四人过桥问题

最新推荐文章于 2024-02-01 11:27:40 发布
最新推荐文章于 2024-02-01 11:27:40 发布
阅读量1.4k 收藏
点赞数
分类专栏： cc++算法基础

有一天晚上，有四个人需要通过架在山谷间的危桥，任意时刻最多只能有两个人在桥上，过桥需要一盏闪光灯，这些人只有一盏闪光灯。如果单独过桥他们分别需要10、5、2、1分钟，如果两人同时过桥则所需时间是较慢者所需的时间。18分钟后，沿山谷滚滚而下的山洪将把这座桥冲毁。这四个人能及时过桥吗？



failwest9527
关注
专栏目录
趣味数学---图论四人过桥
qq_18230813的博客
08-01 2435
有一天晚上，有四个人需要通过架在山谷间的危桥，任意时刻最多只能有两个人在桥上，过桥需要一盏闪光灯，这些人只有一盏闪光灯。如果单独过桥他们分别需要10、5、2、1分钟，如果两人同时过桥则所需时间是较慢者所需的时间。18分钟后，沿山谷滚滚而下的山洪将把这座桥冲毁。这四个人能及时过桥吗？不用图论知识，证明你的结论；并说明如何用图论知识获得答案。 分析：一共有四个人，一个手电筒，如果群聚的话
智力题：四人过桥问题
qq_42728144的博客
08-05 4301
有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一只手电，并且同时最多只能两个人一起过桥。请你安排过桥方案，能够使这四个人都过桥，且总共花的时间最短（17分钟）。需要给出所花费的时间以及具体方案。 第一趟过去：两人 花一分钟和两分钟的人 共耗2分钟 第一趟过来：一人 花一分钟的人 共耗时3分钟 第...
四个人过桥的题目_数量关系-过桥问题
weixin_42412524的博客
02-06 2527
本文由山东事业单位考试网提供，更多备考资料关注山东事业单位考试网获取哦我们在各种考试中，经常碰到过桥问题，过桥问题是统筹类问题的一种，要考虑如何安排，才能更快更好的完成事件。但考试的时候往往没有那么多时间去分析，那有没有快速解决此类问题的方法呢?接下来我们一起来研究一下：适用范围：过桥时只有一只手电筒，每次最多过两人。例：夜晚，四个人带着一只手电筒过一座小桥，一次同时最多可以有两人一起过桥，而且必...
四人过桥问题matlab
05-05
四人过桥问题可以用MATLAB进行模拟和求解。以下是一个基本的MATLAB代码示例： ```matlab % 定义四个人过桥所需的时间 times = [1, 2, 5, 10]; % 定义一个函数，用于计算两个人过桥所需的时间 time_func = @(x, y) ...
数据结构课设四人过桥
12-03
C++实现的数据结构的课程设计，四人过桥题目，算法实现，内含源代码，解决需要求得最短路径问题、有四个人打算过河，这个桥每次最多只能有两个人通过，他们都在桥的某一段，并且是在晚上，过桥需要一只手电筒，而...
微软过桥问题Dijkstra/倒水问题
热门推荐
CSDN
12-30 1万+
微软过桥问题     微软的过桥问题：4个人在晚上过一座小桥，过桥时必须要用到手电筒，只有一枚手电筒，每次最多只可以有两人通过， 4个人的过桥速度分别为1分钟、2分钟、5分钟、10分钟，试问最少需要多长时间4人才可以全部通过小桥？ 思路：刚一看到这道题，思路比较狭窄，就拿着笔把人移过来再移过去，第一次做出的答案是19(错误答案).后来上网上去找参考答案，发现是17.网上的答案只给出得到17分钟...
过桥测试程序demo
05-05
这个谜题通常被称为“灯泡问题”或“四人过桥问题”，它的核心在于如何有效地安排四个角色（在这里我们可以称为A、B、C和D）在只有一个手电筒的情况下，依次通过一座只能同时容纳两个人的桥。问题的关键在于限制：...
经典过河问题：四个人 17 分钟过桥
长安明月的博客
12-11 2087
有四个人需要过桥，天色比较暗，过桥必须用手电筒。但是手电筒只有一个，每次最多两个人过桥，所以必须有人把手电筒来回带。A、B、C、D 四个人过桥分别需要1，2，5，10 分钟，两个人过桥速度以慢的为准。请问如何过桥使得总时间最短？（最短总时间是 17 分钟）。解决这个问题的关键，就是返回去的人必须用时最少。而且，尽量让 5 分钟和 10 分钟的俩人一起走，节约更多的时间。
四个人过桥的题目_行测备考：思维性考点——过桥问题
weixin_39564853的博客
02-06 1429
近年来，行测考试中时时会见到统筹问题的身影，这体现了公考数量关系更加趋向于思维性考查。正因为具有一定的思维性，对于从未见过这类题目的考生来讲，往往有苦说不出。今天，中公教育讲师就聊聊统筹问题中的过桥问题，帮助大家在考试中能够得心应手。【例1】四个人在晚上带着一只手电筒过桥，一次同时最多可以有两个人一起过桥，而且必须持有手电筒。已知四个人过桥所需时间分别是：甲1分钟，乙2分钟，丙5分钟，丁10分钟，...
经典面试题--四人过桥的算法问题
最新发布
借雨醉东风的博客
02-01 576
有4个人要晚上过一座桥。最多同时让两个人过桥。不管是一个人还是两个人，必须要带着手电筒。手电筒要靠传，不能扔过去。每个人过桥的速度不同，两个人一起会以较慢的那个人的速度过桥。第四个人:过桥需要10分钟。第二个人:过桥需要2分钟;第三个人:过桥需要5分钟;问最快需要多久才能过桥。
四人过桥问题的解法
Soinice的博客
11-25 1万+
问题：晚上有四个人要过桥，只有一个手电筒，每次过桥都需要手电筒，每次最多可同时过两个人，其中甲过桥要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。求最短的过桥时间。 解答： 1）：甲乙先过，用时2分钟，然后甲把手电筒送回来，总用时3分钟，再丙丁同时过去，总用时变为13分钟，再乙把手电筒送回来，总用时变为15分钟，再甲乙一起过去，四人都已到对岸，总用时17分钟。 2）：甲乙先过，用时2分钟，然...
java四人过桥代码,关于微软面试题："四人过桥"问题的思考——“n人过桥”问题的演进(Java实现)...
weixin_36388341的博客
03-12 297
前段时间，在CSDN上无意中看到有人发表了一道微软面试题——“4人过桥”问题的算法，只是一直忙于手头上的工作，没有能够在短期实现。当时就是想，如果把这个问题用计算机语言实现的话，有些多此一举，即使我们用穷举法，也只不过是18种情况。所以就没有深入思考，一直没有用Java来实现具体代码。问题是这样的：问题：四人夜过桥，步行时间分别为 1、2、5、10 分钟，四人只有一台手电筒，一趟最多两人过桥，一趟...
4人过河
aizhaoyu的专栏
12-18 1182
有4个人要过一座桥，他们过桥的速度分别是1分钟、2分钟、5分钟、10分钟，天很黑，只有1个手电筒，这个桥每次只能过2个人，要求每次过桥的时候有一个人带了手电筒,请问最短需要多长时间能全部过河
四人过桥——微软题的计算机模拟算法
光宇广贞
08-24 1万+
问题：四人夜过桥，步行时间分别为 1、2、5、10 分钟，四人只有一台手电筒，一趟最多两人过桥，一趟过桥须持手电筒，时间以最慢者计，问 17 分钟内可否过桥，如何过桥？#define STATE char#define PATH charconst int TimeLimit = 17;STATE State[16] = { 1 };PATH Path[16];cons
4个人打算过桥，它们都在桥的某一端,.我们有17分钟让他们全部到达大桥的另一头?...
weixin_30278311的博客
04-15 1742
描述: 有4个人打算过桥，它们都在桥的某一端。我们有17分钟让他们全部到达大桥的另一头。时间是晚上，他们只有一只手电筒。最多只能有两个人同时过桥，而且必须携带手电筒。必须步行将手电筒带来带去，不能扔来扔去。每个人走路的速度是不同的：甲过桥需要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。两个人一起走的速度等于其中较慢的人的速度。请给出过桥的方案。 解答: 一边　　　　　　　　　　大桥　　...
危急关头，四人过桥，你能保证他们在规定时间内过桥吗？
SwaggerHYH's blog
08-04 1774
A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值