首页 > 试题广场 >

现有如下任务需要安排在若干机器上并行完成，每个任务都有开始时

[单选题]

现有如下任务需要安排在若干机器上并行完成，每个任务都有开始时间和结束时间（开始和结束时间都包括在任务执行时间内）的要求
任务名称开始时间结束时间

a 1 7

b 8 9

c 2 5

d 7 11

e 3 6

f 7 9

g 10 13

则最少需要使用的机器数目为

Coder_ZF

C
所有任务开始到结束的时间为1~13，时间点1上执行的任务数目为1,时间点2上执行的任务数目为2，时间点3~5执行的任务数目为3。。。时间点上执行的任务数目最大为3，所以需要3台机器。

发表于 2015-07-31 21:38:45 回复(0)

聊空

C构造一个图，<E,V>任务名为点，有冲突的任务之间有一条边，这个图的max(d(e))=2 2+1=3

发表于 2015-07-31 17:01:44 回复(0)

鸡立鹤群

时间点上最多的重复次数，比如时间1上只有a在跑，时间2上有a，c在跑，最多的是时间3到5上a，c，e，时间7上a，f，d，时间案8到9上b，f，d。这样最多重复是3.选c

发表于 2015-07-23 11:45:06 回复(0)

牛客729548号

发表于 2015-07-23 00:59:51 回复(0)

提交观点

问题信息

谷歌并发操作系统

上传者：西红柿嘎嘣脆

难度：

4条回答 9收藏 8317浏览

扫一扫，把题目装进口袋