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

这篇具有很好参考价值的文章主要介绍了2023华为OD机试真题 Python 实现【寻找最大价值的矿堆/深度优先搜索】。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

前言

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

题目

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

示例1

输入:
22220
00000
00000
01111
输出:
8

示例2
输入:
22220
00020
00010
01111
输出:
15文章来源地址https://www.toymoban.com/news/detail-629511.html

代码

dx = [-1, 1, 0, 0

到了这里,关于2023华为OD机试真题 Python 实现【寻找最大价值的矿堆/深度优先搜索】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 华为OD机试真题 Java 实现【矩阵最大值】【2023 B卷 100分】,附详细解题思路

    给定一个仅包含0和1的N*N的二维矩阵,请计算二维矩阵的最大值。 计算规则如下: 1、每行元素按下标顺序组成一个二进制数(下标越大越排在低位),二进制数的值就是该行的值。矩阵各行值之和为矩阵的值。 2、允许通过向左或向右整体循环移动每行元素来改变各元素在行

    2024年02月08日
    浏览(54)
  • 【2023】华为OD机试真题全语言-题目0232-最大子矩阵

    实现一个程序 search_matrix(matrix) ,参数 matrix 一是个仅包含 0 或 1 两种数字的矩阵, 程序应返回输入矩阵中包含的最大正方形子矩阵(长和宽相等)的区域面积。 例如:如果 matrix 是 [\\\"1010111111\\\",\\\"0000000111\\\",\\\"1010110111\\\",\\\"0000110001\\\"] 那么它看起来像下面的矩阵: 1010111 111 0000000 111 1010110

    2024年02月08日
    浏览(57)
  • 【满分】【华为OD机试真题2023B卷 JAVA&JS】最大花费金额

    知识点数组 时间限制:1s 空间限制:32MB 限定语言:不限 双十一众多商品进行打折销售,小明想购买自己心仪的一些物品,但由于受购买资金限制,所以他决定从众多心仪商品中购买三件,而且想尽可能的花完资金,现在请你设计一个程序帮助小明计算尽可能花费的最大资

    2024年02月17日
    浏览(49)
  • 华为OD机试 - 寻找最大价值的矿堆(Java & JS & Python)

    题目描述 给你一个由 \\\'0\\\' (空地)、\\\'1\\\' (银矿)、\\\'2\\\'(金矿) 组成的的地图,矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。 假设银矿价值1,金矿价值2 ,请你找出地图中最大价值的矿堆并输出该矿堆的价值。 输入描述 地图元素信息如: 22220 000

    2024年02月13日
    浏览(49)
  • 华为OD机试真题B卷 Java 实现【寻找峰值】,附详细解题思路

    给定一个长度为n的数组nums,请你找到峰值并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个所在位置即可。 1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于; 2.假设 nums[-1] = nums[n] = -infty−∞; 3.对于所有有效的 i 都有 nums[i] !=

    2024年02月06日
    浏览(67)
  • 【华为OD机试真题 Python语言】466、寻找最优的路测线路 | 机试真题+思路参考+代码解析(C卷)

    🍂个人博客首页: KJ.JK   🍂专栏介绍: 华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用Python语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习

    2024年02月03日
    浏览(68)
  • 【100%通过率】华为OD机试真题 Python 实现【种树】【2023 Q2 | 100分】

             所有题目均有五种语言实现。 C实现目录 、 C++ 实现目录 、 Python实现目录 、 Java实现目录 、 JavaScript实现目录 小明在直线的公路上种树,现在给定可以种树的坑位的数量和位置,以及需要种多少棵树苗,问树苗之间的最小间距是多少时,可以保证种的最均匀(

    2024年02月10日
    浏览(43)
  • 华为OD机试真题B卷 Java 实现【快速寻找某字符】,附详细解题思路

    给定一个一个目标值 target和一个 元素升序的无重复数字字符串 ,写一个函数搜索 字符串 中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1。 第一行输入一个目标值target。 第二行输入一个逗号隔开的字符串。 输出target在数组中的下标。 读取输入的目标值

    2024年02月07日
    浏览(53)
  • 华为OD机试真题 Python 实现【带传送阵的矩阵游离】【2023 Q2 | 200分】

             所有题目均有五种语言实现。 C实现目录 、 C++ 实现目录 、 Python实现目录 、 Java实现目录 、 JavaScript实现目录 n 行 m 列的矩阵,每个位置上有一个元素 你可以上下左右行走,代价是前后两个位置元素值差的绝对值. 另外,你最多可以使用一次传送阵 (只能从一个

    2023年04月26日
    浏览(37)
  • 【华为OD机试真题】最大化控制资源成本(java&python)

    【华为OD机试真题 20222023】真题目录 @点这里@ 【华为OD机试真题】信号发射和接收 试读 @点这里@ 【华为OD机试真题】租车骑绿道 试读 @点这里@ 公司创新实验室正在研究如何最小化资源成本,最大化资源利用率,请你设计算法帮他们解决一个任务混部问题:有taskNum项任 务,每

    2023年04月13日
    浏览(51)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包