有ABCD四个人要在夜里过一座桥

最新推荐文章于 2021-08-28 09:49:24 发布
最新推荐文章于 2021-08-28 09:49:24 发布
阅读量8.1k 收藏 3
点赞数 2
分类专栏： 后端 文章标签： 后台
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41050814/article/details/79500151
版权

有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？ 

标准答案：A，B过去,2分钟，A回来1分钟

       C，D过去，10分钟，B回来，2分钟

       A，B再过去，2分钟

       总共2+1+10+2+2=17分钟

2ur
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
过河问题，ABCD四个人，单独过河分别需要1,2,5,10分钟....问最少几分钟?
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
08-20 2万+
过河问题，ABCD四个人，单独过河分别需要1,2,5,10分钟，最多两个人同时过， 并且只有一个手电筒，每次都需要电筒，两人过河按慢的时间算，问最少几分钟（答案是17分钟，同类型题牛客网里有） 17分!1分与2分的人一组先走,回1分的人,过5和10分的人,2分的人回接1分的人 2+1+10+2+2=17
四人过桥求最短时间(《算法设计与分析》习题一的第8题) Apare_xzc
Apare_xzc的博客
04-03 4823
4人过桥求最短时间 题意： 《算法设计与分析》习题一的第8题 4个人晚上过桥，每次最多两人并行，只有一个手电筒。 4个人过桥的最快时间分别为1,2,5,10(分钟) 先挑两个人过去，再有个人送回来，然后在过两个人… 直到4个人都过去，求最少的总时间 暴力： 写了一晚上，好累 用两个vector模拟桥两边有哪些人 先dfs处理出4选2，3选2的情况 然后在暴力DFS找时间最短的方案 我的代码 /* ...
有 ABCD 四个人要在夜里过一座桥，他们通过这座桥分别需要耗时 1、2、5、10 分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥。
Zfans' Blog
03-18 3690
有 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 分钟。 ...
A、B、C、D四个人，要在夜里过一座桥，时间问题
阿拉平平的专栏
09-05 2090
有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？   第一趟过去：两人：花1分钟和2分钟的人  //总共耗时：2分钟 第一趟过来：一人：花1分钟的人         //总共耗时：3分钟 第二趟过去：两人：花5分钟和10分钟的人 //总共耗时：
有A、B、C、D四个人，要在夜里过一座桥
xc889078的专栏
05-27 1593
有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？ 解析：                            桥终点                        桥起点                         单程用时
（过桥问题）A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟，只有一支手电，并且 同时最多只能两个人一起过桥。请问如何安排能够在17分钟内这四个人都过桥？
08-28 1012
加粗样式 ????Hi~ o(￣▽￣)ブ这里是猪猪程序员 ???? 很高兴见到你O(∩_∩)O！ ???? 现在正在发芽中… ????️ 博主水平有限，如果发现错误，一定要及时告知作者哦 o(￣︶￣)o！感谢感谢！ ????博主的码云 gitee，平常博主写的程序代码都在里面。 大厂智力面试题问题描述解题思路 问题描述 A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟，只有一支手电，并且 同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人
poj 2573 Bridge(有A、B、C、D四个人，要在夜里过一座桥……)
weixin_30788731的博客
03-04 377
微软面试题题目大意：有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（或A）返回；（此趟花费...
广义超几何光束在ABCD光学系统中的传播
02-10
通过将Kummer函数展开成级数, 获得了光束在输出平面复振幅的模的级数形式, 从该级数可以看出, 广义超几何光束在ABCD近轴光学系统中传播时的模式结构一般是要发生变化的。作为特殊光学系统, 讨论了自由空间传播时近场...
大写字母手写体 ABCD
05-23
在IT领域，图像识别是一项重要的技术，特别是在机器学习和深度学习的应用中。本文将深入探讨“大写字母手写体 ABCD”相关的知识点，以及如何从EMNIST数据集中进行有效的分离和识别。 EMNIST（Extended MNIST）是...
如何判斷座標在四邊形內
08-27
在计算机图形学中，判断一个点是否位于四边形内部是一项基本任务，尤其在游戏开发、地图绘制等领域中经常遇到。本篇文章将详细介绍如何使用C#编程语言来解决这个问题。 首先，我们需要理解四边形的基本概念。四边形...
WPS文字怎样在选项中添加ABCD.docx
09-27
在WPS文字中添加ABCD选项是一项非常实用的技术，特别是在制成考试卷、问卷、选择题等文档时。下面将详细介绍如何在WPS文字中添加ABCD选项。 添加ABCD选项的步骤 1. 打开WPS并输入题目和答案选项 在WPS文字中，首先...
Desktop_由ABCD矩阵计算RLCG分布参数_
09-30
在电子工程领域，特别是在通信和信号处理中，我们经常遇到各种网络分析问题，其中ABCD矩阵和RLCG（电阻、电感、电容、导纳）分布参数是两个重要的概念。这里，我们将深入探讨这两个概念及其关系，并了解如何通过ABCD...
（智力题）A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟，只有一支手电，并且 同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？
weixin_50901244的博客
08-21 1771
问题重述：A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟，只有一支手电，并且 同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？ 解题思路 让过桥用时最短的人来回送手电。每一轮过桥，过去两个人，让桥对面过桥用时最短的人送手电回来。即，过去两人回来一人为一轮 第一次 A、B 过桥，用时2分钟 A、B 、C、D ——————> A、B（2分钟） A回来送手电，用时一分钟 A、C、D <——————
A、B、C、D四人过桥
tiegenZ的博客
04-14 2369
A、B、C、D四人过桥
（规定时间过桥问题）A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟
zhao_leilei的博客
08-23 5811
问题描述 A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？ 解答 核心思想：过桥需要手电，每次让相对用时最短的人来送回手电。 注意：两个人过桥时间为用时较长的那一个人的用时。 具体安排： 1.A、B先过—>2分钟（A、B在对岸） 2.A回来—>2+1=3分钟（B在对岸） 3.C、D过去—>2+1+10=13分钟（B、C、D在对岸） 4.B回来—>
4人过河
aizhaoyu的专栏
12-18 1144
有4个人要过一座桥，他们过桥的速度分别是1分钟、2分钟、5分钟、10分钟，天很黑，只有1个手电筒，这个桥每次只能过2个人，要求每次过桥的时候有一个人带了手电筒,请问最短需要多长时间能全部过河
智力题：四人过桥问题
qq_42728144的博客
08-05 4137
有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一只手电，并且同时最多只能两个人一起过桥。请你安排过桥方案，能够使这四个人都过桥，且总共花的时间最短（17分钟）。需要给出所花费的时间以及具体方案。 第一趟过去：两人 花一分钟和两分钟的人 共耗2分钟 第一趟过来：一人 花一分钟的人 共耗时3分钟 第...
a,b,c,d四个人花费不同的时间过桥，求最短时间
weixin_52199109的博客
02-20 2159
看题目 A,B,C,D四个人夜里过一座桥，分别花费1，2，5，10分钟，只有一支手电 ，并且，一次最多只能两个人同时过桥。如何安排，可以最短的时间过河。 这是一种类推题。 假设只有A一个人过河 1，A-》 只需要1分钟 假设只有A，B两人过河 1，AB-》 只需要2分钟。 假设有A，B，C过河 肯定要有一个人回来 然而，回来的人，必然是河对岸时间最短的人 1，AB-> 2,A《- 3，AC-》 一共10分钟 1，AC-》 2，A《- 3，AB-》 一共8分钟 1，BC-》 2，B
小型电商(一) ——— 数据库设计
热门推荐
weixin_41050814的博客
10-17 1万+
这里先记录一下什么是唯一索引： 主键一定是唯一性索引，唯一性索引并不一定就是主键。 所谓主键就是能够唯一标识表中某一行的属性或属性组，一个表只能有一个主键，但可以有多个候选索引。因为主键可以唯一标识某一行记录，所以可以确保执行数据更新、删除的时候不会出现张冠李戴的错误。主键除了上述作用外，常常与外键构成参照完整性约束，防止出现数据不一致。数据库在设计时，主键起到了很重要的作用。  其实主键和索...
unity 一个飞船在ABCD四点之间来回巡逻 代码
最新发布
06-10
以下是一个简单的示例代码，实现了一个飞船在ABCD四点之间来回巡逻的功能。 ```csharp using UnityEngine; public class ShipPatrol : MonoBehaviour { public Transform[] patrolPoints; // 巡逻点数组 public float moveSpeed = 5f; // 飞船移动速度 private int currentPointIndex = 0; // 当前巡逻点索引 private Vector3 currentTarget; // 当前巡逻目标点 void Start() { currentTarget = patrolPoints[currentPointIndex].position; } void Update() { // 计算飞船当前位置到目标点的方向 Vector3 direction = currentTarget - transform.position; direction.Normalize(); // 让飞船面向目标点 transform.LookAt(currentTarget); // 让飞船向目标点移动 transform.position += direction * moveSpeed * Time.deltaTime; // 如果飞船到达了当前目标点，选择下一个目标点 if (Vector3.Distance(transform.position, currentTarget) < 0.1f) { currentPointIndex++; if (currentPointIndex >= patrolPoints.Length) { currentPointIndex = 0; } currentTarget = patrolPoints[currentPointIndex].position; } } } ``` 在这个示例代码中，我们使用了一个数组来存储巡逻点的位置信息。在 `Start` 方法中，我们初始化了当前目标点为数组中的第一个点。然后在 `Update` 方法中，我们计算出当前位置到目标点的方向，并让飞船面向目标点。接着，我们让飞船向目标点移动，并检测是否到达了目标点。如果到达了目标点，我们就选择下一个目标点作为当前目标点，并重复上述过程。这样，飞船就能在ABCD四点之间来回巡逻了。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值