最短时间过桥问题我来我网·5come5 Forum

我来我网·5come5 Forum » 学业有成 » 智力考场 » 最短时间过桥问题

本页主题: 最短时间过桥问题	显示签名 \| 打印 \| 加为IE收藏 \| 收藏主题 \| 上一主题 \| 下一主题

boyisjl

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 家族: 起早不摸黑

∷ 发贴: 2698

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2007-05-02

∷ 最后登陆: 2008-06-28

【复制此帖地址只看此人回复】

5come5帮你背单词 [ junior /'d₃əu:njə/ a. 年少的，较年幼的，资历较浅的，等级较低的；n. 年少者，低班生，三年级生 ]

最短时间过桥问题

在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，你如何设计一个方案，让用的时间最少。

本帖最近评分记录：

浮云:8(wangbing)