33,010
社区成员
发帖
与我相关
我的任务
分享任务最佳调度问题
设有n项独立的作业{1,2,…, n},由m台相同的处理机处理。作业i所需要的处理时间为ti。约定：任何一项作业可在任何一台机器上处理，但未完工前不准中断处理；任何作业不能拆分更小的子作业。
要求使所给的n个作业在尽可能短的时间内由m台机器处理完。
要求使所给的n个作业在尽可能短的时间内由m台机器处理完。
...全文
请发表友善的回复…
发表回复
ypz_2006 2006-12-19
- 打赏
- 举报
确实是bin-packing问题. NP复杂度.
sclzmbie 2006-12-18
- 打赏
- 举报
01背包问题
snow_kit 2006-12-16
- 打赏
- 举报
任务之间无关联的话，结果取觉与M的大小。
--------------------------------------
还是有关系得吧 如果 每个任务 都是耗时 T 那最快的肯定是当M>=N的时候咯
--------------------------------------
还是有关系得吧 如果 每个任务 都是耗时 T 那最快的肯定是当M>=N的时候咯
LiChenYue 2006-12-15
- 打赏
- 举报
任务之间无关联的话，结果取觉与M的大小。
snow_kit 2006-12-14
- 打赏
- 举报
把N个任务 任意放到M台处理机中 然后想办法降低耗时最大的那台就是
可以把用耗时最大那台的 和最小或者其他的小于它自身的的 做任务的交换 来获得比较平均的处理 时间 交换结果就是使耗时最大的 获得比较小的耗时
交换的结束点就是 最大那台或者几台 不能完成 减小耗时的交换为止
可以把用耗时最大那台的 和最小或者其他的小于它自身的的 做任务的交换 来获得比较平均的处理 时间 交换结果就是使耗时最大的 获得比较小的耗时
交换的结束点就是 最大那台或者几台 不能完成 减小耗时的交换为止
cjq87 2006-12-12
- 打赏
- 举报
不等式里面好像有这种题
我帮你查一下
我帮你查一下
freeloop 2006-12-12
- 打赏
- 举报
没有会吗？郁闷
shinesi 2006-12-08
- 打赏
- 举报
好像是负载平衡的问题
WYlslrt 2006-12-07
- 打赏
- 举报
记得以前好像有类似的问题，貌似使用动态规划哦。
