过桥

最新推荐文章于 2023-07-25 14:01:30 发布
最新推荐文章于 2023-07-25 14:01:30 发布
阅读量307 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_41981080/article/details/89980731
博客提出4人过桥策略问题，a、b、c、d过桥分别需1、2、5、10分钟，两人过桥以慢者为准，一人拿手电且需送回。给出最快过桥方案，即A和B先过，A返回，C和D再过，B返回，最后A和B一起过，共需17分钟。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

策略问题： 4个人过桥，a要1分钟， b要2分钟，c 要5分钟，d要10分钟，两人同时过桥，过桥速度以慢的为准，一人拿手电，过完桥后一个人把手电送回来，问最快多长时间过完桥。

 

答案：

第一步：A和B一起过桥,时间是2分钟

第二步：A带着手电筒返回,时间是1分钟

第三步：C和D一起过桥,时间是10分钟

第四步：B带着手电筒返回,时间是2分钟

第五步：A和B一起过桥,时间是2分钟

总共需要17分钟

小明一家过桥_【练习】用python解决小明一家过桥问题
weixin_39613637的博客
01-17 280
import random#总时间和剩余时间total_time=0 #花费的总时间，初始为0left_time=30 #剩余时间，其实没有意义list1=[] #存放所有遍历的结果#等待过桥的人员bridge1={'小明':1,'弟弟':3,'爸爸':6,'妈妈':8,'爷爷':12}#过桥后的人员bridge2={}#判断未过桥的人是否空了(全部过完后，程序停止，看总共用了多长时间)len1...
过桥(牛客)（逆推dp）
qq_52313416的博客
03-05 398
原题链接：登录—专业IT笔试面试备考平台_牛客网 思路： 其实如果走到一个a[i]是负数的地方，也就是要倒退，这样是没有用的。因为如果说前面还有a[i]大于0，我倒退回去了然后下一步能走到更远的地方，但是这样用的步数比之前就在那个地方的步数要多啊。所以说如果a[i]< 0，对答案是没有贡献的。 我把没有贡献地方dp的时候设置为-1，那么下次碰到就直接跳过。n不大，双重循环能过。 看了大佬思路我自己写的代码： #include<bits/stdc++.h> u..
最快过桥问题
大草的博客
10-23 1789
转载：经典过桥问题证明         在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这四人尽快过桥...
机械制造技术课程设计 后罗拉过桥摇臂零件工艺及铣Φ78孔上端面的夹具设计(全套图纸) .doc.doc
最新发布
09-21
后罗拉过桥摇臂零件是机械制造中常见的零部件，本次设计主要针对该零件的工艺规程及铣Φ78孔上端面的夹具设计。在机械制造工艺设计过程中，首先需要进行零件分析，了解其功能及在机械系统中的作用。分析零件的工艺...
过桥测试程序demo
05-05
过桥测试程序是一种基于逻辑和策略的编程挑战，源自经典的智力谜题——“四人过桥”。这个谜题通常被称为“灯泡问题”或“四人过桥问题”，它的核心在于如何有效地安排四个角色（在这里我们可以称为A、B、C和D）在...
过桥问题的动态规划求解器：此处将过桥问题建模并求解为未贴现的动态规划问题。-matlab开发
06-01
过桥问题是一个数学难题，其中一组N人必须在晚上过一座桥。 天很黑，他们只有提着灯才能过桥。 只提供一盏灯，最多两个人可以同时穿过。 如果灯不在一侧，则不可能从一侧穿过。 过马路的时间是最慢的人过马路的时间...
数据结构课设四人过桥
12-03
C++实现的数据结构的课程设计，四人过桥题目，算法实现，内含源代码，解决需要求得最短路径问题、有四个人打算过河，这个桥每次最多只能有两个人通过，他们都在桥的某一段，并且是在晚上，过桥需要一只手电筒，而...
小熊过桥flash动画课件
07-24
【小熊过桥flash动画课件】是一款专为幼儿园小班设计的语言教育素材，旨在通过生动的动画形式，帮助孩子们理解和学习《小熊过桥》的故事。Flash是一种广泛应用于网络和教学领域的多媒体创作工具，它以其强大的动画...
过桥 (dp
众人皆醒 我独醉
11-07 145
添加链接描述 首先如果平台为负数肯定不用关，因为要往后面走是不如往前的，毕竟前面的每个都可以传送而不是传送到代表的数字位置，可以考虑动态规划。 O（n^2) dp[j]=min(dp[j],dp[j]+1] #include<bits/stdc++.h> using namespace std; const int N=5e3+9; int dp[N]; int arr[N]; int main(){ int n; cin>>n; memset(dp,0x3f
过桥问题
beiyingxiaojiu的博客
03-04 288
    过河问题描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。 输入第一行是一个整数T(1&lt;=...
Python桥接模式介绍、使用
captain
07-25 848
在Python中，abc模块提供了一个称为ABC的类和一个称为的装饰器，用于抽象基类（Abstract Base Classes）。抽象基类是一种特殊的类，用于定义接口和规范，并且不能被实例化。ABC是所有抽象基类的基类，它本身不是抽象类。通过继承ABC类可以将普通类变成抽象类。装饰器用于定义抽象方法，这些方法必须由子类实现。在没有实现抽象方法的情况下，子类无法被实例化。使用ABC和可以实现多态和规范化。
算法：快速过桥
Malik的博客
02-18 1703
问题描述： A group of n people wish to cross a bridge at night. n个人的队伍想在晚上通过一座大桥。 At most two people may cross at any time, and each group must have a flashlight. 任何时间最多有2人通过，每组必须有一个手电筒。 Only one flashligh...
快速过桥 详解
熊仙森滴Blog
05-06 736
[问题描述] A group of n people wish to cross a bridge at night. n个人的队伍想在晚上通过一座大桥。 At most two people may cross at any time, and each group must have a flashlight. 任何时间最多有2人通过，每组必须有一个手电筒。 Only one flashlig...
趣味程序设计＿过桥问题
深海沧澜的博客
02-22 4389
题目描述 过桥问题。有N（N≥2）个人在晚上需要从X地到达Y地，中间要过一座桥，过桥需要手电筒（而他们只有1个手电筒），每次最多两个人一起过桥（否则桥会垮）。N个人的过桥时间依次存入数组t[N]中，分别为：t[0], t[1], ……, t[N-1]。过桥的速度以慢的人为准！注意：手电筒不能丢过桥！问题是：编程求这N个人过桥所花的最短时间。 输入 有多组测试数据， 每组数据先
4人过桥问题
rush_mj的博客
01-11 6847
问题：在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，10分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，你如何设计一个方案，让用的时间最少。 我用的办法很暴力，
提灯过桥问题
Health's Box
10-04 5840
题目：小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？ 思路：其实是考察应聘者在限制条件下解决问题的能力。具体到这道题目来说，很多人往往认为应该由小明持灯来来去去，这样最节省时间，但最后却怎么也凑不
Dijkstra算法
Chinaxxren
11-14 349
Dijkstra算法是典型的最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等。 Dijkstra算法思想为：设G=（V，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值