出题
有四个人要在夜里穿过一条悬索桥回到宿营地。可是他们只有一支手电,电池只够再亮17分钟。过桥必须要有手电,否则太危险。桥最多只能承受两个人 同时通过的重量。这四个人的过桥速度都不一样:一个需要1分钟,一个需要2分钟,一个需要5分钟,还有一个需要10分钟。他们如何才能在17分钟之内全部 过桥?
思考几秒钟。
其实这道题同之前小岛上的和尚并不是一道算法题,只不过这道题里面算法成分貌似多一些,但是我的理解反而还是一道计算机思维题。
解
这道题背后有一个条件:
- 手电筒需要有人传递;
所以基于时间考虑,我们希望传递手电筒的过程最快,所以传递手电筒的工作会交到1分钟和2分钟人的手里。
同时为了任务之间等待差最小,我们考虑让5分钟和10分钟的人在一起过桥,这样产生的浪费最小。
于是得到结果:
- 1分钟和2分钟一起过桥,这样需要传递手电筒的时间最短。(2分钟)
- 1分钟返回将手电筒交给5分钟和10分钟的人一起过桥。(1分钟+10分钟)
- 手电筒需要回到1分钟这边,这是让2分钟的人送过来。(2分钟)
- 1分钟和2分钟一起过桥。(2分钟)
这样得到的结果是17分钟,其实1分钟和2分钟人的工作可以互相交互,不影响结果。
所以我们知道这道题不是一道算法题,如果非要靠到算法上,应该是一道有条件的穷举吧。