| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1008 人关注过本帖
标题:现代迷题!来看下。
只看楼主 加入收藏
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
快速回复:现代迷题!来看下。
数据加载中...
 
   



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

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