资讯

首页 > 资讯 > 正文
环球速讯:华为OD机试- 矩阵稀疏扫描
发布时间:2023-06-19 20:34:59   来源:哔哩哔哩  

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

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

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


(资料图)

输入描述

第行输入为M和N,表示矩阵的大小M*N,0< M <=100,0 < N <=100

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

输出描述

输出两行,第一行表示稀疏行的个数,第二行表示稀疏列的个数

示例1:

输入

3 3

1 0 0

0 1 0

0 0 1

输出

3

3

说明

给定的3*3矩阵里,每一行和每一列内都存在2个0,行宽3,列宽3,[3/2] = 1,因此稀疏行有3个,稀疏列有3个。

示例2:

输入

5 3

-1 0 1

0 0 0

-1 0 0

0 -1 0

0 0 0

输出

5

3

说明

给定的5*3矩阵,每行里面0的个数大于等于1表示稀疏行,每列里面0的个数大于等于2表示稀疏行,所以有5个稀疏行,3个稀疏列

Java 实现:https://renjie.blog.csdn.net/article/details/130921547

Python实现:https://renjie.blog.csdn.net/article/details/130958435

C++ 实现:https://renjie.blog.csdn.net/article/details/131023469

JavaScript实现:https://renjie.blog.csdn.net/article/details/131100511

C实现:https://renjie.blog.csdn.net/article/details/131100489

关键词:

推荐内容

Copyright @  2015-2022 西南器材网版权所有  备案号: 皖ICP备2022009963号-8   联系邮箱:39 60 29 14 2@qq.com