4个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。

最新推荐文章于 2023-12-11 09:44:42 发布
原创 最新推荐文章于 2023-12-11 09:44:42 发布 · 1w 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c

本文详细解析了一个经典的逻辑谜题——四人过河问题。讲述了四个人如何利用唯一的手电筒，在限定时间内成功过河的过程。通过最优路径规划，确保每个人都安全到达对岸。


答案:
四个人a1 b2 c5 d10

a和b先过河 +2
a拿手电回去 +1
c和d过河 +10
b拿手电回去 +2
a和b过河 +2
老紫竹
关注
算法应用1：夜过吊桥算法
ronghuilin的博客
11-30 1131
丰富的算法应用。夜过吊桥算法是两种方法的组合应用。
算法应用1：夜过吊桥算法的性质
ronghuilin的博客
11-30 641
夜过吊桥算法的分析
算法谜题——夜过吊桥代码实现
Roads Untraveled
06-12 4192
问题描述：四个人打算过一座吊桥，开始时他们都
4个人晚上要穿过一座索桥回到他们的营地 可惜他们手上只有一支只能再坚持17分钟的手电筒 通过索桥必须要拿着手电，而且索桥
jgfyyfd的博客
11-11 1380
4个人晚上要穿过一座索桥回到他们的营地 可惜他们手上只有一支只能再坚持17分钟的手电筒 通过索桥必须要拿着手电，而且索桥
《algorithm puzzles》——谜题
weixin_30617695的博客
05-13 554
这篇文章开始正式《algorithm puzzles》一书中的解谜之旅了! 狼羊菜过河： 谜题：一个人在河边，带着一匹狼、一只羊、一颗卷心菜。他需要用船将这三样东西运至对岸，然而，这艘船空间有限，只容得下他自己和另一样东西(狼、羊或卷心菜)。若他不在场看管的话，狼就会吃掉羊，羊就会吃掉卷心菜。此人如何才能把这三个“乘客”没有损失的送到对岸？ 提示：看到这个谜题的谜面非常...
有 ABCD 四个人要在夜里过一座桥，他们通过这座桥分别需要耗时 1、2、5、10 分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。
Zfans' Blog
03-18 3889
有 ABCD 四个人要在夜里过一座桥，他们通过这座桥分别需要耗时 1、2、5、10 分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。 AB 过去，2 分钟，A（B）回来 1（2）分钟。 CD 过去，10 分钟，B（A）回来 2（1）分钟。 AB 过去，2 分钟。 共 2+1+10+2+2=17 分钟。 ...
【算法谜题】夜过吊桥
joso1的博客
03-26 2330
问题描述：在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，10分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，你如何设计一个方案，让用的时间最少。 首先，下面
行业资料-交通装置-一种平拉索桥及其架设方法.zip
09-11
行业资料-交通装置-一种平拉索桥及其架设方法.zip
行业资料-交通装置-一种斜拉索桥索塔施工模板.zip
09-03
行业资料-交通装置-一种斜拉索桥索塔施工模板.zip
行业资料-交通装置-一种平拉索桥稳定梁结构.zip
08-19
行业资料-交通装置-一种平拉索桥稳定梁结构.zip
行业资料-交通装置-一种平拉索桥的索鞍结构.zip
08-30
行业资料-交通装置-一种平拉索桥的索鞍结构.zip
行业资料-交通装置-一种平拉索桥的锚碇结构.zip
08-30
行业资料-交通装置-一种平拉索桥的锚碇结构.zip
四人过桥问题
gp1330782530的博客
08-07 3575
1、问题背景 有4个人要过一座桥，都站在桥的某一边,要让他们在17分钟内全部通过这座桥。这时是晚上，他们只有一个手电筒，最多只能让两个人同时过桥。不管是谁过桥,不管是一个人还是两个人,必须要带>着手电筒。手电筒必须要传来传去,不能扔过去。每个人过桥的速度不同,两个人的速度必须以较慢的>那个人的速度过桥。 　甲：过桥需要1分钟； 　　乙：过桥需要2分钟； 　　丙：过桥需要5分钟； 　　...
算法迷题之夜过吊桥
yiduiguwen的专栏
12-26 2327
在漆黑的夜晚，一家四口爸爸、妈妈、女儿和奶奶，要过一座吊桥。他们手中只有一个手电筒，每次过桥都需要用手电筒照亮。爸爸独自过桥需要1分钟，妈妈需要2分钟，女儿需要5分钟，奶奶需要10分钟，每次只容两人通过，每次通过的时间以慢者为准。请问一家四口如何在17分钟内通桥？
4人过河问题
AA427的专栏
07-29 2661
本文参考http://blog.youkuaiyun.com/kaiwii/article/details/8019538
经典过河问题：四个人 17 分钟过桥
最新发布
长安明月的博客
12-11 3420
有四个人需要过桥，天色比较暗，过桥必须用手电筒。但是手电筒只有一个，每次最多两个人过桥，所以必须有人把手电筒来回带。A、B、C、D 四个人过桥分别需要1，2，5，10 分钟，两个人过桥速度以慢的为准。请问如何过桥使得总时间最短？（最短总时间是 17 分钟）。解决这个问题的关键，就是返回去的人必须用时最少。而且，尽量让 5 分钟和 10 分钟的俩人一起走，节约更多的时间。
过河问题
HT008的Blog
11-05 780
QAQ 先假设有4个人 四人所需要的时间分别是1、2、5、8分钟 策略1：让最小的送最大的，尽量减少回来的时间 先让甲乙过去（2分钟），甲回来（1分钟），甲丙过去（5分钟），甲回来（1分钟），甲丁再过去（8分钟），总共需要17分钟就可以让四个人都过去。 策略2：让最慢的两个人同时过桥，让已经过桥的人来担负送手电筒的责任 而正确答案是第二种办法：先让甲乙过去（2分钟），甲回来（1分钟），丙
【逻辑】四人过桥问题
热门推荐
反对风格的专栏
12-02 1万+
一、问题　　在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这四人尽快过桥。　　假设这四人分别为A、
K8s 很难么？带你从头到尾捋一遍，不信你学不会
民工哥的博客
02-23 1万+
点击关注公众号，回复“1024”获取2TB学习资源！为什么要学习 Kubernetes?虽然 Docker 已经很强大了，但是在实际使用上还是有诸多不便，比如集群管理、资源调度、文件管理等...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值