2023华为OD机试真题 Python 实现【寻找最大价值的矿堆/深度优先搜索】

已于 2023-08-26 23:18:25 修改
阅读量188 收藏
点赞数
分类专栏： 华为OD机试（Python）真题（A卷+B卷+C卷+D卷） 文章标签： 华为od python 深度优先 华为机试
于 2023-08-06 21:21:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wtswts1232/article/details/132135778
版权

前言

本题使用Python解答，如果需要Java代码，请点击以下链接：点我

题目

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

示例1

输入:
22220
00000
00000
01111
输出:
8

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

代码

dx = [-1, 1, 0, 0
了解本专栏 订阅专栏 解锁全文
codereasy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 寻找最大价值的矿堆（Java & JS & Python）
伏城之外的博客
05-19 4294
已支持（Java & JS & Python），实现：深度优先搜索（栈实现），或并查集
【满分】【华为OD机试真题2023B卷 JAVA&JS】寻找最大价值的矿堆
qq_34465338的博客
05-23 1472
寻找最大价值的矿堆 题目描述：给你一个由 '0'（空地）、'1'（银矿）、'2'（金矿）组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1 ，金矿价值2，请你找出地图中最大价值的矿堆并输出该矿堆的价值
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 寻找最大价值的矿堆
m0_73659489的博客
07-16 263
为了更好的阅读体检，可以查看我的算法。
华为OD机试 C++ -寻找最大价值的矿堆
2302_77831730的博客
03-13 13
给你一个由 ‘0’ (空地)、‘1’ (银矿)、‘2’(金矿) 组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。 假设银矿价值1，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。
【华为OD统一考试（B卷）】寻找最大价值的矿堆，JAVA 题解 | 华为OD机试考题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。假设银矿价值 1 ，金矿价值 2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。（金矿）组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。超出地图范围可以认为是空地。
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
华为 OD 机试真题部分题解+全部题解见《华为机试真题》专栏
04-10
【华为 OD 机试真题】是华为公司在招聘过程中用于评估应聘者...在准备华为OD机试时，考生应熟悉这些基本概念，并通过大量练习提高解决问题的能力。同时，注意题目提示，避免直接复制代码，理解并掌握解题思路更为重要。
华为OD机试真题整理合集
06-01
这个“华为OD机试真题整理合集”很可能包含了历年来的OD测试题目，对于准备参加华为面试的技术人员来说，是一份非常宝贵的参考资料。 在学习和准备华为OD机试的过程中，以下是一些关键知识点： 1. **编程语言基础*...
华为OD机试 - 寻找相同子串（Java 、 JS 、 Python 、 C 、 C++）
最新发布
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试 - 寻找最大价值的矿堆（Java）
u012657708的博客
06-11 160
给你一个由 '0' (空地)、'1' (银矿)、'2'(金矿) 组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。
华为OD机试 - 寻找最大价值的矿堆（JS）
m0_46181452的博客
07-28 116
给你一个由 '0' (空地)、'1' (银矿)、'2'(金矿) 组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。经过测试，本题的深度优先搜索（递归实现）在地图矩阵达到50*50以上时就会发生栈内存溢出，因此本题可以使用深度优先搜索（栈实现）。然后，定义一个visited集合，用于记录访问过的点的坐标，或者将访问过的点赋值为0，避免一些点被二次访问。假设银矿价值1，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。之后，开始遍历矩阵的每一个元素，如果。首先，根据输入得到一个地图矩阵。
华为OD机考算法题：寻找最大价值的矿堆
星光灿烂
10-25 1079
华为OD机试题目《寻找最大价值的矿堆》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题时间复杂度为O(n平方)，空间复杂度O(n平方)。
【华为OD机试真题 Java】寻找最大价值的矿堆
qq_40642440的博客
08-20 149
给你一个由 ‘0’ (空地)、‘1’ (银矿)、‘2’(金矿) 组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。 假设银矿价值1，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。
华为OD机试 - 寻找最大价值的矿堆（Python）
m0_46181452的博客
07-04 178
给你一个由 '0' (空地)、'1' (银矿)、'2'(金矿) 组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。经过测试，本题的深度优先搜索（递归实现）在地图矩阵达到50*50以上时就会发生栈内存溢出，因此本题可以使用深度优先搜索（栈实现）。然后，定义一个visited集合，用于记录访问过的点的坐标，或者将访问过的点赋值为0，避免一些点被二次访问。假设银矿价值1，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。之后，开始遍历矩阵的每一个元素，如果。首先，根据输入得到一个地图矩阵。
【华为OD机试考生抽中题 B卷】寻找最大价值的矿堆，用 C 编码，速通
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。假设银矿价值 1 ，金矿价值 2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。（金矿）组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。
2023华为OD机试 （B卷）|200分 寻找最大价值的矿堆（Java JavaScript C++ Python）
BYZLZ119的博客
06-27 377
(金矿)组成的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1，金矿价值2，请你找出地图中最大价值的矿堆并输出该矿堆的价值。
华为od机试 最大价值的矿堆 Java
AlgorithmHero的博客
08-31 326
我们规定，0表示空地，1表示银矿、2表示金矿，矿堆表示由相邻的金矿或银矿连接形成的地图。银矿价值是1 ，金矿价值是2 ，你的目标是找出地图中最大价值的矿堆，并且输出该矿堆的价值。
【限时免费】20天拿下华为OD笔试之【DFS/BFS】2023B-寻找最大价值的矿堆【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
06-28 519
给你一个由'0'（空地）、'1'（银矿）、'2'（金矿）组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1，金矿价值2，请你找出地图中最大价值的矿堆并输出该矿堆的价值。
华为od机试真题python实现【火星文计算】
12-19
华为OD机试真题要求使用Python实现一个火星文计算程序。火星文是一种编码过的语言，其中数字和字母被替换成特定的符号。我可以编写一个程序来实现这一功能。 首先，我需要创建一个火星文编码表，将数字和字母分别...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明：

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

余额充值