华为OD机试 - 流浪地球(2025A卷 100分)

已于 2025-03-28 13:03:51 修改
阅读量264 收藏 17
点赞数 21
分类专栏： 华为OD机考真题刷题笔记 文章标签： 算法 华为od E卷真题 华为od 华为odE卷 笔试 华为OD2025A卷真题
于 2025-03-05 01:40:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/146031203
版权

流浪地球

真题目录: 点击去查看

2025A卷 100分题型

题目描述

流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为0~N-1。

  1. 初始状态下所有的发动机都是未启动状态;
  2. 发动机启动的方式分为”手动启动"和”关联启动"两种方式;
  3. 如果在时刻1一个发动机被启动，下一个时刻2与之相邻的两个发动机就会被”关联启动”;
  4. 如果准备启动某个发动机时，它已经被启动了，则什么都不用做;
  5. 发动机0与发动机N-1是相邻的;

地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。

哪些发动机最晚被启动呢?

输入描述

  • 第一行两个数字N和E，中间有空格,N代表部署发动机的总个数，E代表计划手动启动的发动机总个数
    1<N<=1000,1<=E<=1000,E<=N
  • 接下来共E行，每行都是两个数字T和P，中间有空格。T代表发动机的手动启动时刻，P代表此
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 流浪地球（Java）
wtswts1232的博客
09-30 658
如果在时刻 1 一个发动机被启动，下一个时刻 2 与之相邻的两个发动机就会被“关联启动”时刻1启动（1,3,5,7）（其中1,3被2关联启动，5,7被6关联启动）；E 代表计划手动启动的发动机总个数，1 ≤ E ≤ 1000，E ≤ N。时刻2启动（0,4）（其中0被1,7关联启动，4被3,5关联启动）；至此所有发动机都被启动，最后被启动的有2个，分别是0和4。如果准备启动某个发动机时，它已经被启动了，则什么都不用做。T 代表发动机的手动启动时刻，0 ≤ T ≤ N。N 代表最后被启动的发动机个数。
华为OD机试 - 流浪地球 - 感谢@on your left反馈（Java 2025 A卷 100分）
学Java，找哪吒
08-23 4240
发动机之间存在关联性，因此当发动机 0 启动后，其他发动机会逐步受到影响，并在最短距离内启动。当然最终所有的发动力都会被启动。这道题目要求我们在给定多个发动机的情况下，通过手动启动和关联启动的方式，找出哪些发动机在整个过程中最晚被启动。发动机可以通过关联启动方式启动，关联启动的发动机在时间上会有延迟，这个延迟是根据发动机编号之间的距离计算的。经过计算，最终发现 0 号和 4 号发动机是最晚启动的发动机，它们启动的时间都是 2。经过关联启动后，发动机 2 和 3 最晚启动，它们的启动时刻均为 2。
华为OD机试 - 流浪地球（Python）
AlgorithmHero的博客
10-22 137
如果在时刻 1 一个发动机被启动，下一个时刻 2 与之相邻的两个发动机就会被“关联启动”时刻1启动（1,3,5,7）（其中1,3被2关联启动，5,7被6关联启动）；E 代表计划手动启动的发动机总个数，1 ≤ E ≤ 1000，E ≤ N。时刻2启动（0,4）（其中0被1,7关联启动，4被3,5关联启动）；至此所有发动机都被启动，最后被启动的有2个，分别是0和4。如果准备启动某个发动机时，它已经被启动了，则什么都不用做。T 代表发动机的手动启动时刻，0 ≤ T ≤ N。N 代表最后被启动的发动机个数。
华为OD机试 - 流浪地球 - 感谢@on your left反馈（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
09-01 888
发动机之间存在关联性，因此当发动机 0 启动后，其他发动机会逐步受到影响，并在最短距离内启动。当然最终所有的发动力都会被启动。这道题目要求我们在给定多个发动机的情况下，通过手动启动和关联启动的方式，找出哪些发动机在整个过程中最晚被启动。发动机可以通过关联启动方式启动，关联启动的发动机在时间上会有延迟，这个延迟是根据发动机编号之间的距离计算的。经过计算，最终发现 0 号和 4 号发动机是最晚启动的发动机，它们启动的时间都是 2。经过关联启动后，发动机 2 和 3 最晚启动，它们的启动时刻均为 2。
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 5万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试-流浪地球（Java 2024 E卷 100分）
蓝墨の学习笔记
03-10 48
通过广度优先搜索（BFS），我们可以有效地模拟发动机的启动过程，并找到最后被启动的发动机。这种方法在时间和空间上都是高效的，适用于大多数情况。
2025华为OD机试备考攻略 以及最新题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 42万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
【华为OD机考真题】- 流浪地球(E卷-100分)（Java）
**My Coding Family**
03-20 1092
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
算法之动态规划
qq_68194402的博客
04-21 1638
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。
从节点重排看React 与 Vue3 的 Diff 算法
jydchudq的博客
04-24 1272
通过上面的分析我们可以看出，React 和 Vue3 在处理节点重排时，采用了不同的策略，它们都在性能和实现复杂度之间进行了权衡和取舍。 **时间复杂度** - React：O(n) - Vue3（LIS）：O(n log n)（预处理 LIS） **实现简洁性** - React 算法只需线性遍历 - LIS 需要预处理、建立映射、计算子序列 **设计思想** - React 优先保证通用场景性能 - Vue3 更强调复杂动态列表的优化
算法习题-力扣446周赛题解
最新发布
practice_warm的博客
04-26 1086
算法可以调度思维，让程序员的思维发散，找到更好的解决方案。
# 代码随想录算法训练营Day37 | Leetcode300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组
叽里呱啦大王的博客
04-24 1298
可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。、长度最长的子数组的长度。
121. 买卖股票的最佳时机
weixin_61695887的博客
04-26 764
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。设计一个算法来计算你所能获取的最大利润。你只能买一次、卖一次（而且买入在前，卖出在后）。如果价格一直下降（没法盈利），返回。：O(1)（只用了常数变量）买入这只股票，并选择在。用当前价格减去历史最低价。：O(n)（只遍历一次）和最大利润比较，更新。
三维天地智能路径规划引擎：以算法驱动，重新定义智能路径优化技术
a1235824的博客
04-25 526
三维天地将该引擎整合了地理信息数据、道路流量、交通状况等多种数据源,构建了一个多源数据融合框架,为精准路径计算提供了全面的数据支持,从而支持复杂的规划决策和智能分析。三维天地将持续深化在智能路径规划领域的研究,构建全面的智能路径规划生态,建立路径规划技术的行业标准体系,以推动技术的融合与创新。三维天地通过技术创新和场景深化,进一步促进了智能路径规划与行业知识的深度融合,致力于打造更加个性化和场景化的解决方案,实现从“感知-决策-执行”的全流程智能规划。构建开放的技术生态,支持第三方算法集成与应用拓展。
洛谷 B3647：【模板】Floyd 算法
hnjzsyjyj的专栏
04-25 724
本题数据中可能存在重边，若不处理，会有一个样例不过。 若有重边，处理方法是只保留权值最小的那条边。
算法训练营第二天| 209.长度最小的子数组、59.螺旋矩阵II、区间和
suwnbs的博客
04-24 275
*第一想法：**无滑动窗口注释的地方增加了时间复杂度，导致运算超时。
Docker中修改OpenJDK 17 TLS禁用算法
脚步不停，信念不息！
04-26 305
报错内容： Deepseek
卡尔曼滤波解释及示例
真相很简单
04-24 995
卡尔曼滤波的核心是递归地结合预测与测量 ，在存在噪声的系统中实现对状态的最优估计。预测 ：根据系统模型（如运动方程）预测当前状态和误差协方差。更新 ：利用传感器测量值修正预测结果，得到更精确的状态估计。实时性 ：仅需当前时刻的数据和前一时刻的状态，无需存储历史数据。最优性 ：在噪声为高斯分布时，卡尔曼滤波是最小均方误差（MMSE）意义下的最优估计器。
华为od e卷 流浪地球 c语言
02-24
### 华为OD机试 C语言 流浪地球 相关编程题解 #### 题目背景 在电影《流浪地球》中，人类为了拯救地球，启动了一项宏大的计划——推动地球离开太阳系。在这个过程中，涉及到大量的计算和逻辑处理工作。假设现在有一个场景，需要编写程序来模拟行星发动机的工作状态检测。 #### 题目描述 给定一组整数数组 `engineStatus` 表示多个行星发动机的状态值（0表示异常，1表示正常），以及一个正整数 `k` 表示连续工作的最小数量。如果存在至少 k 个连续正常的发动机，则返回 true；否则返回 false。 #### 输入输出说明 - **输入**: 整型数组 engineStatus 和 正整数 k - **输出**: 布尔值 (true 或者 false) #### 示例代码实现 ```c #include <stdio.h> #include <stdbool.h> bool checkEngineStatus(int* engineStatus, int size, int k) { int count = 0; for (int i = 0; i < size; ++i) { if (engineStatus[i] == 1) { count++; if (count >= k) return true; } else { count = 0; } } return false; } // 主函数用于测试 int main() { int status[] = {1, 0, 1, 1, 1}; int n = sizeof(status)/sizeof(status[0]); int k = 3; printf("%s\n", checkEngineStatus(status, n, k)? "True": "False"); return 0; } ``` 此段代码实现了对于给定的引擎状态列表进行遍历，并判断是否存在长度大于等于指定阈值 `k` 的连续正常运行区间[^1]。 #### 解析与扩展思考 该问题主要考察的是线性扫描算法的应用能力，在实际开发环境中可以进一步考虑如何提高性能，比如当数据量非常庞大时采用分治法或者其他更高效的策略来进行优化[^2]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

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

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

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

打赏作者

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

抵扣说明：

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

余额充值