【华为OD真题 Python】攀登者2
文章目录 题目描述 示例1 输入 输出 说明 示例2 输入 输出 说明 实现代码 题目描述 攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。 地图表示为一维数组,数组的索引代表水平位置,数组的高度代表相对海拔高度。其中数组元素0代表地面。 例如[0,1,4,3,1,0,0,1,2,3,1,2,1,0], 代表如下图所示的地图,地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,1...
电脑病毒感染 - 华为OD统一考试
题目描述 一个局域网只内有很多台电脑,分别标注为 1 ~ N 的数字。相连接的电脑距离不一样,所以感染时间不一样,感染时间用t 表示。 其中网络内一台电脑被病毒感染,求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染,则返回-1。 给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间: path[i] = {i, j, t} 表示: 电脑i 上的病毒感染 j,需要时间 t 。 输...
2023年华为OD机试(python)B卷-符合要求的元组的个数-K数之和
一、题目 二、输入输出 三、示例 五、解题思路 六、参考代码 # -*- coding: utf-8 -*-'''@File : 2023-B-符合要求的元组的个数-K数之和.py@Time : 2023/12/28 01:14:28@Author : mgc @Version : 1.0@Desc : None''' # import os# import re# import sys...
攀登者1 - 华为OD统一考试
题目描述 攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。 地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。 例如:[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0],代表如下图所示的地图,地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13,最高峰高度分别为 4,3。最高峰位置分别为3,10。 一个山脉可能有多...
2023华为OD统一考试(B卷)题库清单(持续收录中)以及考点说明
目录 专栏导读华为OD机试算法题太多了,知识点繁杂,如何刷题更有效率呢? 一、逻辑分析二、数据结构1、线性表① 数组② 双指针 2、map与list3、队列4、滑动窗口5、二叉树6、并查集7、栈 三、算法1、基础算法① 贪心算法② 二分查找③ 分治递归④ 搜索算法⑤ 排序算法 2、字符串① KMP② 字符串处理③ 正则表达式 3、深度优先搜索① 广度优先搜索② 最短路③ 拓扑排序 4、动态规划① 基础d...
华为OD机试 - 代表团坐车 - 动态规划(Java 2023 B卷 200分)
目录 专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明 专栏导读 本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷)》。 刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。 一、题目描述 某组织举行会议,来了多个代表团同时到达,接待处只有一辆汽车,可以同时接待多个...
华为OD机试 - 玩牌高手 - 动态规划(Java 2023 B卷 100分)
累加,4 + 3 + 4 = 11;再加-2 = 9,如果跳过,还原为3轮前的总分数4,9 大于4,故不跳过;再加-7 = 2,如果跳过,还原为3轮前的总分数7,7大于2,故跳过;输出7; 🏆下一篇:华为OD机试真题 Java 实现【简易内存池】【2023 B卷 200分 考生抽中题】 🏆本文收录于,华为OD机试(JAVA)真题(A卷+B卷) 刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码...
华为OD机试 - 机器人走迷宫 - 深度优先搜索dfs(Java 2023 B卷 200分)
目录 专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、深度优先搜索dfs六、Java算法源码七、效果展示1、输入2、输出3、说明 专栏导读 本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷)》。 刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。 一、题目描述 房间由XY的方格组成,例如下图为24的大小。每一个方格...
华为OD机试 - 根据某条件聚类最少交换次数 - 滑动窗口(Java 2023 B卷 100分)
目录 专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明 专栏导读 本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷)》。 刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。 一、题目描述 给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。 组合一起是...
华为OD机试 - 硬件产品销售方案 - 回溯(Java 2023 B卷 200分)
目录 专栏导读一、题目描述二、输入描述三、输出描述四、补充说明五、解题思路六、Java算法源码七、效果展示1、输入2、输出3、说明 专栏导读 本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷)》。 刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。 一、题目描述 某公司目前推出了AI开发者套件、AI加速卡、AI加速模块、AI服...