多机调度问题
摘要:
描述某工厂有n个独立的作业,由m台相同的机器进行加工处理。作业i所需的加工时间为ti,任何作业在被处理时不能中断,也不能进行拆分处理。现厂长请你给他写一个程序:算出n个作业由m台机器加工处理的较短时间。输入第一行T(1<T<100)表示有T组测试数据。每组测试数据的第一行分别是整数n,m(1<=n<=10000,1<=m<=100),接下来的一行是n个整数ti(1<=t<=100)。输出所需的较短时间。(提示:不一定是最优解)样例输入2
2 2
1 5
6 3
2 5 13 15 16 20样例输出5
28思路:对作业进行排序,如果n<=m 阅读全文
posted @ 2012-06-04 21:10
java课程设计例子
阅读(525)
评论(0)
推荐(0)
浙公网安备 33010602011771号