标题:现代迷题!来看下。
只看楼主
pinevspine
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2006-8-27
 问题点数:0 回复次数:2 
现代迷题!来看下。
问题:有4个人打算过桥,他们都在桥的某一端,我们有17分钟让他们全部到达大桥的另一头。时间是晚上,他们只有一只手电筒。最多只能有两个人同时过桥,而且必需携带手电筒。必须步行将手电筒带来带去,即扔来扔去是不行的。每个人走路的速度是不同的:甲过桥要用1分钟,乙要两分钟,丙要5分钟,丁要10分钟。两个人一起走的速度等于其中比较慢的人的速度。例如,如果第一次让甲和丁一起过桥,当他们到大桥的另一端的时候,已经消耗10分钟了。如果在由丁带回手电筒,一共20分钟就过去了,这样任务就失败告终。
新学算法,还望各位高手大侠多指点!谢谢谢谢
搜索更多相关主题的帖子: 现代 手电筒 大桥 任务 速度 
2007-10-24 19:20
succubus
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:635
专家分:1080
注 册:2007-10-7
得分:0 
甲乙一起过去 2分钟
甲回来(乙回来) 1分钟(2分钟)
丙丁一起过去 10分钟
乙回来(甲回来) 2分钟(1分钟)
甲乙一起过去 2分钟

[url=http:///view/aDU1]/image/aDU1.gif" border="0" />[/url]
2007-10-24 21:01
pinevspine
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2006-8-27
得分:0 
回复:(succubus)甲乙一起过去 2分钟甲回来(乙...

谢谢了啊!你当时是怎么考虑这个问题的啊


人活着要厚道!不能背信弃义!
2007-10-25 15:10



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-180490-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.167240 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved