机器调度问题（贪心法）-CSDN论坛

CSDN论坛 > 其他技术论坛 > 数据结构与算法

机器调度问题（贪心法） [问题点数：50分，结帖人Merkava265]

一键查看最优答案

确认一键查看最优答案？

本功能为VIP专享，开通VIP获取答案速率将提升10倍哦！

取消

开通vip会员

⋅如何在Windows下编写多进程程序，以及实现进程间通信 ⋅摆数环问题（回溯法） ⋅机器调度问题（贪心法） 更多帖子 关注私信空间博客 merkava265 本版专家分：0 结帖率 100%: 现有n项任务，已知第i项任务要求的开始时间和完成时间分别为和，这些任务可在任意机器上执行，但在任何时刻一台机器最多只能执行一项任务，试求至少需要多少台机器才能确保所有任务能按时执行并给出相应的分配方案。

0 2003-11-09 02:00:14

回复数 3 只看楼主引用举报楼主

⋅请教CreateProcess的用法问题 ⋅上位机如何解析下位机上传的数据？ ⋅如何区分多幅图像中的点 更多帖子 关注私信空间博客 riemann 本版专家分：0 黄花 2003年4月专题开发/技术/项目大版内专家分月排行榜第二 蓝花 2003年5月专题开发/技术/项目大版内专家分月排行榜第三 2003年3月专题开发/技术/项目大版内专家分月排行榜第三: 构造图模型求解，以每项任务作为节点，如果任务ti和任务tj有时间重合，则两者之间用边连接。于是原问题转化为经典的顶点着色问题，然后利用Powell算法(这也是一个greedy算法)。

1 2003-11-09 09:40:45

只看TA 引用举报 #1 得分 50

leemars 本版专家分：0 铜牌 2002年7月总版技术专家分月排行榜第三 红花 2002年7月 PHP大版内专家分月排行榜第一 2002年5月 PHP大版内专家分月排行榜第一 2002年7月 C/C++大版内专家分月排行榜第一 蓝花 2003年1月 PHP大版内专家分月排行榜第三 2002年7月专题开发/技术/项目大版内专家分月排行榜第三: Riemann(), Powell算法是多项式时间的算法么？

0 2003-11-09 10:32:53

只看TA 引用举报 #2 得分 0

riemann 本版专家分：0 黄花 2003年4月专题开发/技术/项目大版内专家分月排行榜第二 蓝花 2003年5月专题开发/技术/项目大版内专家分月排行榜第三 2003年3月专题开发/技术/项目大版内专家分月排行榜第三: yes

0 2003-11-09 20:56:32

只看TA 引用举报 #3 得分 0

收藏帖子