d********w
发帖数: 363 | 1 有n个job，分配给3个打印机，求所有任务完成的最短时间。例如：
3，5，4
每个打印机占1个job，最短时间是5
15，7，8，10， 4
15给1号打印机，7，8给2号打印机，10，4给3号打印机，最短时间是15
大家有什么思路么 |
l*****a
发帖数: 14598 | 2 my idea.
最大的肯定不能省
15放1号，然后按照顺序，10放2号，8放3号，
现在3号有7个空余时间，2号有5个
现在反向继续，每次把剩下的最大的分配给当前的打印机
7放3号， 4放2号，刚好15时间内完成。
如果不够放，就得延长使用时间，比如说
15，10，9，8，6
15，10，9
6，8
最短时间17
【在 d********w 的大作中提到】
: 有n个job，分配给3个打印机，求所有任务完成的最短时间。例如：
: 3，5，4
: 每个打印机占1个job，最短时间是5
: 15，7，8，10， 4
: 15给1号打印机，7，8给2号打印机，10，4给3号打印机，最短时间是15
: 大家有什么思路么
|
c**b
发帖数: 2999 | 3 每个打印机分配的最多job是 int(n/3)
【在 d********w 的大作中提到】
: 有n个job，分配给3个打印机，求所有任务完成的最短时间。例如：
: 3，5，4
: 每个打印机占1个job，最短时间是5
: 15，7，8，10， 4
: 15给1号打印机，7，8给2号打印机，10，4给3号打印机，最短时间是15
: 大家有什么思路么
|
l*****a
发帖数: 14598 | 4 why?
how about jobs are 100,1,2,3,4,5,6,7,8,9,.....
【在 c**b 的大作中提到】
: 每个打印机分配的最多job是 int(n/3)
|
m****v
发帖数: 84 | |
l******m
发帖数: 218 | |
d**d
发帖数: 67 | 7
别说3个打印机了，就是2个打印机也是明显的NPC问题
【在 d********w 的大作中提到】
: 有n个job，分配给3个打印机，求所有任务完成的最短时间。例如：
: 3，5，4
: 每个打印机占1个job，最短时间是5
: 15，7，8，10， 4
: 15给1号打印机，7，8给2号打印机，10，4给3号打印机，最短时间是15
: 大家有什么思路么
|
d**d
发帖数: 67 | |
