智力题：最短时间过桥问题

最新推荐文章于 2022-10-25 10:49:35 发布
最新推荐文章于 2022-10-25 10:49:35 发布
阅读量2.4k 收藏 1
点赞数 1
分类专栏： 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Wweakness/article/details/98329352
版权

题目：a b c d四个人在夜里过桥，分别要用时1分钟，2分钟，5分钟，10分钟
并且只有一只手电筒，如何安排，才能最短时间过桥？
解答：
第一步：ab先过去用时2分钟
第二步：a回来用时1分钟
第三步：cd过去用时10分钟
第四步：b回来用时2分钟
第五步：ab过去用时2分钟
总用时：2+1+10+2+2=17分钟

Wweakness
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[益智题] —— 最短时间过桥
qq_45295130的博客
08-24 749
题目描述： 现有A B C D 四个人需要过桥，他们的过桥时间分别为 1分钟、2分钟、5分钟、10分钟。每次过桥需要两个人一起，只有一把手电筒，因此需要一个人返回，问如何分配才能在最短时间内全员过桥？ 解题思路： A B 过桥 2分钟 A 返回 1分钟 C D 过桥 10分钟 B 返回 2分钟 A B 过桥 2分钟 这种方式会比时间长的人带时间短的人过桥，让时间短的人返回所用时间更少。整体思路是每次将要过河人的时...
求最短过桥时间问题
rave..juine
06-21 1981
题目：在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，你如何设计一个方案，让用的时间最少。结果：首先让1、2分钟的一起过，
最短时间过桥问题
weixin_34331102的博客
03-22 254
附:增加源码下载地址-----------http://files.cnblogs.com/yeguo/Console.zip 问题如下：四个女人过桥，夜间有一火把，每次最多过两个，必需带火把，过桥速度不一样，分别为 no.1 1min no.2 2min no3 5min no.4 10min 两个人过用最慢一个的速度，火把不能扔，如何在17mi...
最短过桥时间
08-04 1226
天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电).甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.则四人全部通过的最短时间是多少.每次都做错，超郁闷，特贴出来提醒自己不知道怎么做的。跟贴我公布答案公布答案：甲乙 --------- ---   2分钟甲------------------  1分钟丙丁----------------  7分钟乙
过桥时间最短问题
浮舟沧海
03-08 6306
【问题描述】       n个人要晚上过桥，在任何时候最多两个人一组过桥，每组要有一只手电筒。在这n个人中只有一个手电筒能用，因此要安排以某种往返的方式来返还手电筒，使更多的人可以过桥。       每个人的过桥速度不同，每组的速度由过桥最慢的人所用的时间决定，约定n 【输入】      输入的第一行给出n,接下来的n行给出每个人的过桥时间，不会超过1000人，且没有人的过桥时间会超过10
热门智力题 过桥问题和倒水问题
ffygvf的博客
11-10 311
热门智力题 过桥问题和倒水问题
智力题集合(有时会用到)
05-31
问如何在最短时间内让四人都过桥？ - 解决这类问题需要考虑最优路径和时间管理。通常情况下，最快的方式是先让两个最快的人过桥，然后其中一个回来送手电筒，再让两个最慢的人一起过桥，最后剩下的两个人再一起过桥...
微软面试智力题.doc
10-28
7、U2合唱团过桥问题，最优解是Bono和Edge先过，2分钟，Bono回带灯，1分钟，Adam和Larry一起过，10分钟，Edge回带灯，2分钟，Bono和Edge再一起过，1分钟，总共18分钟，需要调整方案以满足17分钟内过桥。 8、烧绳子...
所有车的过桥最短时间
qq_29884019的博客
09-29 402
今晚帮朋友助攻遇到了一道题，当时有思路但是没有写出来，后来结合牛客网上的解答写了出来，也不知道具体能AC多少道题，先放在这里等大家指点吧~ 题目描述 有N辆车药陆续通过一座最大承重为W的桥，其中第i辆车的重量为w[i]，通过桥的时间为t[i]，要求第i辆车上桥的时间不早于第i-1辆车上桥的时间，任意时刻桥上所有车辆的总重量不超过W。 那么，所有车辆都通过这座桥所需的最短时间为多少？ 输入：...
每日一题——最短的桥
最新发布
whxhy666的博客
10-25 202
岛 是由四面相连的 1 形成的一个最大组，即不会与非组内的任何其他 1 相连。grid 中 恰好存在两座岛。给你一个大小为 n x n 的二元矩阵 grid ，其中 1 表示陆地，0 表示水域。你可以将任意数量的 0 变为 1 ，以使两座岛连接起来，变成 一座岛。BFS常用来处理最短路径问题，或可达性问题所以会想到运用BFS。grid[i][j] 为 0 或 1。返回必须翻转的 0 的最小数目。grid 中恰有两个岛。
力扣：最短的桥(DFS + BFS)
ZhangyiA的博客
12-04 542
题目描述 在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组） 现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。 返回必须翻转的 0 的最小数目。（可以保证答案至少是 1。） 力扣：934最短的桥 题目分析 1、题目已经给出，必存在两座岛，且一定存在长度大于 1 的桥。 2、首先通过 DFS 找出其中的一个岛，此处将找到的岛，全部修改成 2 ，与另一个岛进行区分。 3、然后通过 BFS 去构建与另一个岛之间最短的桥。 下面给出一个简单的样例过程： 1 1
动态规划-线性模型。n个小朋友过桥最短时间
热门推荐
ch_improve的博客
06-09 1万+
题目：在一个夜黑风高的晚上，有n个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许一人或两人通过，他们只有一个手电筒，所以每次过桥的两个人其中有一个需要把手电筒送回来，i号小朋友过桥的时间为T[i]，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。 题解 def text(n, a): a.sort() m = [0 for i in rang...
过桥问题的解题思路
qq_40285497的博客
07-27 1020
题目 有5个人过桥,桥上有一个火把燃烧时间为30秒,桥一次只能过两人,过去还要把火炬送回,这六人走过一次桥的时间分别是6,1,3,12,8秒,应该怎样走才能保证到桥对面? 答案 1，3过桥1回来；用时4 1，6过桥1回来；用时7 8，12过桥，3回来；用时15 思路 耗时最多的两个肯定是一起过最省时间 回来最多躺的一定是用时最少的 有一趟是用时第二少的去接用时最少的 ...
有 ABCD 四个人要在夜里过一座桥，他们通过这座桥分别需要耗时 1、2、5、10 分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。
Zfans' Blog
03-18 3735
有 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 分钟。 ...
[益智]：两人过桥问题
AngelDg的博客
06-27 1847
题目描述 有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？ 题目解析 四个人A（1分钟）,B（2分钟）,C（5分钟）,D（10分钟） 本题最大的坑点是利用人的常理化思维（一般会让花费时间最短的和花费时间最长的一起搭配着行走，然后让花费时间短的人回来，很难会想到此方法） 第一趟：A,B过桥，A（或B）返回；（此趟花费 3（或 4）分钟！） 第二趟：C,D过桥，B
趣味数学---图论四人过桥
qq_18230813的博客
08-01 2409
有一天晚上，有四个人需要通过架在山谷间的危桥，任意时刻最多只能有两个人在桥上，过桥需要一盏闪光灯，这些人只有一盏闪光灯。如果单独过桥他们分别需要10、5、2、1分钟，如果两人同时过桥则所需时间是较慢者所需的时间。18分钟后，沿山谷滚滚而下的山洪将把这座桥冲毁。这四个人能及时过桥吗？不用图论知识，证明你的结论；并说明如何用图论知识获得答案。 分析：一共有四个人，一个手电筒，如果群聚的话
四个人17分钟过桥的问题
weixin_30482383的博客
11-30 588
问题： 　　有四个人需要过桥，天色比较暗，过桥必须用手电筒。但是手电筒只有一个，每次最多两个人过桥，所以必须有人把手电筒来回带。他们四个人过桥分别需要1,2,5,10分钟，两个人过桥速度以慢的为准。请问，如何在17分钟内过桥。 回答： 　　具体我也不知道里面是蕴含了什么算法。。。只是自己想了一下。解决这个问题的关键就是来回的人必须用时最少。而且，尽量让5分钟和10分钟的俩人一起走，节约...
【逻辑】四人过桥问题
反对风格的专栏
12-02 1万+
一、问题　　在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这四人尽快过桥。　　假设这四人分别为A、
面试智力题大全：解题策略与答案解析
"这篇文档包含了丰富的面试智力题和解答，旨在帮助求职者准备笔试和面试。文档中的题目涉及逻辑...以上就是部分智力题的解析，这些问题有助于锻炼思维敏捷度、逻辑推理能力和问题解决技巧，对于面试准备非常有价值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值