批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.
问题描述:设有n个程序{1,2,...,n}要存放在长度为1的磁带上.程序i存放在磁带上的长度是li(1≤i≤n).程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序.
算法设计:对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数.
数据输入:由文件input.txt给出输入数据.第1行是2个正整数,分别表示文件个数n和磁带的长度L.接下来的1行中,有1个正整数,表示程序存放在磁带上的长度.
结果输出:将计算的最多可以存储的程序数输出到文件output.txt.
设集合M={2},N={1,2},S={1,2,4},则(M∪N)∩S是()。
A.{1}
B.{1,2}
C.{4}
D.{1,2,4}
若集合M={(x,y)| 3x一2y=-l),N={(x,y)| 2x+3y=8),则M∩N=() A.(1,2) B.{1,2) C.{(1,2)} D.φ
某商品经过八月份与九月份连续两次降价,售价由m元降到了n元,则该商品的售价平均每次下降了20%.() (1)m一n=900. (2)m+n=4 100.
A.条件(1)充分,但条件(2)不充分.
B.条件(2)充分,但条件(1)不充分.
C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分.
D.条件(1)充分,条件(2)也充分.
E.条件(1)和(2)单独都不充分,条件(1)和条件(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在卫队中.