四人过桥问题

最新推荐文章于 2021-08-04 15:21:47 发布
最新推荐文章于 2021-08-04 15:21:47 发布
阅读量1.4k 收藏
点赞数
分类专栏： cc++算法基础

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



failwest9527
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构课设四人过桥
12-03
C++实现的数据结构的课程设计，四人过桥题目，算法实现，内含源代码，解决需要求得最短路径问题、有四个人打算过河，这个桥每次最多只能有两个人通过，他们都在桥的某一段，并且是在晚上，过桥需要一只手电筒，而他们只有一只手电筒。这就意味着两个人过桥后必须有一个人将手电筒带回来。每个人走路的速度是不同的
智力题：四人过桥问题
qq_42728144的博客
08-05 4085
有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一只手电，并且同时最多只能两个人一起过桥。请你安排过桥方案，能够使这四个人都过桥，且总共花的时间最短（17分钟）。需要给出所花费的时间以及具体方案。 第一趟过去：两人 花一分钟和两分钟的人 共耗2分钟 第一趟过来：一人 花一分钟的人 共耗时3分钟 第...
四个人过桥的题目_数量关系-过桥问题
weixin_42412524的博客
02-06 2460
本文由山东事业单位考试网提供，更多备考资料关注山东事业单位考试网获取哦我们在各种考试中，经常碰到过桥问题，过桥问题是统筹类问题的一种，要考虑如何安排，才能更快更好的完成事件。但考试的时候往往没有那么多时间去分析，那有没有快速解决此类问题的方法呢?接下来我们一起来研究一下：适用范围：过桥时只有一只手电筒，每次最多过两人。例：夜晚，四个人带着一只手电筒过一座小桥，一次同时最多可以有两人一起过桥，而且必...
过桥测试程序demo
05-05
四人过桥的编程实现，参考博文https://blog.csdn.net/zb872676223/article/details/80205953
火车过桥问题.pdf
10-24
火车过桥问题.pdf
过桥问题分析 .doc
11-05
本文给出了过桥用时最少的一种方法。并不保证采用其他方法仍然可以达到该值。可以肯定，采用其他方法所用时间不能小于采用本文方法所用时间。
猴子过桥问题
07-24
描述一个场景：在悬崖两边有一大堆猴子，猴子大小不一，中间有一个独木桥，每次只能单方向通过一定量的猴子，要使用一种调度算法，要使猴子序列能安全通过独木桥到达对岸！
四个人过桥的题目_行测备考：思维性考点——过桥问题
weixin_39564853的博客
02-06 1322
近年来，行测考试中时时会见到统筹问题的身影，这体现了公考数量关系更加趋向于思维性考查。正因为具有一定的思维性，对于从未见过这类题目的考生来讲，往往有苦说不出。今天，中公教育讲师就聊聊统筹问题中的过桥问题，帮助大家在考试中能够得心应手。【例1】四个人在晚上带着一只手电筒过桥，一次同时最多可以有两个人一起过桥，而且必须持有手电筒。已知四个人过桥所需时间分别是：甲1分钟，乙2分钟，丙5分钟，丁10分钟，...
四人过桥问题的解法
热门推荐
Soinice的博客
11-25 1万+
问题：晚上有四个人要过桥，只有一个手电筒，每次过桥都需要手电筒，每次最多可同时过两个人，其中甲过桥要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。求最短的过桥时间。 解答： 1）：甲乙先过，用时2分钟，然后甲把手电筒送回来，总用时3分钟，再丙丁同时过去，总用时变为13分钟，再乙把手电筒送回来，总用时变为15分钟，再甲乙一起过去，四人都已到对岸，总用时17分钟。 2）：甲乙先过，用时2分钟，然...
java四人过桥代码,关于微软面试题："四人过桥"问题的思考——“n人过桥”问题的演进(Java实现)...
weixin_36388341的博客
03-12 249
前段时间，在CSDN上无意中看到有人发表了一道微软面试题——“4人过桥”问题的算法，只是一直忙于手头上的工作，没有能够在短期实现。当时就是想，如果把这个问题用计算机语言实现的话，有些多此一举，即使我们用穷举法，也只不过是18种情况。所以就没有深入思考，一直没有用Java来实现具体代码。问题是这样的：问题：四人夜过桥，步行时间分别为 1、2、5、10 分钟，四人只有一台手电筒，一趟最多两人过桥，一趟...
趣味数学---图论四人过桥
qq_18230813的博客
08-01 2339
有一天晚上，有四个人需要通过架在山谷间的危桥，任意时刻最多只能有两个人在桥上，过桥需要一盏闪光灯，这些人只有一盏闪光灯。如果单独过桥他们分别需要10、5、2、1分钟，如果两人同时过桥则所需时间是较慢者所需的时间。18分钟后，沿山谷滚滚而下的山洪将把这座桥冲毁。这四个人能及时过桥吗？不用图论知识，证明你的结论；并说明如何用图论知识获得答案。 分析：一共有四个人，一个手电筒，如果群聚的话
4人过河
aizhaoyu的专栏
12-18 1131
有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 1693
描述: 有4个人打算过桥，它们都在桥的某一端。我们有17分钟让他们全部到达大桥的另一头。时间是晚上，他们只有一只手电筒。最多只能有两个人同时过桥，而且必须携带手电筒。必须步行将手电筒带来带去，不能扔来扔去。每个人走路的速度是不同的：甲过桥需要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。两个人一起走的速度等于其中较慢的人的速度。请给出过桥的方案。 解答: 一边　　　　　　　　　　大桥　　...
危急关头，四人过桥，你能保证他们在规定时间内过桥吗？
SwaggerHYH's blog
08-04 1568
A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？
过桥问题【经典笔试问题】
纯，属虚构
11-13 807
#include #include #include int CrossBridge(int n, int *p); int cmp(const void*p1, const void *p2) { return *(int*)p1-*(int*)p2; } int main() { int *p; int n; printf("enter the g
4人过桥问题
rush_mj的博客
01-11 6617
问题：在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，10分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，你如何设计一个方案，让用的时间最少。 我用的办法很暴力，
四人过桥问题matlab
最新发布
05-05
四人过桥问题可以用MATLAB进行模拟和求解。以下是一个基本的MATLAB代码示例： ```matlab % 定义四个人过桥所需的时间 times = [1, 2, 5, 10]; % 定义一个函数，用于计算两个人过桥所需的时间 time_func = @(x, y) ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值