1. 首页
  2. 课程学习
  3. C++/C
  4. 独立任务最优调度问题+算法设计

独立任务最优调度问题+算法设计

上传者: 2019-05-31 10:09:51上传 ZIP文件 1.17MB 热度 51次
问题描述:独立任务最优调度,又称双机调度问题:用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i],若由机器B来处理,则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理,每台机器都不能同时处理两个作业。设计一个动态规划算法,使得这两台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总的时间)。研究一个实例:n=6,a={2,5,7,10,5,2},b={3,8,4,11,3,4}。
用户评论
码姐姐匿名网友 2019-05-31 10:09:51

用是可以用,不过代码有点乱

码姐姐匿名网友 2019-05-31 10:09:51

不错,可以运行,就是代码有点混乱

码姐姐匿名网友 2019-05-31 10:09:51

适合初学者使用。不太好

码姐姐匿名网友 2019-05-31 10:09:51

不错,作业终于能交了

码姐姐匿名网友 2019-05-31 10:09:51

不错,写的挺详细

码姐姐匿名网友 2019-05-31 10:09:51

只有代码,没有注释,不太实用

码姐姐匿名网友 2019-05-31 10:09:51

还好,能够用

码姐姐匿名网友 2019-05-31 10:09:51

还算可以~代码的注释少了点~我来补上去哈~

码姐姐匿名网友 2019-05-31 10:09:51

很好,适合初学者学习使用

码姐姐匿名网友 2019-05-31 10:09:51

适合学习算法的人学习