首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

问个简单调度有关问题

2012-08-27 
问个简单调度问题n个任务,已知长度,可以任意时间开始。由m(mn)台机子每台某一时间可运行一个任务。但可以

问个简单调度问题
n个任务,已知长度,可以任意时间开始。由m(m<=n)台机子每台某一时间可运行一个任务。但可以连续运行任意多个任务。求最早完成时间。

[解决办法]
相当于是把n个数划分成m个集合使得每个集合里面元素之和的最大值最小,感觉是NP问题,不知道怎么证明。
[解决办法]
贪心。。
[解决办法]
楼主果然是白痴。

探讨

CSDN上的都是白痴,我问了一个交大博士,他很快就证出来是NP问题了!

[解决办法]
看看证明过程吧,谢谢!PS:请不要骂人,不是每个人都是博士

热点排行