【华为OD机试】返回矩阵中非1的元素个数【2023 B卷|200分】

已于 2023-07-08 10:19:48 修改
阅读量1.4k 收藏 1
点赞数 1
分类专栏： 华为OD机试题库(C++/Java/Python） 文章标签： 深度优先 算法 c++ python 华为od
于 2023-07-07 22:50:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/131605687
版权
这篇博客介绍了华为在线开发者测试（OD机试）的一道真题，涉及一个m*n的矩阵，其中1具有同化0的能力，但2免疫。问题求解矩阵中非1元素（0和2）的数量。解题策略是使用深度优先搜索（DFS）更新矩阵，并最终统计非1元素个数。
摘要由CSDN通过智能技术生成

  【华为OD机试】-真题 !!点这里！！

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

存在一个m*n的二维数组，其成员取值范围为0，1，2。

其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。

而值为2的元素，免疫同化。

将数组所有成员随机初始化为0或2，再将矩阵的[0, 0]元素修改成1，

在经过足够长的时间后求矩阵中有多少个元素是0或2（即0和2数量之和）。

输入描述

输入的前两个数字是矩阵大小。后面是数字矩阵内容。

输出描述

返回矩阵中非1的元素个数。

用例1

输入

4 4

<
了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
专栏目录
订阅专栏
【华为OD机试python】返回矩阵中非1的元素个数【2023 B卷|200分】
goldarmour的博客
10-18 996
存在一个m*n的二维数组，其成员取值范围为0，1，2。 其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。 而值为2的元素，免疫同化。
华为OD机试 - 返回矩阵中非1的元素个数 - 广度优先搜索BFS（Java 2024 E卷 200分）
学Java，找哪吒
09-25 922
广度优先搜索（BFS）是一种按层次逐层遍历节点的搜索算法，适用于寻找最短路径或逐步扩散问题。
华为OD机试 - 矩阵中非1的元素个数 - 广度优先搜索（Java 2023 B卷 200分）
学Java，找哪吒
07-12 1470
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【华为OD机试真题】365、返回矩阵中非1的元素个数 | 机试真题+思路参考+代码解析（C++、Java、Py）
KJ.JK
06-13 1128
题目描述 >存在一个m*n的二维数组，其成员取值范围为0， 1， 2 其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1 而值为2的元素，免疫同化。 将数组所有成员随机初始化为0或2，再将矩阵的[0, 0] 元素修改成1， 在经过足够长的时间后求矩阵中有多少个元素是0或2 (即0和2数量之和)
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
【华为OD机试真题 Golang语言】365、返回矩阵中非1的元素个数 | 机试真题+思路参考+代码解析
KJ.JK
07-26 1231
题目描述 存在一个m*n的二维数组，其成员取值范围为0， 1， 2 其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1 而值为2的元素，免疫同化。 将数组所有成员随机初始化为0或2，再将矩阵的[0, 0] 元素修改成1， 在经过足够长的时间后求矩阵中有多少个元素是0或2 (即0和2数量之和)
2024华为OD机试（JAVA）真题【E卷+A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
11-20 25万+
2022.11 开始华为机试 Od 应该加新题了，优先更新最新的题目。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
岛屿个数（dfs)
初九·潜龙勿用的博客
04-07 5161
小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​，其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。
34. 在排序数组中查找元素的第一个和最后一个位置
weixin_61695887的博客
10-12 520
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
【算法】深入了解 CRC 校验码的计算过程
qq_20623849的博客
10-16 552
CRC（循环冗余校验，Cyclic Redundancy Check）是一种常见的错误检测方法，它通过生成冗余码来确保数据传输的可靠性。在这篇文章中，我们将探讨 CRC 码的基本原理，并详细介绍其计算过程。通过对数据进行 CRC 校验，我们可以在传输过程中检测到潜在的错误并采取适当的纠正措施。这个新的数据包在传输时，如果接收方再次计算 CRC 校验码并与附带的校验码进行比较，可以确定数据是否在传输过程中出现了错误。：将附加了零位的数据通过生成多项式进行二进制除法运算，得出的余数就是 CRC 校验码。
【算法】双指针
2303_80828380的博客
10-13 781
力扣oj题之双指针算法
C++中的vector介绍（常用函数）
zxybf_的博客
10-15 756
vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
csdn_aspnet的专栏
10-14 1207
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 320
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
力扣10.13
qq_40052678的博客
10-13 463
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
端盘子问题（二分查找+广度优先）
u012011912的博客
10-16 272
终于中午放学铃声打响了，小明想要尽快地前往食堂打自己最喜欢吃的菜。小明觉得，他会准备好若干个盘子再出发，带了几个盘子就打几份菜。但是一路上人群拥挤程度不同，如果太过拥挤，小明会拿不稳太多盘子。经过观察，小明发现食堂的地形可以用一个(1,1)(n,n)小明行走，并且每次可以花费 1 秒，从当前位置(i, j)移动到相邻的(i+1, j)(i, j+1)(i-1, j)或(i, j-1)。(1,1)(n,n)如果无论如何也不能在规定时间内到达终点，输出0。第一行包含两个整数n和Tnn × nT接下来n。
19.面试算法-树的深度优先遍(一)
最新发布
weixin_36401695的博客
10-18 475
面试算法-树的深度优先遍历
PMRF：一种新的图像恢复算法 高质量修复图像 降低图像失真还原跟自然逼真度
GDL_MPY的博客
10-14 1024
（Posterior-Mean Rectified Flow，后验均值修正流）是一种新提出的图像恢复算法，旨在解决图像恢复任务中的。在去噪、超分辨率、修复等不同图像恢复任务中，PMRF能够在多个图像质量评估指标（如PSNR、SSIM、FID等）上表现出色，且没有明显的弱点，展示了其在多任务环境下的稳健性。图像恢复任务（如去噪、超分辨率、盲恢复等）中，常常需要在（如均方误差MSE）和（如图像的真实感和自然度，使用FID、SSIM等衡量）之间做权衡。
2023华为od机试(b卷
07-14
### 回答1： 很高兴能够参加2023华为OD机试（B卷）。以下是我的回答： 首先，对于我作为一名技术爱好者和计算机科学专业的学生来说，华为OD机试是我展示自己技能和提升职业能力的绝佳机会。我热爱挑战自己，希望能够通过这次机试来展示我的技术水平和解决问题的能力。 另外，作为一家世界知名的科技公司，华为以其创新能力和领导地位而闻名。参加华为OD机试，我希望能够学习到尖端的技术和最佳的工程实践。通过与华为的工程师们交流和学习，我相信我将能够进一步提升自己，掌握更多的技术和知识。 此外，参加华为OD机试也是为了追求个人职业发展的机会。华为作为一家全球性的科技公司，有广阔的市场和众多的职业发展机会。通过参加华为OD机试，我希望能够获得华为的认可，并有机会加入华为，与卓越的团队一起工作，共同推动公司的发展和创新。 最后，我相信参加华为OD机试将是一次富有挑战性和有意义的经历。我会认真准备，研究和了解华为的相关业务和技术要求。我相信通过自己的努力和准备，我将能够展现出自己的实力和能力，为华为做出贡献。 总而言之，参加2023华为OD机试（B卷）对我而言是一个重要的机会。我将全力以赴，准备充分，希望在机试中有出色的表现。我相信通过这次机试，我将能够展现自己的能力，进一步提升自己，并为华为的发展贡献力量。 ### 回答2： 2023年华为OD机试(B卷)是华为公司在2023年举行的一次线上机试。作为华为公司的OD机试，它将通过互联网的方式进行远程评估，为应聘者提供了参与华为招聘的机会。 华为OD机试(B卷)相对于其他卷别可能会有一些特殊设计或者难度更高的问题。应聘者需要准备好面对各种类型的算法和编程问题，以及一些与华为相关的项目经验。 首先，准备方面，应聘者需掌握基本的数据结构和算法，熟悉常见的算法题型，如搜索、排序、动态规划等。此外，对于华为相关的项目和技术，应聘者需要了解并掌握相关的核心知识和实践经验。 其次，在机试过程中，要注意时间的合理安排和控制。机试通常时间较紧，应聘者需要快速理解问题，思考解决方案，并高效地实现代码。同时，要注重代码的可读性和优化，保证代码的正确性和效率。 最后，在OD机试结束后，应聘者还可以了解并掌握自己在机试中的不足之处，进一步提升自己的技术能力。同时，可以多关注和了解一些与华为相关的技术和行业动态，为今后的发展做好准备。 总之，参加2023华为OD机试(B卷)是一次宝贵的机会，应聘者需要提前做好充分的准备，掌握技术知识和项目经验，合理安排时间，在机试中发挥自己的优势，同时也要及时总结经验教训，为未来的发展做好准备。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值