首页 > 试题广场 >

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

[填空题]

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

任务名称      开始时间     结束时间
a         　　　 1       7
b         　　　 8       9
c         　　　 2       5
d         　　　 7      11
e          　　　3       6
f         　　　 7        9
g          　　　10      13

 

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

查看正确选项
添加回答
段思维头像 段思维
第一个机器1~7 8~9 10~13 第二个机器2~5 7~9 第三个机器3~6 7~11 由于时间不能冲突，所以最少三个机器
发表于 2019-10-15 11:33:36 回复(0)
更多回答
说我这儿没问题啊的牛牛很佛系头像 说我这儿没问题啊的牛牛很佛系
1-7这段时间内有a，c，e，三个任务，故1-7需要三台机器，7-9有b，d，f，9-13有g和d，可得出至少需要三台机器，但我的答案3是错的，应该是(1) ３
发表于 2019-10-15 11:40:19 回复(4)
Bangser头像 Bangser

有木有大佬给分析分析

发表于 2019-10-15 09:18:37 回复(0)
书风头像 书风
奶奶的，我还以为并行完成是所有任务在通过一时间点同步完成呢
发表于 2023-10-09 22:12:39 回复(0)
xiaoxiaoguai98头像 xiaoxiaoguai98
第一台：1~7，8~9，10~13
第二台：2~5，7~11
第三台：3~6，7~9
发表于 2020-10-09 19:21:17 回复(0)
吴琳琳头像 吴琳琳
这种类型的题怎么编程实现？
发表于 2020-08-25 21:44:05 回复(1)
牛客948429546号头像 牛客948429546号
一台就搞定了，多线程并行运行。
发表于 2019-12-06 21:06:31 回复(0)
offer许愿许愿许愿头像 offer许愿许愿许愿
为什么写3是错的，一定要（1）3？？
发表于 2019-10-16 11:08:08 回复(0)
在第六对相遇头像 在第六对相遇
a,c,e分别从第一秒,第二秒和第三秒开始,时间冲突,所以肯定由三台机器执行,假设为分别由X,Y,Z三台机器执行
b,d,f时间也冲突肯定也得由三台机器执行
a(1-7)b(8-9)时间不冲突,所以X机器把a执行完可以执行b
c(2-5)d(7-11)时间不冲突,所以Y机器c执行完可以执行d
e(3-6)f(7-9)时间不冲突,所以Z机器执行完e可以执行f
b(8-9)和g(10-13)时间不冲突,所以X机器执行完b还可以执行g
因此做少需要3台就可以执行完
编辑于 2019-10-16 10:21:24 回复(0)
dizzydwarf44头像 dizzydwarf44
这个应该怎么分析
发表于 2019-10-15 21:29:36 回复(1)
提交观点

问题信息

iOS工程师 安卓工程师 2018 货拉拉 Java工程师
来自：货拉拉2018秋招iO...
上传者：小小
难度：
10条回答 2202浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号