摘要:U2合唱团赶往演唱会场.途中必需经过一座桥.天色很暗.而他们只有一只手电筒.一次同时最多可以有两人一起过桥.而过桥的时候必须持有手电筒.所以就得有人把手电筒带来带去.来回于桥的两端.手电筒是不能用丢的方式来传递的. 四个人的步行速度各不同.若两人同行则以较慢者的速度为准. Bono需花1分钟过桥.Edge需花2分钟过桥. Adam需花5分钟过桥. Larry需花10分钟过桥.他们如何在17分钟内过桥? 此题属于策略优化问题.从题中我们知道.同行两人的过桥时间应该尽量接近.且来回传递电筒者应尽量选用速度快的人.根据以上分析.作如下安排:(1)Bono和Edge两人先行过桥后.Bono带手电返回.共用时3分钟,(2)Adam和Larry两人同时过桥.Edge带手电返回.共用时12分钟,(3)Bono和Edge两人再次过桥.用时2分钟.至此.四人全部过桥.一共用时3+12+2=17.
网址:http://m.1010jiajiao.com/timu3_id_1156772[举报]
美国微软公司有这样一道招聘试题:一天晚上,某合唱团四人必须在最短的时间内赶到演唱会场,途中必须过一座桥,他们只有一只手电筒.每次最多可以由两人同行一起过桥.过桥时,必须手持手电筒,所以就得有人把手电筒带来带去.四人过桥的时间分别是1分钟、2分钟、5分钟、10分钟.至少需要多少分钟四人都过了河?
查看习题详情和答案>>
某合唱团的四位歌唱演员必须在最短的时间内赶到演唱会会场,途中必须经过一座桥.一次最多可以有两人一起过桥,而过桥的时候必须持有手电筒.因为他们只有一只手电筒,所以就得有人把手电筒带来带去.两人同行时以较慢者的速度为准.四人过桥的时间分别是1分钟、2分钟、5分钟、10分钟.他们应该如何过桥?
查看习题详情和答案>>