算法谜题

marko1 深圳网卓 开发组长/高级工程师/技术专家  2010-11-10 11:19:08
有4个人打算过桥,他们都在桥的某一端。我们有17分钟让他们全部到达大桥的另一端,时间是晚上,他们只用一只手电筒,最多只能有两个人同时过桥,而且必须携带手电筒。必须步行将手电筒带来带去,即扔来扔去是不行的。每个人走路的时间是不同的,甲过桥要用1分钟,乙要2分钟,丙要用5分钟,丁要10分钟。两个人一起走的速度等于其中较慢人的速度。例如:如果第一次让甲和丁一起过桥,当他们到大桥的另一端的时候,已经消耗了10分钟了,如果再让丁带回手电筒,一共20分钟过桥了,这样,任务就宣告失败。(据说是西雅图附件一家著名软件公司的主考官就是用这个问题考面试者的。)
...全文
75 点赞 收藏 4
写回复
4 条回复
风影萧诺 2010年11月11日
怎么简单还算难啊?
回复 点赞
marko1 2010年11月11日
[Quote=引用 1 楼 houjin_cn 的回复:]
1,2 -> 耗时2
1 <- 耗时1
5,10 -> 耗时10
2 <- 耗时2
1,2 -> 耗时2

2+1+10+2+2=17
[/Quote]

不错,但其实还有很多种方法
回复 点赞
houjin_cn 2010年11月10日
1,2 -> 耗时2
1 <- 耗时1
5,10 -> 耗时10
2 <- 耗时2
1,2 -> 耗时2

2+1+10+2+2=17
回复 点赞
发动态
发帖子
J2ME
创建于2007-09-28

1.1w+

社区成员

2.6w+

社区内容

Java J2ME
社区公告
暂无公告