2017年8月8日
（贪心）多机调度问题
摘要： 某工厂有n个独立的作业，由m台相同的机器进行加工处理。作业i所需的加工时间为ti，任何作业在被处理时不能中断，也不能进行拆分处理。现厂长请你给他写一个程序：算出n个作业由m台机器加工处理的最短时间。 输入 第一行T（1<T<100)表示有T组测试数据。每组测试数据的第一行分别是整数n，m（1<=n< 阅读全文
posted @ 2017-08-08 20:48 ISGuXing 阅读(1946) 评论(0) 推荐(0)
POJ-1700 Crossing River
摘要： Description A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle ar 阅读全文
posted @ 2017-08-08 11:49 ISGuXing 阅读(217) 评论(0) 推荐(0)