过河问题，ABCD四个人，单独过河分别需要1,2,5,10分钟....问最少几分钟?

最新推荐文章于 2025-03-15 08:49:06 发布
最新推荐文章于 2025-03-15 08:49:06 发布
阅读量2.5w 收藏 8
点赞数 3
分类专栏： 笔试面经 LeetCode 剑指Offer 后端/大数据 文章标签： 过河问题 ABCD四个人 单独过河
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010002184/article/details/77434830
版权
这是一道关于过河问题的数学题，涉及到四个人A、B、C、D，他们单独过河所需时间分别为1、2、5、10分钟。由于只有一个手电筒且最多两人同时过河，每次过河时间以较慢者为准。通过最优策略安排，可以在17分钟内让所有人都过河。具体步骤包括1分和2分的人先过河，1分返回，接着5分和10分的人过河，2分再返回接1分的人，最后所有人过河，总时间为17分钟。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

过河问题，ABCD四个人，单独过河分别需要1,2,5,10分钟，最多两个人同时过，
并且只有一个手电筒，每次都需要电筒，两人过河按慢的时间算，问最少几分钟（答案是17分钟，同类型题牛客网里有）

17分!1分与2分的人一组先走,回1分的人,过5和10分的人,2分的人回接1分的人

2+1+10+2+2=17

 

