最佳调度问题:假设有n个任务由k个可并行工作的机器来完成。完成任务i需要的时间是。设计一个算法完成这n个任务的最佳调度,使得完成全部任务的时间最早。
voidsearch(intdep){//简单回溯搜索if(dep==n){inttmp=comp();if(tmptmp)tmp=len[i];returntmp;}[/i][/i][/i][/i][/i]
举一反三
- 回溯算法求解：批处理作业调度（双机）问题要求确定这n个作业的最优作业调度方案使其MFT最小。这等价于求使得所有作业的完成时间之和最小的调度方案。现设有三个作业和两台设备，作业任务的处理时间为（a0,a1,a2）=(2,3,2)和（b0,b1,b2）=(1,1,3)
- 【单选题】调度问题:有n个客户带来n项任务,每项加工时间已知,设为ti,i=1,2,...,n。从0时刻开始,陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到该任务加工完成的时间。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案。该问题的贪心策略是() A. 加工时间长的优先安排 B. 加工时间短的优先安排 C. 完成时间早的优先安排 D. 等待时间长的优先安排
- 有N项任务,需M个工人完成,每人能力不同,且每人只能做一项任务,给出匹配算法
- 对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为个
- uCOSIII的任务调度如何完成?
内容
- 0
税收管理员工作平台的工作任务按（）来组织，每项任务都可看到其任务类型、任务描述、下达日期、完成日期、是否完成等项目。 A: 全部任务、待办任务、已完成任务 B: 待办任务、处理中任务、已完成任务 C: 任务类别、待办任务、未完成任务 D: 待办任务、未完成任务、已完成任务
- 1
在实时调度中，当任务具有开始截止时间或完成截止时间时，采用（）调度策略，可以使超过截止时间（最后期限）的任务数较少。
- 2
某个子任务的最早启动时间是指该子任务的（）完成的最早时间。
- 3
【其它】指派问题也称分配问题,是一种特殊的整数规划问题,是0-1整数线性规划问题.在生活中经常会遇到这样的问题,某单位需要指派m个人去完成m项任务,每个人只做一工作,同时,每项工作只由一个人完成.由于各人的专长不同,每个人完成各项任务的效率也不同.于是产生了应指派哪一个人去完成哪一项任务,使完成项任务的总效率最高(如所用的时间为最少)的问题.这类问题为指派问题或分配问题.
- 4
关键路径上的任务在完成后会变成（） A: 关键任务\n B: 非关键任务\n C: 摘要任务\n D: 周期性任务