设有 7 项任务,分别标记为 a、b、c、d、c、f 和 g,(请详细)

zengqia 2005-05-26 10:38:46
设有 7 项任务,分别标记为 a、b、c、d、c、f 和 g,需要若干台机器以并行工作方式来完成,它们执行的开始时间和完成时间如下表所示:

时间 任 务

a b c d e f g
开始时间 0 3 4 9 7 1 6
结束时间 2 7 7 11 10 5 8

在最优分配方案中完成这些任务需要,__(16)__台机器。

(16) A. 2 B. 3 C. 4 D. 5
...全文
164 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
the_mask_of_zorro 2005-05-26
  • 打赏
  • 举报
回复
C呢
the_mask_of_zorro 2005-05-26
  • 打赏
  • 举报
回复
C呢
xiaoco 2005-05-26
  • 打赏
  • 举报
回复
肯定只用2台
一台:a:0-2,b:3-7,e:7-10
另一台:f:1-5,g:6-8,d:9-11
hatum 2005-05-26
  • 打赏
  • 举报
回复
画个时序图, 然后看同一时刻, 如果最多有n个任务重叠, 就要n台机器

这题我记得是3台, 你自己画画看
pxboy 2005-05-26
  • 打赏
  • 举报
回复
在7结束,可以从7开始一个新任务吗?如果可以就是3,如果不可以就是4

2,958

社区成员

发帖
与我相关
我的任务
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证c4javac4前端 技术论坛(原bbs)
社区管理员
  • 软件水平考试社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