[递归] 最佳调度问题;n个任务,m个服务器,求最短时间;双机调度问题
[递归] 最佳调度问题;n个任务,m个服务器,求最短时间;双机调度问题一、最初的思路来源——n个任务,m个服务器,求最短时间(1)算法含义本质上这个算法是在m条一维度线上对n个任务量大小的分配,尽可能平均,以至于结果最小。最优性:在diaodu()中,会先在第一个服务器上一条路跑到黑,然后刷新mintime,再跑回前面的任务分配步骤,在每一个任务的分配上不断分支。以此来满足最优性。优化性: if(x[i]+a[j]<mintime),用这个条件会剪掉明显不符合的分支。(2)
原创
2021-04-27 18:01:54 ·
3614 阅读 ·
0 评论