四人过桥求最短时间(《算法设计与分析》习题一的第8题) Apare_xzc
Apare_xzc的博客
04-03 5043
4人过桥求最短时间 题意： 《算法设计与分析》习题一的第8题 4个人晚上过桥，每次最多两人并行，只有一个手电筒。 4个人过桥的最快时间分别为1,2,5,10(分钟) 先挑两个人过去，再有个人送回来，然后在过两个人… 直到4个人都过去，求最少的总时间 暴力： 写了一晚上，好累 用两个vector模拟桥两边有哪些人 先dfs处理出4选2，3选2的情况 然后在暴力DFS找时间最短的方案 我的代码 /* ...
四个人过桥分别用时1、2、5、10，每次最多两个人过桥，只有一把手电，求时间最短...
weixin_33973600的博客
03-30 7303
2014阿里巴巴笔试题之一一、1、2过桥，用时2分钟二、1返回，把手电交给5、10，用时1分钟三、5、10过桥，用时10分钟，把手电交给2四、2返回，与1一起过桥，返回用时2分钟，过桥用时2分钟，共4分钟所以最短是17分钟。而让1分别送2、5、10过桥的时间是19分钟直观的看是5、10过桥，掩盖了5，节省了时间。 转载于:https://blog.51cto.com...
贪心8~13（1730. 购买贺年卡、1375. 拦截导弹方案求解、1484. 纪念品分组、1551. 任务调度、2404. 分组、1235. 过河的最短时间）
m0_69389639的博客
03-15 1145
东方博宜OJ贪心官方题单：1730. 购买贺年卡、1375. 拦截导弹方案求解、1484. 纪念品分组、1551. 任务调度、2404. 分组、1235. 过河的最短时间
经典过河问题：四个人 17 分钟过桥
长安明月的博客
12-11 2680
有四个人需要过桥，天色比较暗，过桥必须用手电筒。但是手电筒只有一个，每次最多两个人过桥，所以必须有人把手电筒来回带。A、B、C、D 四个人过桥分别需要1，2，5，10 分钟，两个人过桥速度以慢的为准。请问如何过桥使得总时间最短？（最短总时间是 17 分钟）。解决这个问题的关键，就是返回去的人必须用时最少。而且，尽量让 5 分钟和 10 分钟的俩人一起走，节约更多的时间。
a,b,c,d四个人花费不同的时间过桥，求最短时间
weixin_52199109的博客
02-20 2394
看题目 A,B,C,D四个人夜里过一座桥，分别花费1，2，5，10分钟，只有一支手电 ，并且，一次最多只能两个人同时过桥。如何安排，可以最短的时间过河。 这是一种类推题。 假设只有A一个人过河 1，A-》 只需要1分钟 假设只有A，B两人过河 1，AB-》 只需要2分钟。 假设有A，B，C过河 肯定要有一个人回来 然而，回来的人，必然是河对岸时间最短的人 1，AB-> 2,A《- 3，AC-》 一共10分钟 1，AC-》 2，A《- 3，AB-》 一共8分钟 1，BC-》 2，B
过河问题思路和解答（A,B,C,D四人，单独过河分别需要1,2,5,10分钟.......）
ldlpljzs的博客
06-30 569
乍一看好像很简单，但一开始算发现怎么都不对，怎么都得不出17分钟这个时间，甚至有点怀疑是不是题目出错了，后面总算好不容易试出来一个17分钟的方法但因为没有对的思路所以下次看到这个题目还是想了好久，这次我带给大家一种思路，能让大家比较好的理解，下次看到一样和类似的也能很快得出正确答案。过河问题:A、B、C、D四个人，单独过河分别需要1、2、5、10分钟，最多两人同时过河，并且只有一个手电筒，每次都需要手电筒，两人一起按过河慢的时间算，总过河时间不能超过17分钟。B返回，花费2分钟，岸边A,B，对岸C,D。
4人过河
aizhaoyu的专栏
12-18 1203
有4个人要过一座桥，他们过桥的速度分别是1分钟、2分钟、5分钟、10分钟，天很黑，只有1个手电筒，这个桥每次只能过2个人，要求每次过桥的时候有一个人带了手电筒,请问最短需要多长时间能全部过河
脑筋急转弯 4个人过桥，只有1个手电筒（没有手电摔死人哦），只能同时2人同时过。4人过桥时间分别为1 2 5 10，问最短需要多少时间...
weixin_30945039的博客
03-23 2692
1分钟和2分钟过 2分钟回来 4分钟 5分钟10分钟过 1分钟回来 11分钟1分钟和2分钟过 2分钟共17分钟 转载于:https://www.cnblogs.com/huangzs/p/8629922.html...
农夫过河问题的求解11.2.20 （代码+所有磁盘文件）
最新发布
04-17
农夫过河问题的求解11.2.20 （代码+所有磁盘文件）
nongfu.rar_the farmer_农夫过河_农夫问题_过河问题
09-22
《农夫过河问题》是计算机科学领域中一个经典的问题，它主要涉及到数据结构和算法的应用，特别是堆栈（Stack）这一数据结构的运用。在这个问题中，农夫需要将自己、一只狼、一只羊和一捆白菜安全地从河的一边运送到...
TSP和野人过河.rar_TSP 神经网络_tsp_货郎担问题_过河问题_野人过河C++
09-22
解决这个经典问题需要设计一种策略，确保孩子始终在至少一个友善角色（可能是另一个野人或玩家自身）的监护之下。 在提供的压缩包文件中，"www.pudn.com.txt"可能是一个链接或者说明文件，而"TSP和野人过河"可能是...
小马过河.zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码
04-16
小马过河.zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码小马过河.zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码小马过河.zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码小马过河.zip...
（过桥问题）A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟，只有一支手电，并且 同时最多只能两个人一起过桥。请问如何安排能够在17分钟内这四个人都过桥？
08-28 1211
加粗样式 ????Hi~ o(￣▽￣)ブ这里是猪猪程序员 ???? 很高兴见到你O(∩_∩)O！ ???? 现在正在发芽中… ????️ 博主水平有限，如果发现错误，一定要及时告知作者哦 o(￣︶￣)o！感谢感谢！ ????博主的码云 gitee，平常博主写的程序代码都在里面。 大厂智力面试题问题描述解题思路 问题描述 A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟，只有一支手电，并且 同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人
OJ - 每日一题 1235 - 过河的最短时间
ckj504的博客
12-13 368
如果各自单独过桥的话，NN 人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。在漆黑的夜里，NN 位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。比如：有四个人甲乙丙丁，他们过河需要的时间分别为，甲：11，乙：22，丙：55，丁：1010。问题是，如何设计一个方案，让这 NN 人尽快过桥，计算成绩这 NN 个人的最短过桥时间。不幸的是，NN 个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。
过河问题
我想我是海 冬天的大海 心情随风轻摆
11-17 1612
四个人, A,B,C,D, 他们过河的时间分别是1,2,5,10分钟, 一天晚上, 他们要过河, 但是只有一盏灯, 只能照两个人, 如果要过河, 应该怎么才能在17分钟内过完? 分析: 最耗时的当然是C5和D10, 所以就先考虑他们俩. 如果他们俩过去, 是不是省了一个过去
【现代谜题】晚上有四个人要过桥，只有一个手电筒，每次过桥都需要手电筒，每次最多可同时过两个人，其中甲过桥要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。求最短的过桥时间。
Tom里的同学的博客
11-08 3150
晚上有四个人要过桥，只有一个手电筒，每次过桥都需要手电筒，每次最多可同时过两个人，其中甲过桥要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。求最短的过桥时间。
四人过河用时最短的编程实现
zb872676223的专栏
05-05 2046
某夜，有个团伙要过桥，该桥每次只能通行2个人，只有一个手电筒，过桥必须持有手电筒。这些人单独过桥的时间从小到大分别为t1、t2、t3、t4、t5 ………请写程序计算出这伙人过桥需要的最短时间。（提示：假设是四人，如果t1=1，t2=2，t3=5，t4=10，最短用时为17）昨天公司领导出了上面逻辑题，看着挺有意思，自己初略思索了下，琢磨最短用时应该19才是，后面某一同事提了个方案： t1t2一起过...
A、B、C、D四人过桥
tiegenZ的博客
04-14 2516
A、B、C、D四人过桥
POJ 1700 解题报告——Crossing River：求过河的最少时间问题
江湖中人的专栏
09-18 1985
题目是说有N个人用一条船过河，船每次最多只能载2人，所以得多次来回穿梭才能将所有人运过河。为了减少所花时间，一般两人一起坐船过河，然后其中较快的一人划回来。 当N = 1,2 时，直接过河； 当N = 3 时，最快的人分两趟将另两人运过河； 当N >= 4 时：因一次可以载两人过河，故可以两人过河看作一个基本单位。每次用最短时间把最慢的两人运过河后，直至剩余人数小于4。设当前N人中最快与次快
解析人工智能中的野人传教士过河问题
1. 搜索算法的应用：此问题需要使用搜索算法找到所有可能的过河方案，然后从中找到一条能够确保所有人都安全过河的路径。每一步移动都必须保证满足上述的约束条件。 2. 状态空间的表示：问题需要定义状态空间，状态...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

二十六画生的博客

你的鼓励是我创作最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值