摆渡的士兵分析（一）以及代码实现

最新推荐文章于 2024-03-27 17:52:13 发布
最新推荐文章于 2024-03-27 17:52:13 发布
阅读量6.2k 收藏 5
点赞数 2
分类专栏： Algorithm Java 文章标签： import string class 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ivory_lei/article/details/6946049
版权
本文探讨了如何解决n个士兵和两个小孩渡河的问题，通过数学建模得出公式F(n) = F(n-1) + 4 (n>1)，F(1) = 4，并提供了Python代码实现求解所需渡河次数。
摘要由CSDN通过智能技术生成

本题截取于算法设计与分析基础第五章课后习题第一题，摆渡的士兵,题目愿意如下：

n个士兵组成的小分队必须越过一条又深又宽，又没有桥的河。他们注意到在岸边有两个十二岁大的小男孩在玩划艇。然而船非常小，只能容纳两个男孩或者是一个士兵。怎样才能让士兵渡过河并且留下两个男孩共同操作这条船？这条船要与岸之间横渡多少次？

下面用图来对问题进行描述与分析：

假设小孩与士兵在同一岸边

士兵：1 孩子：2


最低0.47元/天 解锁文章
ivory_Lei
关注
专栏目录
【200分】【士兵过河】
weixin_54707168的博客
02-17 265
题目给定了一支军队的士兵数量N，每个士兵过河的时间a[i]，敌军到达河面的时长T。代码中使用了time_flag标志位来判断是否找到了最终结果，如果过河时间超过了T，则输出前一个结果，即dp[i-1]。2）当2个士兵坐船同时划船过河时，用时为max(a[j],a[i])两士兵中用时最长的。3）当2个士兵坐船1个士兵划船时，用时为 a[i]*10；3）由于河水湍急大量的力用来抵消水流的阻力，所以2）中过河用时不是a[i] *2，这样，就可以求出存活的士兵最多，且过河用时最短的方案，并输出相应的结果。
士兵过河2
qq_29382145的博客
03-03 280
1309人阅读 华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里 士兵过河II 知识点二分查找排序 时间限制：1s 空间限制：256MB 限定语言：不限 题目描述： 一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。敌军在T的时长后达河面，没到过对岸的士兵都会被消灭。现在军队只找到了1只小船，这船最多能同时坐上2个士兵。 1）当1个士兵划船过河，用时为 a[i]；0<= i < N 2）当2个士兵坐船同时划船过河时，用时为max(a[j], a[i]) 两士兵中用时最长的。
【士兵过河】
hustwht的专栏
04-25 688
如果a[y] > a[x] * 10，我们应该选择a[x] * 10，即让较快的士兵单独划船过河，这样耗时更短。，在O~N中尝试找到成功过河的人数，其中0指的是成功过河的人数为0个，N指的是成功过河的人数为N个。本题在前面这题的基础上，多了一个过河时间限制以及要求最多存活士兵(即在限制时间内过最多的。当2个士兵坐船1个士兵划船时，用时为 a[i] * 10;假设x士兵划船用时为a[x], y士兵划船用时为a[y], a[x] < a[y]请帮忙给出一种解决方案，保证存活的士兵最多，且过河用时最短。
【华为OD机试】士兵过河
JX-HuTao的博客
02-10 1144
一只N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。 现在军队只找到了一只小船，这船最多能同时坐上2个士兵。 1）当一个士兵划船过河，用时为a[i]；0
摆渡的士兵算法设计与分析
qq_43147121的博客
09-09 1653
算法分析与设计基础4.1题 package suanfa3; /** * n个士兵组成的小分队必须越过一条又深又宽，又没有桥的河。他们注意到在岸边有两个十二岁大的小男孩在玩划艇。 * 然而船非常小，只能容纳两个男孩或者是一个士兵。 * 怎样才能让士兵渡过河并且留下两个男孩共同操作这条船？ * 这条船要与岸之间横渡多少次？ * * 当n=1时 * 1。两个个孩子过去 * 2。一个孩子回来 * 3。士兵过去 * 4。一个孩子回来，此时两个孩子都在有船的岸边 * 可以推断出f(n) = f
请给出【18NOIP普及组】摆渡车的解题思路以及实现代码
05-29
下面是解题思路与实现代码： 1. 首先，我们需要定义一个结构体来表示车辆的状态，包括位置、时间和方向： ```cpp struct Status { int pos, time; bool dir; // true表示从左到右，false表示从右到左 }; ``` 2....
U盘感染摆渡VC代码
07-14
包含了感染U盘，这里只感染最后一个U盘。 被感染的U盘中用了两种方式启动，1,是Autorun.inf 2.LNK图标漏洞+Dll启动 程序运行后，会在系统目录下建立个exe程序并运行，然后开始新插入U盘感染和本机指定目录文件复制到...
行业资料-交通装置-一种入釜摆渡车.zip
08-27
行业资料-交通装置-一种入釜摆渡车.zip
行业资料-交通装置-一种摆渡车的推拉装置.zip
08-23
行业资料-交通装置-一种摆渡车的推拉装置.zip
【华为OD机试真题 java、python、c++、JsNode】士兵过河||、士兵过河（100%通过+复盘思路）
hjc的博客
01-02 1765
一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。
【100%通过率】华为OD机试真题 C 实现【士兵过河】【2022.11 Q4 新题】
MISAYAONE的博客
03-03 7975
一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。 1）当1个士兵划船过河，用时为 a[i]；0 i N 2）当2个士兵坐船同时划船过河时，用时为max(a[j],a[i])两士兵中用时最长的。 3）当2个士兵坐船1个士兵划船时，用时为 a[i]*10；a[i]为划船士兵用时。 4）如果士兵下河游泳，则会被湍急水流直接带走，算作死亡。 请帮忙给出一种解决方案，保证存活的士兵最多
【华为OD机试真题2023 JAVA&JS】士兵过河II
qq_34465338的博客
02-01 4703
士兵过河II 题目描述：一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。敌军在T的时长后达河面，没到过对岸的士兵都会被消灭。现在军队只找到了1只小船，这船最多能同时坐上2个士兵。1）当1个士兵划船过河，用时为 a[i]；0
华为机试真题实战应用【赛题代码篇】-士兵过河II（附C语言、python和C++代码实现）
qq_36130719的博客
01-12 79
为了 dp 状态转移方程的简单起见，这里我们不去求解:除了最快的 A,B 土兵，剩下较慢士兵个数是偶数个还是奇数个，而是直接让:dp[i] = Math.min(dp[i-1] + times[0] + times[i],dp[i-2] + times[0] + times[i] + times[1] + times[1] )即取两种情况的最少用时。抛开用时最短的 A，B 士兵，剩余用时较慢的士兵是奇数个，还是偶数个，如果是偶数个，则可以走到上面第 4 步，如果是奇数个，则只能走到上面第 3 步。
【100%通过率】华为OD机试真题 C++ 实现【士兵过河】【2022.11 Q4 新题】
MISAYAONE的博客
12-29 7327
一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。 1）当1个士兵划船过河，用时为 a[i]；0 i N 2）当2个士兵坐船同时划船过河时，用时为max(a[j],a[i])两士兵中用时最长的。 3）当2个士兵坐船1个士兵划船时，用时为 a[i]*10；a[i]为划船士兵用时。 4）如果士兵下河游泳，则会被湍急水流直接带走，算作死亡。 请帮忙给出一种解决方案，保证存活的士兵最多
【华为OD机试真题 Python】士兵过河II|解题思路、代码解析
最新发布
yegu001的博客
03-27 113
第三行：a[0] a[1] …a[N - 1] a[i]表示每个士兵的过河时长。3）由于河水湍急大量的力用来抵消水流的阻力，所2）中过河用时不是a[i] * 2，而是a[i] * 10。2）当2个士兵坐船同时划船过河时，用时为max(a[j], a[i]) 两士兵中用时最长的。3）当2个士兵坐船1个士兵划船时，用时为 a[i] * 10；1）当1个士兵划船过河，用时为 a[i]；第二步：a[1] 带火把返回用时：12。第六步：a[1] 带火把返回用时：12。
过河（贪心算法）
qq_19864679的博客
02-04 1077
G - 过河 题目描述 UCAS_ACM小组的N名成员外出旅游，结果在路上碰到了一条河，岸边只有一艘船，这艘船最多只能载两人。 已知N名成员每人有一个过河时间ti，每次划船过河的时间等于船上成员的过河时间的最大值。请你找N名成员全部到底对岸的最少耗时。 输入 输入包含多组测试数据。第一行含有一个正整数T，表示数据组数。 每组数据的第一行含有一个整数N。接下来的一行含有N个整数，表示ti。 输出 对于每组输入数据输出一行，每行包括1个整数，代表该组数据下到对岸的最少耗时。 样例输入 2 4 1 2 5 10
【首发独家】华为OD机试 - 士兵过河 Ⅱ（GO 语言解题）
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-09 1万+
3）由于河水湍急大量的力用来抵消水流的阻力，所以 2）中过河时间不是 a[i] _ 2，而是 a[i] _ 10。同样的力量划船速度会变慢。第十一步：a[1] a[2] 过河用时: 13。第一步：a[0] a[1] 过河用时: 13。第三步：a[0] a[2] 过河用时: 15。第一步：a[1] a[2] 过河用时: 13。第三步：a[0] a[4] 过河用时: 50。第五步：a[1] a[2] 过河用时: 13。第七步：a[1] a[3] 过河用时: 15。第一步：a[1] a[2] 过河用时: 13。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值