过桥问题的解题思路

最新推荐文章于 2021-04-30 09:00:00 发布
最新推荐文章于 2021-04-30 09:00:00 发布
阅读量951 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40285497/article/details/107607367
版权
题目

有5个人过桥,桥上有一个火把燃烧时间为30秒,桥一次只能过两人,过去还要把火炬送回,这六人走过一次桥的时间分别是6,1,3,12,8秒,应该怎样走才能保证到桥对面?

答案
  1. 1，3过桥1回来；用时4
  2. 1，6过桥1回来；用时7
  3. 8，12过桥，3回来；用时15
思路
  1. 耗时最多的两个肯定是一起过最省时间
  2. 回来最多躺的一定是用时最少的
  3. 有一趟是用时第二少的去接用时最少的
一叶知秋9307
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
过桥问题
HomePage的专栏
08-03 554
<br />背景：在一个伸手不见五指的黑夜里，有一群人过一独木桥，只有一盏灯，每次只能过两人，于是没过去两个必须回来一个人。<br /> <br />分析：<br />N：总人数，按所花时间从小到大排序：A<B<......<Y<Z，分别对应所用时间a，b......y,z。<br /> <br />分情况讨论：<br />假设数据已经按以上规则排好序。<br /> <br />N=1时，taketime=a；<br /> <br />        A  ->  a;<br /> <br />N=2时，t
过桥问题的通解
li_jianghao的博客
09-06 5223
问题一，一个典型过桥问题： 小明一家5口人在夜晚过一座桥，小明过桥要1分钟，小明的弟弟过桥要3分钟，小明的爸爸过桥要6分钟，小明的妈妈过桥要8分钟，小明的爷爷过桥要12分钟；这座桥每次只能过2个人，因是夜晚，过桥时必须提着灯，小明有一只灯，点燃后30分钟会熄灭，问怎么样安排，才能保证小明一家在灯熄灭前过桥。 答案： 小明和弟弟过去，小明回来，4分钟 妈妈和爷爷过去，弟弟回来，15分钟 爸
火车过桥问题.pdf
10-24
火车过桥问题.pdf
女人火把过桥：基于状态空间的带权图搜索算法（修改后详细分析版）
weixin_34248705的博客
07-25 97
郁闷，本来写了详细的分析文章，结果数据太多，浏览器死了，该死的 IE ，该死的 javascript ，郁闷死了！ 首先将问题简单抽象一下：abcd 代表四个人，R 或 L 代表火把位置， - 代表桥 最终结果：2条最短路径，30个状态节点，节点两两之间有112条通路，5层搜索树的情况下可以找到 37 条路线。 基本思想：先找状态节点，再找两两之间通路。然后将起始节点作为 root ，查...
过桥问题 Bridge and torch problem
weixin_33816611的博客
03-12 254
Bridge and torch problem From http://en.wikipedia.org/wiki/Bridge_and_torch_problem 过桥问题 说，天黑了，有4个人要过桥，他们只有一只火把。桥一次最多让两个人过去，而且因为天黑了，过桥的人必须有火把。已知这四个人A、B、C、D过桥需要的时间分别是1、2、5、8（分钟），请找出过桥所需时间最短的方法。 方法1...
过桥时间问题
375小站
03-24 1564
一盏灯只能亮30秒，每次可两人过桥。五个人过桥的时间分别是1秒、3秒、6秒、8秒、12秒。两人过桥后应有一人将灯带回原岸，然后才能继续过桥。两人一起过桥时间以长的一位计算。是否能全部过桥。 以过桥时间来代表过桥的人 1和3过桥1回3留下 耗时3+1=4秒 8和12过桥3回8和12留下 耗时12+3=15秒 1和6过桥1回6留下 耗时6+1=7秒 1和
经典智力测试：过桥问题
u010794208的专栏
07-29 1786
一、问题描述 在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，你如何设计一个方案，让用的时间最少。 二、问题分
过桥问题分析 .doc
11-05
本文给出了过桥用时最少的一种方法。并不保证采用其他方法仍然可以达到该值。可以肯定，采用其他方法所用时间不能小于采用本文方法所用时间。
行程问题-火车过桥与错车超车问题.pdf
04-05
行程问题-火车过桥与错车超车问题.pdf行程问题-火车过桥与错车超车问题.pdf行程问题-火车过桥与错车超车问题.pdf行程问题-火车过桥与错车超车问题.pdf行程问题-火车过桥与错车超车问题.pdf行程问题-火车过桥与错车...
过桥问题程序源代码--分治法版
12-28
题目描述： 这个题目是求N个人（N由自己输入）过桥的最少时间，规则是晚上过桥，只有一个火把，每次最多两个人一起过桥，每个人的过桥时间不一样（每个人过桥的时间由用户输入），两个人一起过去的时候以过桥时间最大的那个人的过桥时间为准。
猴子过桥问题
07-24
描述一个场景：在悬崖两边有一大堆猴子，猴子大小不一，中间有一个独木桥，每次只能单方向通过一定量的猴子，要使用一种调度算法，要使猴子序列能安全通过独木桥到达对岸！
死锁问题实验 模拟列车过桥问题
05-26
在两个城市南北方向之间存在一条铁路，多列火车可以分别从两个城市的车站排队等待进入车道向对方城市行驶，该铁路在同一时间，只能允许在同一方向上行车，如果同时有相向的火车行驶将会撞车。请模拟实现两个方向行车...
4人过桥问题
rush_mj的博客
01-11 6616
问题：在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，10分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，你如何设计一个方案，让用的时间最少。 我用的办法很暴力，
四人过桥问题的解法
热门推荐
Younger Yang的专栏
03-23 1万+
<br />问题：晚上有四个人要过桥，只有一个手电筒，每次过桥都需要手电筒，每次最多可同时过两个人，其中甲过桥要1分钟，乙要2分钟，丙要5分钟，丁要10分钟。求最短的过桥时间。<br /> <br />解答：甲乙先过，用时2分钟，然后甲把手电筒送回来，总用时3分钟，再丙丁同时过去，总用时变为13分钟，再乙把手电筒送回来，总用时变为15分钟，再甲乙一起过去，四人都已到对岸，总用时17分钟。
小明一家人，如何在30秒内过桥
小K算法
04-30 2504
关注下方公众号，分享硬核知识作者 | 小K出品 | 小K算法 （ID：xiaok365）01故事起源小明一家人过桥，现在是黑夜，所以必须要有灯。小明过桥要1秒，弟弟要3秒，爸爸要6秒，妈妈...
UVA10037 过桥问题/微软面试题/五人过桥问题
皮皮虾的日记
08-05 1495
题意: 夜晚有n个人想要过桥，桥很窄只允许两个人通过，并且由于天色很黑，必须拿着手电筒过桥，手电筒只有一个。问n个人通过这座桥最少需要多少时间？ 输入: 共有T组数据，每组数据有n(<1000)表示人数，之后的n个数字表示每个人过桥的时间t(<=100)。 样例： 1 4 1 2 5 10 输出: 每组过桥的时间，及过桥的方法。如果以最短时间通过桥的方法不止一种，任意输出一种即可。...
数据更新至2020年历年电力生产和消费弹性系数.xls
最新发布
05-05
数据来源：中国电力统计NJ-2021版
数据更新至2020年电力建设本年投资完成情况(设备工器具购置).xls
05-05
数据来源：中国电力统计NJ-2021版
四人过桥问题matlab
05-05
四人过桥问题可以用MATLAB进行模拟和求解。以下是一个基本的MATLAB代码示例： ```matlab % 定义四个人过桥所需的时间 times = [1, 2, 5, 10]; % 定义一个函数，用于计算两个人过桥所需的时间 time_func = @(x, y) ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值