4人过河

最新推荐文章于 2024-06-30 22:03:06 发布
转载 最新推荐文章于 2024-06-30 22:03:06 发布 · 1.2k 阅读 · 0
文章标签：

#博弈论

有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
多人过河问题C语言贪心算法,过河问题（贪心算法）(示例代码)
weixin_29469949的博客
05-24 1767
一、问题描述在漆黑的夜里，甲乙丙丁共四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带 了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走 得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这四人尽快过桥。二、问题答案这...
经典过河问题：四个人 17 分钟过桥
长安明月的博客
12-11 3448
有四个人需要过桥，天色比较暗，过桥必须用手电筒。但是手电筒只有一个，每次最多两个人过桥，所以必须有人把手电筒来回带。A、B、C、D 四个人过桥分别需要1，2，5，10 分钟，两个人过桥速度以慢的为准。请问如何过桥使得总时间最短？（最短总时间是 17 分钟）。解决这个问题的关键，就是返回去的人必须用时最少。而且，尽量让 5 分钟和 10 分钟的俩人一起走，节约更多的时间。
4人过河问题
AA427的专栏
07-29 2667
本文参考http://blog.youkuaiyun.com/kaiwii/article/details/8019538
A、B、C、D四人过桥
tiegenZ的博客
04-14 2638
A、B、C、D四人过桥
有 ABCD 四个人要在夜里过一座桥，他们通过这座桥分别需要耗时 1、2、5、10 分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。
Zfans' Blog
03-18 3892
有 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 分钟。 ...
食人魔过河
08-06
4. 规定合法移动：每次只能移动一个人物到对岸，且不能违反规则（传教士数量不能少于食人魔）。 5. 使用深度优先搜索（DFS）或广度优先搜索（BFS）遍历所有可能的移动序列，直到找到可行的解决方案。 在实际编程...
商人过河问题数学建模.pdf
12-25
问题一：4个商人带着4个随从过河，过河的工具只有一艘小船，只能同时载两个人过河，包括划船的人。随从们密约，在河的任一岸，一旦随从的人数比商人多，就杀人越货。乘船渡河的方案由商人决定。商人们怎样才能安全...
n名商人各带一名随从过河，一只小船需自己划且每次至多只能容纳m人 随从密谋：在河的任一岸，一旦他们的人数多于商人的人数就会杀人越
最新发布
09-23
n名商人各带一名随从过河，一只小船需自己划且每次至多只能容纳m人。随从密谋：在河的任一岸，一旦他们的人数多于商人的人数就会杀人越货。商人事先知道随从的意图，此时商人应怎样做才能安全过河呢？ 1. n=3,m=2时...
递归求解C++食人者与人类过河问题
在探讨C++中的食人者与人类的过河问题之前，我们首先需要了解什么是食人者问题。食人者问题是一个经典的逻辑难题，也被称为“河内食人者问题”或“亚马逊食人者问题”。问题描述的是有一群食人者和一些人类需要过河...
过河问题思路和解答（A,B,C,D四人，单独过河分别需要1,2,5,10分钟.......）
ldlpljzs的博客
06-30 763
乍一看好像很简单，但一开始算发现怎么都不对，怎么都得不出17分钟这个时间，甚至有点怀疑是不是题目出错了，后面总算好不容易试出来一个17分钟的方法但因为没有对的思路所以下次看到这个题目还是想了好久，这次我带给大家一种思路，能让大家比较好的理解，下次看到一样和类似的也能很快得出正确答案。过河问题:A、B、C、D四个人，单独过河分别需要1、2、5、10分钟，最多两人同时过河，并且只有一个手电筒，每次都需要手电筒，两人一起按过河慢的时间算，总过河时间不能超过17分钟。B返回，花费2分钟，岸边A,B，对岸C,D。
a,b,c,d四个人花费不同的时间过桥，求最短时间
weixin_52199109的博客
02-20 2462
看题目 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 8552
有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 317
在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也 不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别...
【逻辑】四人过桥问题
热门推荐
反对风格的专栏
12-02 1万+
一、问题　　在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这四人尽快过桥。　　假设这四人分别为A、
4人过桥问题
rush_mj的博客
01-11 6882
问题：在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，10分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，你如何设计一个方案，让用的时间最少。 我用的办法很暴力，
过桥问题
daxiami101的专栏
01-20 924
有ABCD四个人要在夜里过一座桥，他们通过这座桥分别需要耗时1、2、5、10分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。 解答如下：author:daxiami101 假如现在只有三个人的话，过河时间分别为a1,a2,a3,且a1 现在多了一个人，好不疑问，必须要把4个人的情况，降低为3个人，且必须经历这样一个过程，
POJ2573 Bridge 经典的过桥问题
shaonianguai
03-12 1588
以前遇到过类似的，纪念一下！这题同时也是  ZOJ1877，经典的过桥问题 是有个博客讲解的很好的 戳这里 挺久以前，遇到过一个基本一样的，那个题目只要求求出 最短时间即可，现在还有过桥的过程 也要输出来，一样的 最近也遇到过一个 类似的过河的，不过题意类似，是DP的，  记得是 CF295C 还记得当初做那道题目 钻入牛角，首先1个人2个人3个人肯定不用说了，当人数大于4
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值