【华为OD统一考试B卷 | 100分】矩阵稀疏扫描（C++ Java JavaScript Python）

最新推荐文章于 2024-08-31 15:12:04 发布
最新推荐文章于 2024-08-31 15:12:04 发布
阅读量75 收藏
点赞数
文章标签： 华为od 矩阵 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fontend123/article/details/131884880
版权
文章介绍了华为OD统一考试的最新变化，包括A卷和B卷的出现，以及新题库的内容。文章主要是一个编程挑战，涉及识别稀疏矩阵中连续0的数量超过行宽或列宽一半的行和列，要求处理给定的矩阵输入并输出稀疏行和列的数量。
摘要由CSDN通过智能技术生成

在线OJ：本题通过率100%

已购买本专栏用户，请私信博主开通账号，在线刷题！！！

运行出现 Runtime Error 0Aborted，请忽略

华为OD统一考试A卷+B卷 新题库说明

2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。
你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库（2022Q4 20223Q1） B卷对应20022部分考题以及新出的题目

专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）

题目描述

如果矩阵中的许多系数都为零，那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省，并且在许多大的实践中都会出现矩阵稀疏的问题。

给定一个矩阵，现在需要逐行和逐列地扫描矩阵，如果某一行或者某一列内，存在连续出现的0的个数超过了行宽或者列宽的一半 [W /2] (整除) ，则认为该行或者该列是稀疏的。

扫描给定的矩阵，输出稀疏的行数和列数。

输入描述

第一行输入为M和N，表示矩阵的大小M*N，0 ＜ M ≤ 100，0 ＜ N ≤ 100

接下来M行输入为矩阵的成员，每行N个成员，矩阵成员都是有符号整数，范围-32,768到32,767

