很多u2410， dell rfb# Hardware - 计算机硬件
P*b
1 楼
第二题给你3个任务T1, T2, T3， 每个任务需要的单位labor不一样，比如T1需要8个
units，T2只要4个units （反正数字他随机给）。 有3个人， P1, P2, P3， 每个人每
天能完成的单位labor也不一样， 比如P1一天可以做5个unit，P2一天只能做3个unit。
限制是，一个人在一天之内只能做一个task，但是可以几个人做同一个task。问如何
schedule，三个任务完成的时间最短。因为数字随机给， 所以我觉得他自己未必就知
道正确的答案。反正你大概分一下，不要有明显的bottleneck，给他一个答案就可以了
。他的重点不在这里。接下来他就问，如果不考虑具体的数字，给你3个任务 3个人，
问你一共有多少种assignments。任务的先后顺序matter。然后这个问完，只要你给的
答案比较大（我后来想想，好像我的答案少了，。。。）他就不会追着你问具体的数字
了。他就会说，就这样一个简单的scenario，就有这么多种可能， 那我如果有500个任
务， 1000个人会有多少种assignment 可能性。我说这个会是一个很大很大的数， 他
就说如果是那样，就没有可能说先把所有可能都列出来，然后验证哪个最优， 那你要
怎么办。随便扯了一下divide&conquer，dynamic programming，时间也差不多了，就
到此打住。
units，T2只要4个units （反正数字他随机给）。 有3个人， P1, P2, P3， 每个人每
天能完成的单位labor也不一样， 比如P1一天可以做5个unit，P2一天只能做3个unit。
限制是，一个人在一天之内只能做一个task，但是可以几个人做同一个task。问如何
schedule，三个任务完成的时间最短。因为数字随机给， 所以我觉得他自己未必就知
道正确的答案。反正你大概分一下，不要有明显的bottleneck，给他一个答案就可以了
。他的重点不在这里。接下来他就问，如果不考虑具体的数字，给你3个任务 3个人，
问你一共有多少种assignments。任务的先后顺序matter。然后这个问完，只要你给的
答案比较大（我后来想想，好像我的答案少了，。。。）他就不会追着你问具体的数字
了。他就会说，就这样一个简单的scenario，就有这么多种可能， 那我如果有500个任
务， 1000个人会有多少种assignment 可能性。我说这个会是一个很大很大的数， 他
就说如果是那样，就没有可能说先把所有可能都列出来，然后验证哪个最优， 那你要
怎么办。随便扯了一下divide&conquer，dynamic programming，时间也差不多了，就
到此打住。
