华为OD机试C++ - 荒岛求生

已于 2024-04-26 23:21:52 修改
阅读量55 收藏
点赞数
分类专栏： 华为OD机试真题 C++ 文章标签： 华为od c++ python java javascript 华为OD机试 算法
于 2024-03-20 13:41:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_D_I_D_A_S/article/details/136873953
版权
华为OD机试真题 C++ 专栏收录该内容
300 篇文章 19 订阅 ¥49.90 ¥99.00
订阅专栏
这篇博客详细介绍了华为在线开发者（OD）机试中的一道题目——荒岛求生。题目描述了一个逃生场景，人们在荒岛上沿一条路向两个港口逃亡，途中相遇会进行战斗，强者生存。博客提供了输入输出描述，以及一个C++代码示例来解决这个问题。博主承诺将持续更新大厂机试真题，并提供解题指导和完整代码实现。
摘要由CSDN通过智能技术生成

荒岛求生

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。假定每个人移动的速度一样，且只可选择向左或向右逃生。若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力；若战斗力相同，则两人同归于尽。

输入描述

给定一行非 0 整数数组，元素个数不超过30000；

正负表示逃生方向（正表示向右逃生，负表示向左逃生），绝对值表示战斗力，越左边的数字表示里左边港口越近，逃生方向相同的人永远

