日期:2014-05-17  浏览次数:20672 次

腾讯笔试题
刚在网上下载的

有A、B、C、D 四个人,要在夜里过一座桥。他们通过这座桥分别需要
耗时1、2、5、10 分钟,只有一支手电,并且同时最多只能两个人一起过桥。
请问,如何安排,能够在17 分钟内这四个人都过桥?

------解决方案--------------------
A和B先一起过 用2分钟
A再返回 用1分钟
CD一起过 用10分钟
B带着手电再返回 用2分钟
AB再一起过桥 用2分钟
2+1+10+2+2=17
------解决方案--------------------
这个。。。
最后一个过桥的人持手电照桥
5分钟和10分钟的过先
5分钟到对面,2分钟的继续走。
2分钟到对面,1分钟继续,中途可将手电交给10分钟的。
总共用时10分钟。
------解决方案--------------------
有A、B、C、D 四个人,要在夜里过一座桥。他们通过这座桥分别需要
耗时1、2、5、10 分钟,只有一支手电,并且同时最多只能两个人一起过桥。
请问,如何安排,能够在17 分钟内这四个人都过桥?

嘿嘿,高中就一直在做的一类题!

A+B -> 2
A回 -> 1
C+D -> 10
B回 -> 2
A+B -> 2

基本就是速度差最小的组成一组。