首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[判断题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“指派问题中人数(m)大于任务数(n)时,需要虚设m-n个任务…”相关的问题
第1题
若要使用匈牙利算法求解求最大值的指派问题,必须先用较大数M减去效率矩阵得到新效率矩阵。()
点击查看答案
第2题
A级和B级主机房的空气含尘浓度,在静态条件下测试,每升空气中大于或等于0.5μm的尘粒数应少于18000粒。()
点击查看答案
第3题
学生面试问题。高校自主招生是高考改革中的一项新生事物,现在仍处于探索阶段。某高校拟在全面衡
量考生的高中学习成绩及综合表现后再采用专家面试的方式决定录取与否。该校在今年自主招生中,经过初选合格进人面试的考生有N人,拟聘请老师M人。每位学生要分别接受4位老师(简称该学生的“面试组")的单独面试。面试时,各位老师独立地对考生提问并根据其回答问题的情况给出评分。由于这是一项主观性很强的评价工作,老师的专业可能不同,他们的提问内容、提问方式以及评分习惯也会有较大差异,因此面试同-位考生的“面试组”的具体组成不同会对录取结果产生一定影响。为了保证面试工作的公平性,组织者提出如下要求:

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

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

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

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

请回答如下问题:

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

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

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

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

点击查看答案
第4题
问题描述:在一个有m×n个方格的棋盘中,每个方格中有一个正整数.现要从方格中取数,使任意两个数
所在方格没有公共边,且取出的数的总和最大.试设计一个满足要求的取数算法.

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

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

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

点击查看答案
第5题
问题描述:8×8的国际象棋棋盘上的一只马,恰好走过除起点外的其他63个位置各一次,最后回到起点.
这条路线称为马的一条Hamilton周游路线.对于给定的m×n的国际象棋棋盘,m和n均为大于5的偶数,且|m-n|≤2,试设计一个分治算法找出马的一条Hamilton周游路线.

算法设计:对于给定的偶数m,n≥6,且|m-n|≤2,计算m×n的国际象棋棋盘上马的一条Hamilton周游路线.

数据输入:由文件input.txt给出输入数据.第1行有两个正整数m和n,表示给定的国际象棋棋盘山m行,每行n个格子组成.

结果输出:将计算出的马的,Hamilton周游路线用下面的两种表达方式输出到文件output.txt.

第1种表达方式按照马步的次序给出马的Hamilton周游路线.马的每一步用所在的方格坐标(x,y)来表示.x表示行坐标,编号为0,1,...,m-1;y表示列坐标,编号为0,1...,n-1.起始方格为(0,0).

第2种表达方式在棋盘的方格中标明马到达该方格的步数.(0,0)方格为起跳步,并标明为第1步.

点击查看答案
第6题
解决如下传热问题时,有几种需要考虑自然对流的影响()①工厂中蒸汽管道的热损失;②在炉灶上将壶中的水由20℃加热到80℃;③水在列管式换热器的管程达到湍流,将壳程蒸汽冷凝;④流体在管内强制层流,且格拉晓夫数大于25000

A.1

B.2

C.3

D.4

点击查看答案
第7题
对多层建筑物,为保证层间连续作业,施工段数m应()施工过程数n。

A.等于

B.大于或等于

C.大于

D.小于

点击查看答案
第8题
在9.1节传送带效率模型中,设工人数n固定不变.若想提高传送带效率D,一种简单的办法是增加一个周
期内通过工作台的钩子数m,比如增加一倍,其他条件不变.另一种办法是在原来放置一只钩子的地方放置两只钩子,其他条件不变,于是每个工人在任何时刻可以同时触到两只钩子,只要其中有一只是空的,他就可以挂上产品,这种办法用的钩子数量与第一种办法一样。试推导这种情况下传送带效率的公式,从数量关系上说明这种办法比第一种办法好。

点击查看答案
第9题
问题描述:在网络通信系统中,要将n个数据包依次分配给m个处理器进行数据处理,并要求处理器负载
尽可能均衡.设给定的数据包序列为.m处理器问题要求的是,将数据包序列划分为m段:使达到最小.式中,是序列的负载量.

的最小值称为数据包序列的均衡负载量.

算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.

结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.

点击查看答案
第10题
出入口守卫方案内容中包括出入口守卫的任务、上岗保安员人数和()。A.休假时间B.交接班时间C.加班时

出入口守卫方案内容中包括出入口守卫的任务、上岗保安员人数和()。

A.休假时间

B.交接班时间

C.加班时间

D.自由活动时间

点击查看答案
第11题
问题描述:原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突.几乎每个居民都有他的
仇敌.部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2个人都不是仇敌.

算法设计:给定byteland部落中居民间的仇敌关系,计算组成部落卫队的最佳方案.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示byteland部落中有n个居民,居民间有m个仇敌关系.居民编号为1,2,...,n.接下来的m行中,每行有2个正整数u和v,表示居民u与居民v是仇敌.

结果输出:将计算的部落卫队的最佳组建方案输出到文件output.txt文件的第1行是部落卫队的人数:第2行是卫队组成xi(1≤i≤n).xi=0表示居民i不在卫队中,xi=1表示居民i在卫队中.

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