首页 > 英语四级
题目内容 (请给出正确答案)
[判断题]

指派问题中人数(m)大于任务数(n)时,需要虚设m-n个任务以应用匈牙利算法。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“指派问题中人数(m)大于任务数(n)时,需要虚设m-n个任务…”相关的问题
第1题
关于单纯形法的说法不正确的是:A.只要人工变量取值大于零,目标函数就不可能实现最优B.增加人工变

关于单纯形法的说法不正确的是:

A.只要人工变量取值大于零,目标函数就不可能实现最优

B.增加人工变量后目标函数表达式不变

C.所有线性规划问题化为标准形后都含有单位矩阵。

D.检验数中含M时,如果M的系数为负,则检验数为负。

点击查看答案
第2题
标准指派问题(m人,m件事)的规划模型中,有()个决策变量A.mB.m*mC.2mD.都不对

标准指派问题(m人,m件事)的规划模型中,有()个决策变量

A.m

B.m*m

C.2m

D.都不对

点击查看答案
第3题
若要使用匈牙利算法求解求最大值的指派问题,必须先用较大数M减去效率矩阵得到新效率矩阵。()
点击查看答案
第4题
在单淘汰赛中,经过“抢号”后的比赛人数()2的某次幂乘方数。

A.等于

B.大于

C.小于

D.稍小于

点击查看答案
第5题
A级和B级主机房的空气含尘浓度,在静态条件下测试,每升空气中大于或等于0.5μm的尘粒数应少于18000粒。()
点击查看答案
第6题
学生面试问题。高校自主招生是高考改革中的一项新生事物,现在仍处于探索阶段。某高校拟在全面衡
量考生的高中学习成绩及综合表现后再采用专家面试的方式决定录取与否。该校在今年自主招生中,经过初选合格进人面试的考生有N人,拟聘请老师M人。每位学生要分别接受4位老师(简称该学生的“面试组")的单独面试。面试时,各位老师独立地对考生提问并根据其回答问题的情况给出评分。由于这是一项主观性很强的评价工作,老师的专业可能不同,他们的提问内容、提问方式以及评分习惯也会有较大差异,因此面试同-位考生的“面试组”的具体组成不同会对录取结果产生一定影响。为了保证面试工作的公平性,组织者提出如下要求:

(1)每位老师面试的学生数量应尽量均衡;

(2)而试不同考生的“面试组"成员不能完全相同;

(3)两个考生的“面试组"中有两位或三位老师相同的情形尽量少;

(4)被任意两位老师面试的两个学生集合中出现相同学生的人数尽量少。

请回答如下问题:

问题一;设考生数N已知,在满足条件(2)的情况下,说明聘请老师数M至少分别应为多大,才能做到任两位学生的“面试组"都没有两位以及三位面试老师相同的情形。

问题二:请根据(1)~(4)的要求建立学生与面试老师之间合理的分配模型,并就N=379,M=24的情形给出具体的分配方案(每位老师面试哪些学生)及该方案满足(1)~(4)这些要求的情况。

问题三:假设面试老师中理科与文科的老师各占一半,并且要求每位学生接受两位文科与两位理科老师的面试,请在此假设下分别回答问题一与问题二。

问题四:请讨论考生与面试老师之间分配的均匀性和面试公平性的关系。为了保证面试的公平性,除了组织者提出的要求外,还有哪些重要因索需要考虑,试给出新的分配方案或建议。

点击查看答案
第7题
问题描述:世界名画陈列馆由m×n个排列成矩形阵列的陈列室组成.为了防止名画被盗,需要在陈列室
中设置警卫机器人哨位.除了监视所在的陈列室,每个警卫机器人还可以监视与它所在的陈列室相邻的上、下、左、右4个陈列室.试设计一个安排警卫机器人哨位的算法,使名画陈列馆中每个陈列室都在警卫机器人的监视下,且所用的警卫机器人数最少.

算法设计:设计一个算法,计算警卫机器人的最佳哨位安排方案,使名画陈列馆中每个陈列室都在警卫机器人的监视下,且所用的警卫机器人数坡少.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数m和n(1≤m,n≤20).

结果输出:将计算的警卫机器人数及其最佳哨位安排输出到文件output.txt.文件的第1行是警卫机器人数:接下来的m行中每行n个数,0表示无哨位,1表示哨位.

点击查看答案
第8题
下面不是典型的分配问题的特点是:A.每个人只完成一项任务B.每个变量的取值一样C.每个任务只由一

下面不是典型的分配问题的特点是:

A.每个人只完成一项任务

B.每个变量的取值一样

C.每个任务只由一个人完成

D.被指派者的数量和任务的数量一样多

点击查看答案
第9题
如果求极大值的线性规划单纯形表中,某一检验数大于0,而且对应变量所在列中没有正数,则问题无最优解此题为判断题(对,错)。参考答案:错误
点击查看答案
第10题
问题描述:在一个有m×n个方格的棋盘中,每个方格中有一个正整数.现要从方格中取数,使任意两个数
所在方格没有公共边,且取出的数的总和最大.试设计一个满足要求的取数算法.

算法设计:对于给定的方格棋盘,按照取数要求找出总和最大的数.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,分别表示棋盘的行数和列数.接下来的m行,每行有n个正整数,表示棋盘方格中的数.

结果输出:将取数的最大总和输出到文件output.txt.

点击查看答案
第11题
绝缘油颗粒数检测中,500kV及以上变压器、电抗器油中大于5µm污染颗粒数不超过()个/100mL,则认为试验合格

A.1000

B.2000

C.3000

D.4000

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改