(1)每位老师面试的学生数量应尽量均衡;
(2)而试不同考生的“面试组"成员不能完全相同;
(3)两个考生的“面试组"中有两位或三位老师相同的情形尽量少;
(4)被任意两位老师面试的两个学生集合中出现相同学生的人数尽量少。
请回答如下问题:
问题一;设考生数N已知,在满足条件(2)的情况下,说明聘请老师数M至少分别应为多大,才能做到任两位学生的“面试组"都没有两位以及三位面试老师相同的情形。
问题二:请根据(1)~(4)的要求建立学生与面试老师之间合理的分配模型,并就N=379,M=24的情形给出具体的分配方案(每位老师面试哪些学生)及该方案满足(1)~(4)这些要求的情况。
问题三:假设面试老师中理科与文科的老师各占一半,并且要求每位学生接受两位文科与两位理科老师的面试,请在此假设下分别回答问题一与问题二。
问题四:请讨论考生与面试老师之间分配的均匀性和面试公平性的关系。为了保证面试的公平性,除了组织者提出的要求外,还有哪些重要因索需要考虑,试给出新的分配方案或建议。
算法设计:对于给定的方格棋盘,按照取数要求找出总和最大的数.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,分别表示棋盘的行数和列数.接下来的m行,每行有n个正整数,表示棋盘方格中的数.
结果输出:将取数的最大总和输出到文件output.txt.
算法设计:对于给定的偶数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步.
A.1
B.2
C.3
D.4
的最小值称为数据包序列的均衡负载量.
算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.
结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.
出入口守卫方案内容中包括出入口守卫的任务、上岗保安员人数和()。
A.休假时间
B.交接班时间
C.加班时间
D.自由活动时间
算法设计:给定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在卫队中.