当前位置: 代码迷 >> Java Web开发 >> 腾讯笔试题,该如何处理
  详细解决方案

腾讯笔试题,该如何处理

热度:241   发布时间:2016-04-17 10:21:59.0
腾讯笔试题
刚在网上下载的

有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

基本就是速度差最小的组成一组。
  相关解决方案