华为od机试 最大价值的矿堆 Python

最新推荐文章于 2025-11-24 15:29:35 发布
最新推荐文章于 2025-11-24 15:29:35 发布
阅读量62 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： 华为od 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/132607601
博客介绍了如何解决华为OD机试中的一道问题，即寻找地图上最大价值的矿堆。矿堆由相邻的1（银矿）或2（金矿）组成，银矿价值1，金矿价值2。通过给出的示例，解释了如何计算矿堆的最大总价值，并提供了相关的Python代码实现。

题目

我们规定，0表示空地，1表示银矿、2表示金矿，矿堆表示由相邻的金矿或银矿连接形成的地图。
银矿价值是1 ，金矿价值是2 ，你的目标是找出地图中最大价值的矿堆，并且输出该矿堆的价值

示例1

输入:
22220
00000
00000
01111
输出:
8

示例2
输入:
22220
00020
00010
01111
输出:
15

代码

# 定义上下左右移动的方向
dx = [-1, 1, 0, 0
了解本专栏 订阅专栏 解锁全文
华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 2万+
华为OD机试题 华为OD面试 华为OD笔试 华为OD算法 华为OD编程题 华为OD岗位要求 华为OD职位评估 华为OD考试经验分享 华为OD在线测试 华为OD评估标准 华为OD评测系统 华为OD筛选机制 华为OD编程语言要求 华为OD数据结构与算法 华为OD程序设计 华为OD程序优化 华为OD编程能力考核 华为OD编程技巧与经验
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
热门推荐
KJ.JK
10-12 11万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2025A卷最新华为OD机试，独家整理总结上岸技巧，华为OD机试备考攻略（Python/JS/C/C++）
学Java，找哪吒
04-28 1万+
目前正在考的是2025A卷，按照华为OD往常的操作，E卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到E卷、A卷、B卷、C卷、D卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
2025最新华为OD机试，2025C卷，独家整理总结上岸技巧，华为OD机试备考攻略（Python/JS/C/C++）
学Java，找哪吒
08-19 1420
目前正在考的是C卷，按照华为OD往常的操作，C卷题目是由往年真题（A卷/B卷/C卷/D卷/E卷）+全新题目组成，也就是说2025C卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试 - 机房布局（Python）【2023-Q1 新题】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 4166
机房布局 题目描述 小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。 为了简化题目，假设这个机房是一整排，M 表示机柜，I 表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 −1 。 输入描述 cabinets = "MIIM" 其中 M 表示机柜，I 表示间隔 输出描述 2 表示至少需要2个电箱
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 完美走位(Python)
shaochao1234的博客
04-01 1480
华为OD机试 - 完美走位(Python)
华为od机试2023年&2024年考点总结
学Java，找哪吒
03-04 1357
很多人想重试本地部署DeepSeek，对接DeepSeek api，对于大多数小伙伴而言，门槛还是过高，即使部署成功，也会因为电脑配置等原因，只能部署 7B、8B 的版本，不是满血版的 671B 的 deepseek，体验不佳。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
华为OD 机试 2025-树状结构查询
zkw54334的博客
11-21 39
知识点是否关键图/树结构的建模✔邻接表构建✔BFS/DFS 遍历✔字典序排序✔。
华为OD最新机试题-端口合并
面试高手的博客
11-24 27
摘要：该问题要求合并具有2个及以上相同端口的端口组。通过并查集算法动态合并关联组，处理步骤如下：1) 读取并预处理输入数据为去重集合；2) 迭代检查各组合并条件，使用并查集管理分组；3) 合并后对组内元素排序，保持原始输入顺序输出。提供了C++、Java和Python三种解法，均采用路径压缩优化，时间复杂度为O(M²×N)，适用于题目约束(M≤10,N≤100)。核心在于正确处理集合合并的传递性和保证输出顺序。
华为OD算法开发指导-任务规划
wys的专栏
11-22 309
使用三维数组的数据结构保存M组任务的数据，例如，[[[3,2],[2,3]],[[6,6]]]，其中 ，第二维数组的元素[[3,2],[2,3]]表示一组任务的详细数据，第三维数组的元素表示每台机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据，以此类推。第一行输入M，表示M组任务数据，第二行开始输入每组任务的详细数据，每组任务的第一行输入N，表示N台机器，每组任务的第二行输入机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据。每行输出M组任务执行工作的最小总时间。
live-player组件使用技巧[代码]
11-24
本文详细介绍了在小程序中使用live-player组件实现直播流播放的各种操作技巧，包括全屏切换、播放暂停、静音外放等功能。作者首先明确了live-player组件的基本属性和方法，然后通过UI图和代码演示展示了如何自定义操作栏，实现播放控制。文章还提供了完整的HTML、Script和CSS代码示例，帮助开发者快速掌握live-player组件的使用。最后，作者总结了实现过程中的关键点，并鼓励读者点赞、收藏加关注。
Aegisub特效字幕插件教程[代码]
11-24
本文详细介绍了Aegisub特效字幕制作中常用的插件使用方法，包括渐变插件和抖动插件的安装与操作步骤。渐变插件支持水平渐变和垂直渐变，可调整填充色、边缘描边等效果；抖动插件则能实现字幕的随机抖动或手动选择抖动，支持x轴、y轴或同时抖动。文章还提供了插件的下载链接，帮助用户快速上手制作动态字幕效果。
Golang开发Android应用[可运行源码]
11-24
本文介绍了如何使用Golang开发Android应用的基本环境配置。文章首先探讨了Golang与Android的关系，指出Golang可以编译成Android的可执行文件和动态库，适合用于编写运行库、后台服务或工具程序。接着，作者提供了一个简单的Golang代码示例，展示了如何用Golang编写Android应用。随后，详细讲解了在Windows 7/10 64位系统上配置Golang编译环境和Android NDK编译器的步骤，包括下载NDK、设置环境变量等。最后，文章还提到了命令行环境设置和编译过程，并提供了测试编译的步骤。整个配置过程虽然复杂，但通过本文的指导，读者可以顺利完成环境搭建，开始用Golang开发Android应用。
基于Simscape的纯电动汽车电机冷却系统建模与分析
11-24
本资源提供MATLAB多个发行版本（2014/2019a/2024a）的技术支持，并配套完整的案例数据集，确保程序可直接执行。代码架构采用模块化设计理念，具备以下技术特性：参数变量均通过独立配置模块实现灵活调整；程序逻辑采用分层结构，确保执行流程清晰可溯；关键算法段均配有标准化注释说明。本资源适用于计算机科学、电子信息技术、应用数学等专业的课程实践、综合课题研究及学位论文开发等学术场景。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
LUA loadstring用法[项目代码]
最新发布
11-24
本文详细介绍了LUA脚本中loadstring函数的用法，包括基本用法和复杂用法。基本用法如`assert(loadstring(script))()`，用于加载和运行给定的字符串。复杂用法展示了如何动态加载字符串并执行，结果可以是table或方法。例如，动态加载字符串生成table后，可以通过索引访问其中的数据；动态加载字符串生成方法后，可以直接调用该方法并输出结果。这些示例帮助开发者更好地理解和使用loadstring函数。
html5游戏源码挠痒痒
11-24
html5游戏源码挠痒痒
华为OD机试41道算法题Python源码合集
该压缩包“华为机试华为OD机试算法题Python源码（41道）”包含了41个典型的算法题目，全部使用Python语言实现，覆盖了字符串处理、数据统计、进制转换、密码验证、IP地址识别、动态规划等多个核心知识点，充分体现了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值