了解本专栏 订阅专栏 解锁全文
steven_moyu
关注
专栏目录
订阅专栏
华为od真题 荒岛求生
weixin_54707168的博客
05-30 28
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK一下，体力值大的能够打赢体力值小的，体力值相同则同归于尽，赢的人才能继续往前逃生，并减少相应的体力。
【华为OD机试】荒岛求生【2023 B卷|100分】
goldarmour的博客
08-01 1039
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生， 有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归干尽，赢的人才能继续往前逃生，并减少相应的体力
【华为OD统一考试B卷 | 100分】荒岛求生（C++ Java JavaScript Python）
m0_63430863的博客
09-03 82
2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力；你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。正负表示逃生方向（正表示向右逃生，负表示向左逃生），绝对值表示战斗力，越左边的。假定每个人移动的速度一样，且只可选择向左或向右逃生。
华为OD机试 - 荒岛求生 - 栈Stack、贪心算法（Java 2024 E卷 100分）
学Java，找哪吒
08-05 2197
有一个荒岛，只有左右两个港口，只有一座桥连接这两个港口，现在有一群人需要从两个港口逃生，有的人往右逃生，有的往左逃生，如果两个人相遇，则PK，体力值大的能够打赢体力值小的，体力值相同则同归于尽，赢的人才能继续往前逃生，并较少相应地体力。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一行非0整数，用空格隔开，正数代表向右逃生，负数代表向左逃生。
荒岛逃生游戏
程序员阿甘的博客
08-28 2750
已支持（Java & JS & Python & C & C++），实现：栈结构
华为OD机试 C++ - 荒岛求生
qq_40642440的博客
06-06 341
一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。假定每个人移动的速度一样，且只可选择向左或向右逃生。若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力；若战斗力相同，则两人同归于尽。
华为OD机试 C++ -荒岛求生
2401_83040099的博客
03-21 48
一个荒岛上有若干人，岛上只有一条路通往岛屿两端的港口，大家需要逃往两端的港口才可逃生。 假定每个人移动的速度一样，且只可选择向左或向右逃生。 若两个人相遇，则进行决斗，战斗力强的能够活下来，并损失掉与对方相同的战斗力；若战斗力相同，则两人同归于尽。
【华为OD机试真题 C++语言】337、最大岛屿体积 | 机试真题+思路参考+代码解析
KJ.JK
10-16 2667
>给你一个由 大于0的数（陆地）和 0（水）组成的的二维网格，请你计算网格中最大岛屿的体积。陆地的数表示所在岛屿的体积。   岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。   此外，你可以假设该网格的四条边均被水包围。
工作安排 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-25 2088
工作安排 - 华为OD统一考试(E卷) 小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
引入Scrum激发研发体系活力
tonyli288的专栏
09-27 1192
确保团队成员具备必要的技能和协作能力，并保持团队的稳定性，以便于持续改进和高效运作，选择合适的团队成员至关重要。可以通过邀请外部专家授课、内部研讨会等形式，确保全员都能理解和接受这一新的工作方式，提升团队成员对Scrum的认知，并通过宣导活动，营造支持敏捷转型的企业氛围。Scrum的增量式交付和频繁的反馈循环，使得团队能够快速调整方向，响应市场变化和客户需求，提高产品的市场竞争力。Scrum通过明确的角色分工和固定的迭代周期，帮助团队更好地规划和管理工作，减少浪费和瓶颈，提高整体研发效率。
华为OD真题机试-英文输入法（Java）
风信子的博客
09-26 688
华为OD真题机试-英文输入法（Java）
敏感字段加密 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-27 813
敏感字段加密 - 华为OD统一考试(E卷) 【敏感字段加密】给定一个由多个命令字组成的命令字符串: 1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号; 2、命令字之间以一个或多个下划线 进行分割; 3、可以通过两个双引号""来标识包含下划线 的命令字或空命令字(仅包含两个双引号的命令字)，双引号不会在命令字内部出现;请对指定索引的敏感字段进行加密，替换为`******`(6个*)，并删除命令字前后多余的下划线_。如果无法找到指定索引的命令字，输出字符串ERROR.
编码能力提升计划 - 华为OD统一考试(E卷)
最新发布
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
10-01 387
编码能力提升计划 - 华为OD统一考试(E卷) 为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。 在小王刷题计划中，小王需要用 `time[i]` 的时间完成编号 `i`的题目。此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。 我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。
报数游戏 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-28 621
报数游戏 - 华为OD统一考试(E卷) 100个人围成一圈，每个人有一个编号，编号从1开始到100。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少？
【C++】红黑树的封装——同时实现map和set
Mesar的博客
09-27 650
学习map和set，深入了解底层，通过模拟实现，学习高效数据结构与容器的关系，也帮助我们更好了解和使用容器
c++ 使用 Graham 扫描的凸包（Convex Hull using Graham Scan）
csdn_aspnet的专栏
09-26 1105
对于剩余的点，我们跟踪最近的三个点，并找到它们形成的角度。如果这些点的方向（按相同顺序考虑它们）不是逆时针的，我们丢弃 c，否则我们保留它。因此，第六步逐个处理点需要 O(n) 时间，假设堆栈操作需要 O(1) 时间。总体复杂度为 O(n) + O(nLogn) + O(n) + O(n)，即 O(nLogn)。在每个步骤中，算法都会检查添加到凸包中的最后两个点是否形成右转。格雷厄姆扫描算法是一种简单而有效的算法，用于计算一组点的凸包。凸包用于各种计算几何算法，例如查找最近的点对和计算一组点的直径。
求n的阶乘的相反数（c语言）
scy2429828663的博客
09-26 416
【代码】求n的阶乘的相反数（c语言）
【YOLOv8改进[SPPF]】使用SPPFCSPC替换SPPF模块 + 含全部代码和详细修改方式
静谧、淡雅
09-29 198
【YOLOv8改进[SPPF]】使用SPPFCSPC替换SPPF模块 + 含全部代码和详细修改方式
华为od机试 - 荒岛求生
09-03
华为OD机试中的荒岛求生是一个考察应聘者抗压能力、团队合作能力和问题解决能力的题目。题目背景是一个团队成员在荒岛上漂流，需要从荒岛上生存下来。 首先，应聘者需要根据情景分析问题，并提出解决方案。面对荒岛上的生存挑战，可以考虑以下几个方面：寻找食物和水源、建造遮蔽所、制造简易工具、搭建信号以求救等。应聘者可以展示自己的创新思维和实际操作能力，提出具体可行的解决方案。 其次，考察者还会关注应聘者的团队合作能力。在荒岛求生中面临的问题多数需要团队合作来解决。应聘者需要展现自己在团队中的积极角色，包括有效的沟通、理解并支持队友的建议、协助解决团队遇到的困难等方面。 最后，考察者还会关注应聘者的抗压能力。在荒岛求生的情景中，面临的挑战和困难可能会非常大，需要应聘者展现出积极的心态和冷静的应对能力。应聘者需要展现自己在极端环境下的适应能力和处理压力的能力。 总而言之，在华为OD机试中的荒岛求生题目中，考察者主要关注应聘者的问题解决能力、团队合作能力和抗压能力。应聘者需要根据题目情景提出合理可行的解决方案，并展现出良好的团队合作精神和心理素质。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

steven_moyu

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

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

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

打赏作者

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

抵扣说明：

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

余额充值