(单选题)
应用Johnson法则的流水作业调度采用的算法是()
A贪心算法
B分支限界法
C分治法
D动态规划算法
正确答案
答案解析
略
相似试题
(简答题)
流水作业调度中,已知有n个作业,机器M1和M2上加工作业i所需的时间分别为ai和bi,请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。(函数名可写为sort(s,n))
(填空题)
用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。
(简答题)
如何采用多种评价方式评价美术作业?
(简答题)
若n=4,在机器M1和M2上加工作业i所需的时间分别为ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案,并计算最优值。
(单选题)
在导弹发射的训练中,有时采用计算机模拟训练这种形式,其主要应用的技术是()。
(填空题)
技能是通过()形成的合乎法则的活动方式。
(单选题)
通过学习而形成的合乎法则的心智活动方式即是()。
(单选题)
通过学习而形成的合乎法则的操作活动方式被称做()。
(判断题)
行动研究旨在探索普遍法则的研究,不着眼具体的教学实践改进。