【华为OD机试真题】士兵过河（C++&java&python）100%通过率 超详细代码注释 代码深度解读

已于 2023-05-07 11:07:21 修改
阅读量957 收藏 2
点赞数 2
分类专栏： 华为机试真题 华为OD机试真题 华为OD历年机试真题汇总 文章标签： c++ java 开发语言 python 华为
于 2023-04-14 23:38:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45541762/article/details/130163157
版权
这篇博客介绍了华为在线测评（OD）的一道机试真题——士兵过河问题。问题背景是确保在限定时间内尽可能多的士兵能过河逃生。博客提供了详细的解题思路，包括输入输出描述、示例用例和多种编程语言（C++、Java、Python）的代码实现，并对代码进行了深度解读。
摘要由CSDN通过智能技术生成
了解本专栏 订阅专栏 解锁全文 超级会员免费看
笑着的程序员
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试真题 Python】士兵过河
A_D_I_D_A_S的博客
04-12 726
一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。 当1个士兵划船过河，用时为 a[i]；0
【华为OD机试 2023】士兵过河（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
04-13 232
一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。
【士兵过河】
程序员阿甘的博客
12-15 7830
已支持Java、JavaScript、Python，二分查找，贪心思维，动态规划
【首发独家】华为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机试真题2023 JAVA&JS】士兵过河II
qq_34465338的博客
02-01 4694
士兵过河II 题目描述：一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。敌军在T的时长后达河面，没到过对岸的士兵都会被消灭。现在军队只找到了1只小船，这船最多能同时坐上2个士兵。1）当1个士兵划船过河，用时为 a[i]；0
【华为OD机试真题 2022&2023】真题目录 已支持（C++&Java&python）100%通过率
笑着的程序员的博客
04-05 7914
已支持（C++&Java&python）100%通过率 超详细代码注释 代码深度解读
【华为OD机试真题】租车骑绿道（C++&C&java&python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
03-30 985
已支持（C++&C&java&python） 原题描述 100%通过率 超详细代码注释 代码深度解读
【华为OD机试真题】羊、狼、农夫过河（狼羊过河）（C++&java&python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
03-30 974
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码深度解读
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
热门推荐
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试真题-士兵过河II【2023Q2】【JAVA、Python、C++】
m0_52343631的博客
10-19 82
第三行：a[0] a[1] ... a[i] ... 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；a[i] 为划船士兵用时。1）当1个士兵划船过河，用时为 a[i]；第二步：a[1] 带火把返回用时：12。
【华为机考真题】士兵过河 Ⅱ，JAVA 题解 | 华为OD机试考生（新抽中题）
梦想橡皮擦，专栏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机试真题 Java】士兵过河
qq_40642440的博客
05-21 134
一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。 当1个士兵划船过河，用时为 a[i]；0
华为OD机试 - 士兵过河（ Python）
m0_46181452的博客
05-15 134
当2个士兵坐船同时划船过河时，用时为max(a[j],a[i])两士兵中用时最长的。3）由于河水湍急大量的力用来抵消水流的阻力，所以2）中过河用时不是a[i] *2，当2个士兵坐船1个士兵划船时，用时为 a[i]*10；a[i]为划船士兵用时。第十一步：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。
【100%通过率】华为OD机试真题 Java 实现【士兵过河】【2022.11 Q4 新题】
MISAYAONE的博客
12-29 1万+
一支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 JS】士兵过河II
weixin_40767375的博客
03-29 232
士兵过河II 题目描述：一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。敌军在T的时长后达河面，没到过对岸的士兵都会被消灭。现在军队只找到了1只小船，这船最多能同时坐上2个士兵。1）当1个士兵划船过河，用时为 a[i]；0
2023华为OD机试真题-士兵过河II(JAVA、Python、C++)
huaweiod123的博客
04-17 256
第三行：a[0] a[1] ... a[i] ... 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；a[i] 为划船士兵用时。1）当1个士兵划船过河，用时为 a[i]；第二步：a[1] 带火把返回用时：12。
华为od机试-传递悄悄话(java&python&go)100%通过率
最新发布
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

笑着的程序员

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

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

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

打赏作者

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

抵扣说明：

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

余额充值