OD机考真题搜集：矩阵中非1的元素个数

最新推荐文章于 2024-09-25 18:26:47 发布
最新推荐文章于 2024-09-25 18:26:47 发布
阅读量179 收藏
点赞数
分类专栏： 华为OD真题和常考的算法题整理（Python版） 文章标签： 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010442378/article/details/134699763
版权
这是一篇关于华为OD机考的题目解析，涉及一个m*n的矩阵，其中1具有同化0的能力，2则免疫。初始矩阵随机分布0或2，从[0,0]开始为1。文章介绍了如何通过BFS算法计算矩阵中非1元素的数量。" 80322158,7379832,使用nagios监控Windows7主机步骤详解,"['监控', 'nagios', 'windows', 'centos7', 'docker']
摘要由CSDN通过智能技术生成

题目

存在一个m*n的二维数组，其成员取值范围为0，1，2。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。而值为2的元素，免疫同化。将数组所有成员随机初始化为0或2，再将矩阵的[0,0]元素修改成1，在经过足够长的时间后求矩阵中有多少个元素是0或2(即0和2数量之和）

输入描述

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

输出描述

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

示例1：

输入
4 4
0 0 0 0
0 2 2 2
了解本专栏 订阅专栏 解锁全文 超级会员免费看
骇客567
关注
专栏目录
订阅专栏
【华为机试真题JavaScript】非严格递增连续数字序列
09-26 1847
输入一个字符串仅包含大小写字母和数字,求字符串中包含的最长的非严格递增连续数字序列长度。比如：12234属于非严格递增数字序列。说明：2234为最长的非严格递增连续数字序列，所以长度为4。
华为OD机试真题- 矩阵扩散-2023年OD统一考试（B卷）
m0_52343631的博客
10-08 54
存在一个m*n的二维数组，其成员取值范围为0或1。其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。二维数组的成员初始值都为0，将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。输出数据中的前2个数字表示这是一个m*n的矩阵，m和n不会超过1024大小；最后2个数字表示另一个扩散点位置为k,l。最后2个数字表示另一个扩散点位置为3,3。给出的样例是一个很简单模型，初始点在对角线上，达到中间的位置分别为3次迭代，即3秒。
华为OD机试 - 矩阵扩散（Java）
qq_34143141的博客
07-13 283
二维数组的成员初始值都为0，将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。给出的样例是一个简单模型，初始点在对角线上，达到中间的位置分别为3次迭代，即3秒。输入数据中的前2个数字表示这是一个m×n的矩阵，m和n不会超过1024大小；其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。存在一个m×n的二维数组，其成员取值范围为0或1。输入数据中的前2个数字表示这是一个4*4的矩阵；最后2个数字表示另一个扩散点位置为3,3。一共需要4-1=3秒。
【华为OD统一考试B卷 | 200分】返回矩阵中非1的元素个数（ C++ Java JavaScript python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
09-02 860
将数组所有成员随机初始化为0或2，再将矩阵的[0, 0]元素修改成1，在经过足够长的时间后求矩阵中有多少个元素是0或2（即0和2数量之和）。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。存在一个m*n的二维数组，其成员取值范围为0，1，2。已购买本专栏用户，请私信博主开通账号，在线刷题！输入数字前两个数字是矩阵大小。后面的数字是矩阵内容。输入的前两个数字是矩阵大小。后面是数字矩阵内容。而值为2的元素，免疫同化。返回矩阵中非1的元素个数。
OD华为机试 13
starry_night_summer的博客
11-16 229
Java实现------OD 13 整数对最小和
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2023华为od机试真题B卷Python【矩阵里的非一元素】
AlgorithmHero的博客
07-08 434
假设存在一个m*n的二维数组，其成员取值范围为0、1和2。1具有同化特性，它具体的同花步骤是：每经过1秒，如果其上下左右值为0，那么修改为1。而值为2的元素不会有任何变化。初始时，将数组的[0,0]元素修改为1。经过足够长的时间后，需要计算矩阵中有多少个元素的取值为0或2（即0和2数量之和）。输入的前两个数字表示矩阵的大小，后面的数字表示矩阵的内容。初始时，将起始位置(0,0)修改为1。输入的前两个数字是矩阵的大小。后面是数字矩阵的内容。因此，矩阵中非1的元素个数为9。返回矩阵中非1的元素个数。
华为OD机试|华为od题库|华为od机考|2024真题目录Python实现|C卷D卷E卷
u014481728的博客
01-26 6万+
华为OD机试|华为od题库|华为od机考|2024真题目录Python实现|华为OD机试|华为od题库|华为od机考|2024真题目录Python实现|华为OD机试|华为od题库|华为od机考|2024真题目录Python实现|华为OD机试|华为od题库|华为od机考|2024真题目录Python实现|华为OD机试|华为od题库|华为od机考|2024真题目录Python实现|
2024年华为OD机试真题目录汇总（C++语言） B+C+D+E卷（530道）
KJ.JK
09-03 6万+
本文是华为OD机试真题（C++ 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试真题- 矩阵扩散-2023年OD统一考试（B卷E卷）
面试高手的博客
09-01 514
存在一个m*n的二维数组，其成员取值范围为0或1。其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。二维数组的成员初始值都为0，将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。输出数据中的前2个数字表示这是一个m*n的矩阵，m和n不会超过1024大小；最后2个数字表示另一个扩散点位置为k,l。最后2个数字表示另一个扩散点位置为3,3。给出的样例是一个很简单模型，初始点在对角线上，达到中间的位置分别为3次迭代，即3秒。
华为OD机试 - 返回矩阵中非1的元素个数（C语言）
qq_34143141的博客
10-18 92
将数组所有成员随机初始化为0或2，再将矩阵的[0, 0]元素修改成1，在经过足够长的时间后求矩阵中有多少个元素是0或2（即0和2数量之和）。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。存在一个m*n的二维数组，其成员取值范围为0，1，2。输入数字前两个数字是矩阵大小。后面的数字是矩阵内容。输入的前两个数字是矩阵大小。后面是数字矩阵内容。本题可以使用广度优先搜索BFS解决。所以矩阵中非1的元素个数为9。而值为2的元素，免疫同化。返回矩阵中非1的元素个数。
华为OD 矩阵扩散问题
qugediaomaoming的博客
04-23 392
存在一个 mn 的二维数组，其成员取值范围为 0 或 1。其中值为 1 的成员具备扩散性，每经过 1S，将上下左右值为 0 的成员同化为 1。二维数组的成员初始值都为 0，将第[i,j]和[k,l]两个个位置上元素修改成 1 后，求矩阵的所有元素变为 1 需要多长时间。跟信号传播那题有点像，遍历整个图用一个int记录当前为1的坐标数，当int等于m*n时结束循环；x1 x2 y1 y2对应 i k j l。
【华为od】存在一个m*n的二维数组，其成员取值范围为0，1。其中值为1的元素具备扩散性，每经过1S，将上下左右值为0的元素同化为1。
qq_35948955的博客
12-06 684
存在一个m*n的二维数组，其成员取值范围为0，1。其中值为1的元素具备扩散性，每经过1S，将上下左右值为0的元素同化为1。将数组所有成员初始化为0，将矩阵的[i, j]和[m,n]位置上元素修改成1后，在经过多长时间所有元素变为1。给出的样例是一个简单模型，初始点在对角线上，达到中间的位置分别为3次迭代，即3秒。输入的前两个数字是矩阵大小。输入数据中的前2个数字表示这是一个4*4的矩阵；中间两个数字表示一个初始扩散点位置为0,0；最后2个数字表示另一个扩散点位置为3,3。输入 4,4,0,0,3,3。
矩阵中非1的元素个数_100分_B卷_广度优先搜索/BFS
wj_phm的博客
09-07 67
华为od机考、华为od机试、华为od真题 存在一个m*n的二维数组，其成员取值范围为0，1，2。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。而值为2的元素，免疫同化。将数组所有成员随机初始化为0或2，再将矩阵的[0,0]元素修改成1，在经过足够长的时间后求矩阵中有多少个元素是0或2(即0和2数量之和）
空栈压数 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 625
空栈压数 - 华为OD统一考试(E卷) 向一个空栈压入正整数，每当压入一个整数时，执行以下规则（设：栈顶至栈底整数依次编号为 $n_1, n_2, \dots, n_x $，其中 $n_1$ 为最新压入的整数）： 1. 如果 $ n_1 = n_2 $，则 $n_1, n_2 $全部出栈，压入新数 $ m = 2 \times n_1$。 2. 如果 $ n_1 = n_2 + \dots + n_y $（y 的范围为 [3, x])，即 $ n_1, n_2, \dots, n_y $ 全部出栈，压
工作安排 - 华为OD统一考试(E卷)
最新发布
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-25 381
工作安排 - 华为OD统一考试(E卷) 小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
MELON的难题- 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 742
MELON的难题- 华为OD统一考试(E卷) MELON 有一堆精美的雨花石（数量为 n，重量各异），准备送给 S和 W，MELON 希望送给俩人的雨花石重量是一致的。请你设计一个程序，帮 MELON 确认是否能够将雨花石分均分配。
最佳植树距离 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 970
最佳植树距离 - 华为OD统一考试(E卷) 按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木。 在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种植树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。 例如，适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3，种植位置在1,7,13，树苗之间的间距都是6，均匀分开
华为OD机考模拟题集：100题解析与实战
"华为OD机考100题（含答案）.docx" 是一份针对华为OD机考精心挑选的100道题目集合，涵盖了5键键盘操作、N进制减法、报数游戏等多个知识点，并提供了解答。这份文档适合有一定编程基础，准备参加华为OD机考的人群学习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

骇客567

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

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

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

打赏作者

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

抵扣说明：

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

余额充值