【华为OD机试 c++实现】士兵过河【华为OD机试 2023 Q1|200分】

已于 2023-04-04 22:19:37 修改
阅读量1k 收藏 1
点赞数
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： c++ 开发语言 Powered by 金山文档
于 2023-02-11 22:44:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/128990181
版权
本文介绍了一道华为在线开发者测试（OD）的编程题目，涉及士兵过河问题，要求在限定时间内使尽可能多的士兵安全过河。题目描述了不同情况下士兵过河的时间，并给出了输入输出描述及示例。解题思路提到这是一道动态规划问题，通过建立动态转移方程求解最短用时和最大存活士兵数。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
专栏目录
订阅专栏
【华为OD机试真题 java、python、c++、JsNode】士兵过河||、士兵过河（100%通过+复盘思路）
hjc的博客
01-02 1776
一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。
【华为OD机试真题2023 JAVA&JS】士兵过河II
qq_34465338的博客
02-01 4709
士兵过河II 题目描述：一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。敌军在T的时长后达河面，没到过对岸的士兵都会被消灭。现在军队只找到了1只小船，这船最多能同时坐上2个士兵。1）当1个士兵划船过河，用时为 a[i]；0
华为OD机试用Python实现 -【士兵过河 Ⅱ】| 含思路
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-08 5965
本篇题目：士兵过河 题目 一只 N 个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。 敌军在 T 的时长后到达河面，没到过对岸的士兵都会被消灭。 现在军队只找到了一只小船，这船最多能同时坐上 2 个士兵。 1）当一个士兵划船过河，用时为 a[i]；0
【士兵过河】
程序员阿甘的博客
12-15 7848
已支持Java、JavaScript、Python，二分查找，贪心思维，动态规划
【华为OD机试 2023】士兵过河（C++ Java JavaScript Python）
m0_57042151的博客
07-21 477
版权声明：本文为CSDN博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。第二行：T 表示敌军到达时长(0 < T < 100,000,000)请帮忙给出一种解决方案，保证存活的士兵最多，且过河用时最短。一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。第三行：a[0] a[1] …敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。第一行：N 表示士兵数(0
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【100%通过率】华为OD机试真题 JS 实现【士兵过河】【2023 Q1 | 200分】
MISAYAONE的博客
02-20 6681
一支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）如果士兵下河游泳，则会被湍急水流直接带走，算作死亡。 请帮忙给出一种解决方案，保证存活的士兵最多
2024华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
09-21 15万+
2024年4月最新更新，有同学发了D卷的链接，但是实际机考的时候发现全都是C卷的题目，无需担心，有新题的话第一时间更新的。
【华为OD机试c++/java/python 真题2023 Q1】
goldarmour的博客
02-09 7883
最后收集了华为OD机试前线最新战况，快来看看刚考完的小伙伴们都考到了哪些题目吧！ 是不是有点迫不及待了？ 对于这些别人考过的真题一定要掌握熟练，说不定你也会考到哦！
华为OD机试 - 士兵过河（C++ Java JavaScript Python ）
算法大师！
04-08 2981
一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。
【首发独家】华为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。
【华为OD机试真题 Python语言】96、士兵过河 | 机试真题+思路参考+代码解析
鲨鱼狼臧的博客
07-21 389
一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。 敌军在T的时长后到达河面，没过到对岸的士兵都会被消灭。 现在军队只找到了只小船,这船最多能同时坐上2个士兵。   1、当1个兵划船过河，时为a[i]; 0
【OD机试考生抽中题】士兵过河 Ⅱ，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-09 1万+
本篇题目：士兵过河 题目 一只 N 个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。 敌军在 T 的时长后到达河面，没到过对岸的士兵都会被消灭。 现在军队只找到了一只小船，这船最多能同时坐上 2 个士兵。
过了楚河汉界的小兵（C++ 递推）
qq_42995099的博客
08-19 1135
过了楚河汉界的小兵 总时间限制: 1000ms 内存限制: 65536kB 描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的...
【100%通过率】华为OD机试真题 C++ 实现【士兵过河】【2022.11 Q4 新题】
MISAYAONE的博客
12-29 7338
一支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）如果士兵下河游泳，则会被湍急水流直接带走，算作死亡。 请帮忙给出一种解决方案，保证存活的士兵最多
过河兵
富贵的博客
08-15 1201
如图，A 点有一个过河兵，需要走到目标 B 点。兵行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如下图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。兵不能通过对方马的控制点。         棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m 为不超过 20 的整数，并由
【华为OD机试】羊、狼、农夫过河
JX-HuTao的博客
02-25 872
羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。农夫自身不占用船的容量。
【华为od机试 2023】士兵过河
最新发布
08-12
士兵过河是一道经典的逻辑问题，场景假设为有一座桥，该桥只能同时承载两人，只有带有手电筒的人可以行走，而过桥时需要手电筒的照明。问题是，一群士兵需要过桥，其中有一些人夜视能力非常好，不需要手电筒，而其他...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2024剑指offer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值