4人过河

最新推荐文章于 2024-06-30 22:03:06 发布
最新推荐文章于 2024-06-30 22:03:06 发布
阅读量1.1k 收藏
点赞数
文章标签： 博弈论
有4个人要过一座桥，他们过桥的速度分别是1分钟、2分钟、5分钟、10分钟，天很黑，只有1个手电筒，这个桥每次只能过2个人，要求每次过桥的时候有一个人带了手电筒,请问最短需要多长时间能全部过河
圣地亚哥老亚瑟在北极送外卖
关注
过河问题，ABCD四个人，单独过河分别需要1,2,5,10分钟....问最少几分钟?
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
08-20 2万+
过河问题，ABCD四个人，单独过河分别需要1,2,5,10分钟，最多两个人同时过， 并且只有一个手电筒，每次都需要电筒，两人过河按慢的时间算，问最少几分钟（答案是17分钟，同类型题牛客网里有） 17分!1分与2分的人一组先走,回1分的人,过5和10分的人,2分的人回接1分的人 2+1+10+2+2=17
Python3 趣味系列题15----八人过河
AnFany
08-16 998
一、八人过河问题 有8个人分别为：1个父亲，带着他的2个儿子；1个母亲，带着她的2个女儿；1个警察，带着1个犯人； 开始时，8个人都是在河的左岸。现在需要划船过河，过河时需要注意下面5条说明： 1，只有警察、父亲和母亲可以划船； 2，警察如果离开犯人，犯人就会伤害其他人； 3，母亲不在时，这个父亲就会伤害她的女儿； 4，父亲不在时，这个母亲也会伤害他的儿子； 5，船上一次最多只能坐两个人。 ...
4人过河问题
AA427的专栏
07-29 2420
本文参考http://blog.csdn.net/kaiwii/article/details/8019538
过河问题思路和解答（A,B,C,D四人，单独过河分别需要1,2,5,10分钟.......）
最新发布
ldlpljzs的博客
06-30 388
乍一看好像很简单，但一开始算发现怎么都不对，怎么都得不出17分钟这个时间，甚至有点怀疑是不是题目出错了，后面总算好不容易试出来一个17分钟的方法但因为没有对的思路所以下次看到这个题目还是想了好久，这次我带给大家一种思路，能让大家比较好的理解，下次看到一样和类似的也能很快得出正确答案。过河问题:A、B、C、D四个人，单独过河分别需要1、2、5、10分钟，最多两人同时过河，并且只有一个手电筒，每次都需要手电筒，两人一起按过河慢的时间算，总过河时间不能超过17分钟。B返回，花费2分钟，岸边A,B，对岸C,D。
经典过河问题：四个人 17 分钟过桥
长安明月的博客
12-11 1931
有四个人需要过桥，天色比较暗，过桥必须用手电筒。但是手电筒只有一个，每次最多两个人过桥，所以必须有人把手电筒来回带。A、B、C、D 四个人过桥分别需要1，2，5，10 分钟，两个人过桥速度以慢的为准。请问如何过桥使得总时间最短？（最短总时间是 17 分钟）。解决这个问题的关键，就是返回去的人必须用时最少。而且，尽量让 5 分钟和 10 分钟的俩人一起走，节约更多的时间。
A、B、C、D四人过桥
tiegenZ的博客
04-14 2439
A、B、C、D四人过桥
有 ABCD 四个人要在夜里过一座桥，他们通过这座桥分别需要耗时 1、2、5、10 分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。
Zfans' Blog
03-18 3739
有 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 分钟。 ...
多人过河问题C语言贪心算法,过河问题（贪心算法）(示例代码)
weixin_29469949的博客
05-24 1518
一、问题描述在漆黑的夜里，甲乙丙丁共四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带 了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走 得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这四人尽快过桥。二、问题答案这...
食人魔过河
08-06
4. 规定合法移动：每次只能移动一个人物到对岸，且不能违反规则（传教士数量不能少于食人魔）。 5. 使用深度优先搜索（DFS）或广度优先搜索（BFS）遍历所有可能的移动序列，直到找到可行的解决方案。 在实际编程...
八人过河问题的Java编程实现.zip
10-16
"八人过河问题"是一个经典的逻辑和算法问题，它源于中国古代的一个智力谜题，也被称为"八仙过海"。在这个问题中，有八个人需要通过一条河流，他们只有一条船，每次只能载两个人。此外，某些人之间存在不能同时在船上...
a,b,c,d四个人花费不同的时间过桥，求最短时间
weixin_52199109的博客
02-20 2249
看题目 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
有ABCD四个人要在夜里过一座桥
weixin_41050814的博客
03-09 8224
有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？ 标准答案：A，B过去,2分钟，A回来1分钟       C，D过去，10分钟，B回来，2分钟       A，B再过去，2分钟       总共2+1+10+2+2=17分钟...
四人过桥问题
cuihuwu0252的博客
12-22 258
在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也 不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别...
过桥问题
daxiami101的专栏
01-20 806
有ABCD四个人要在夜里过一座桥，他们通过这座桥分别需要耗时1、2、5、10分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。 解答如下：author:daxiami101 假如现在只有三个人的话，过河时间分别为a1,a2,a3,且a1 现在多了一个人，好不疑问，必须要把4个人的情况，降低为3个人，且必须经历这样一个过程，
C语言解决四人/多人过桥问题
HZS8520223520的博客
11-21 6548
参加笔试的时候遇到一道经典的算法题，四人过桥问题。笔试的时候没写出来????。 四人过桥问题：在一个黑夜里，有四个人需要过桥，每次只能通过两人，其中一人必须拿着手电筒；但只有一个手电筒，所以过桥后必须有一个人拿手电筒回来，其他人才能继续过桥。四人过桥的速度分别为：1，2，5，10(分钟);要最慢的那个人过了桥才算真正过桥。求怎样才能最快的全部人都过桥？ #include <stdio.h> #include <stdbool.h> int sum = 0; /** * @descr
四人过河用时最短的编程实现
zb872676223的专栏
05-05 1944
某夜，有个团伙要过桥，该桥每次只能通行2个人，只有一个手电筒，过桥必须持有手电筒。这些人单独过桥的时间从小到大分别为t1、t2、t3、t4、t5 ………请写程序计算出这伙人过桥需要的最短时间。（提示：假设是四人，如果t1=1，t2=2，t3=5，t4=10，最短用时为17）昨天公司领导出了上面逻辑题，看着挺有意思，自己初略思索了下，琢磨最短用时应该19才是，后面某一同事提了个方案： t1t2一起过...
C语言实现人鬼过河游戏：算法与代码解析
"人鬼过河游戏（文档+代码）" 人鬼过河游戏是一种基于C语言编程实现的小型策略游戏，旨在将理论知识与实践相结合，提升编程技能和问题解决能力。游戏背景设定为河的一边有三个人和三个鬼，小船每次最多能容纳两个人...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值