fontend123
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
华为OD机试 - 矩阵稀疏扫描、 稀疏矩阵（C++ Java JavaScript Python）
算法大师！
06-08 3482
如果矩阵中的许多系数都为零，那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省，并且在许多大的实践中都会出现矩阵稀疏的问题。
【2023年秋季】华为OD统一考试（B+C+D卷）题库清单（已收录176题），又快又全的 B+C+D 卷题库大整理
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-19 5万+
OD统一考试（B卷），已经来啦! 华为OD机试B卷更新整理中。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 37万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2023华为od统一考试B卷【矩阵稀疏扫描】C语言 实现
MISAYAONE的博客
06-08 1163
如果矩阵中的许多系数都为零，那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省，并且在许多大的实践中都会出现矩阵稀疏的问题。 给定一个矩阵，现在需要逐行和逐列地扫描矩阵，如果某一行或者某一列内，存在连续出现的O的个数超过了行宽或者列宽的一半 W / 2整除)，则认为该行或者该列是稀疏的。 扫描给定的矩阵，输出稀疏的行数和列数
华为od统一考试B卷【矩阵稀疏扫描】Python 实现
MISAYAONE的博客
05-30 6685
如果矩阵中的许多系数都为零，那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省，并且在许多大的实践中都会出现矩阵稀疏的问题。 给定一个矩阵，现在需要逐行和逐列地扫描矩阵，如果某一行或者某一列内，存在连续出现的O的个数超过了行宽或者列宽的一半 W / 2整除)，则认为该行或者该列是稀疏的。 扫描给定的矩阵，输出稀疏的行数和列数
游玩费用计算（华为od机考题）
qq_57223586的博客
08-28 6344
Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。每种售票方式的价格将由一个数组给出，每种票据在票面时限内可以无限制的进行游玩。例如，小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制的游玩。小王计划在接下来一年内多次游玩该游乐园。小王计划的游玩日期将由一个数组给出。现在，请您根据给出的售票价格数组和小王计划游玩日期数组，
【华为OD】2024D卷——停车场车辆统计
最新发布
weixin_45653183的博客
08-31 213
使用贪心策略：遇到车位 = 1时，尝试停放卡车；车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），整型字符串Q数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。结语：越简单的题目解法应该越多，请路过大神留下新的思路供本小白学习一下，打开思路。特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。1个货车占第1、2个车位第3、4个车位空。1个卡车占第5、6、7个车位第8个车位空。1个小车占第1个车位第二个车位空。换一种更容易懂的写法。
华为od（D卷）路口最短时间问题
Json_Steve的博客
08-27 5932
例如： 到达（1,2）的距离(0,0) -> (0,1) -> (0,2) ->(1,2) : 60*3+2+0 = 182;比(0,0) -> (0,1) -> (1,1) -> (1,2) 60*3+5+0 = 185；行走路线为 (0,0) -> (0,1) -> (1,1) -> (1,2) -> (2,2) 走了4格路，2个右转，1个左转，共耗时 60+0+60+5+60+0+60=245。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
旗帜分田（华为od机考题）
qq_57223586的博客
08-28 5738
从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民，请问，此次分配土地，做出贡献的村民中最大会分配多大面积？
华为OD 山峰个数 C语言实现
weixin_39257775的博客
08-27 5877
不知道是不是我理解错了，这个题目200分？
华为OD 可以处理的最大任务 C语言实现
weixin_39257775的博客
08-27 6134
5 6----------------------------------第6天做。2 6----------------------------------第5天做。2 6----------------------------------第2天做。5 5----------------------------------第5天做。5 6----------------------------------第6天做。5 8----------------------------------第7天做。
codetest
weixin_42936764的博客
08-31 196
codetest
【华为OD】2024D卷——查找众数与中位数
weixin_45653183的博客
08-31 239
中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。结语：越简单的题目解法应该越多，请路过大神留下新的思路供本小白学习一下，打开思路。数组大小取值范围0<N<1000，数组中每个元素取值范围0<E<1000。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。2、找出众数（频率最大数），组成新数组。输出众数组成的新数组的中位数。知识点：列表、hash表。
【华为OD】2024D卷——查找接口成功率最优时间段
weixin_45653183的博客
08-27 461
数组中的数值为0～100的整数，给定一个数值（minAverageLost）表示某个时间段内平均失败率容忍值，即平均失败率小于等于minAverageLost，找出平均值小于等于minAverageLost的最长时间段，输出数组下标对，格式[beginlndex}-{endlndx}（下标从0开始），服务之间交换的接口成功率作为服务调用关键质量特性，某个时间段内的接口失败率使用一个数组表示，数组中每个元素都是单位时间内失败率数值，B、前3个元素的平均值为1，因此数组第一个至第三个数组下标，即0-2。
聚餐地计算（华为od机考题）
qq_57223586的博客
08-29 5231
小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？[广搜, 矩阵, 并查集。
华为OD 小明找位置 C语言实现
weixin_39257775的博客
08-28 5104
【代码】华为OD 小明找位置 C语言实现。
F - Pond Skater 矩阵 一个方向走k步。。最短路
上山
08-29 318
/ 按照四个方向状态去写。因为你要算 剩下的可用步数。这个步数+1 -1 之间。而且初始化统一步数也麻烦。// 直接用最短路。他的复杂度不知道怎么证明。这种矩阵走k步的问题。一般都是选择直接🔥暴力k次。然后严格控制入队的条件。感受下 当时写4方向状态的。// 虽然我也写出来了。
Java | Leetcode Java题解之第378题有序矩阵中第K小的元素
m0_57195758的博客
08-28 371
Java | Leetcode Java题解之第378题有序矩阵中第K小的元素
【华为od统一考试b卷 | 100分】生日礼物
07-28
生日礼物应该根据收礼者的喜好和个性来选择，为他们带来惊喜和快乐。首先，考虑到他们的爱好和兴趣，可以选择一本他们喜欢的书籍，或者是一张他们心仪已久的演唱会门票。这样的礼物可以让他们感受到你的用心和关心。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值