华为OD机试 - 矩阵稀疏扫描(Java & JS & Python & C)

这篇具有很好参考价值的文章主要介绍了华为OD机试 - 矩阵稀疏扫描(Java & JS & Python & C)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目描述

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

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

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

输入描述

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

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

输出描述

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

用例

输入 3 3
1 0 0
0 1 0
0 0 1
输出

3
3文章来源地址https://www.toymoban.com/news/detail-728549.html

说明

到了这里,关于华为OD机试 - 矩阵稀疏扫描(Java & JS & Python & C)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

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

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

相关文章

  • 【华为OD机试】矩阵稀疏扫描【2023 B卷|100分】

    【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 如果矩阵中的许多系数都为零,那么该矩阵就是稀疏的。 对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省, 并且在许多大的实践中都会出现矩阵稀疏的问题。 给定一个矩阵,

    2024年02月11日
    浏览(57)
  • 【华为OD统一考试B卷 | 100分】矩阵稀疏扫描、 稀疏矩阵(C++ Java JavaScript Python)

    在线OJ 已购买本专栏用户,请私信博主开通账号,在线刷题!!! 运行出现 Runtime Error 0Aborted,请忽略 华为OD统一考试A卷+B卷 新题库说明 2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷)。 你收到的链接上面会标注A卷还是B卷。

    2024年02月09日
    浏览(47)
  • 【华为OD统一考试B卷 | 100分】矩阵稀疏扫描(C++ Java JavaScript Python)

    在线OJ 已购买本专栏用户,请私信博主开通账号,在线刷题!!! 运行出现 Runtime Error 0Aborted,请忽略 华为OD统一考试A卷+B卷 新题库说明 2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷)。 你收到的链接上面会标注A卷还是B卷。

    2024年02月08日
    浏览(55)
  • 华为od统一考试B卷【矩阵稀疏扫描】Java 实现

             所有题目均有五种语言实现。 C实现目录 、 C++ 实现目录 、 Python实现目录 、 Java实现目录 、 JavaScript实现目录         如果矩阵中的许多系数都为零,那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省,并且在许多大的实践

    2024年02月07日
    浏览(41)
  • 华为od统一考试B卷【矩阵稀疏扫描】Python 实现

             所有题目均有五种语言实现。 C实现目录 、 C++ 实现目录 、 Python实现目录 、 Java实现目录 、 JavaScript实现目录         如果矩阵中的许多系数都为零,那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省,并且在许多大的实践

    2024年02月16日
    浏览(78)
  • 华为OD机试 - 矩阵扩散(Java & JS & Python)

    题目描述 存在一个m×n的二维数组,其成员取值范围为0或1。 其中值为1的成员具备扩散性,每经过1S,将上下左右值为0的成员同化为1。 二维数组的成员初始值都为0,将第[i,j]和[k,l]两个个位置上元素修改成1后,求矩阵的所有元素变为1需要多长时间。 输入描述 输入数据中的

    2024年02月09日
    浏览(45)
  • 华为OD机试 - 矩阵匹配(Java & JS & Python & C)

    题目描述 从一个 N * M(N ≤ M)的矩阵中选出 N 个数,任意两个数字不能在同一行或同一列,求选出来的 N 个数中第 K 大的数字的最小值是多少。 输入描述 输入矩阵要求:1 ≤ K ≤ N ≤ M ≤ 150 输入格式: N M K N*M矩阵 输出描述 N*M 的矩阵中可以选出 M! / N! 种组合数组,每个组

    2024年02月03日
    浏览(43)
  • 华为OD机试 - 最小矩阵宽度(Java & JS & Python & C)

    题目描述 给定一个矩阵,包含 N * M 个整数,和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵,要求子矩阵包含数组中所有的整数。 输入描述 第一行输入两个正整数 N,M,表示矩阵大小。 接下来 N 行 M 列表示矩阵内容。 下一行包含一个正整数

    2024年01月23日
    浏览(58)
  • 华为OD机试 - 矩阵元素的边界值(Java & JS & Python)

    题目描述 给定一个N*M矩阵,请先找出M个该矩阵中每列元素的最大值,然后输出这M个值中的最小值 输入描述 无 输出描述 无 备注 N和M的取值范围均为:[0, 100] 用例 输入 [[1,2],[3,4]] 输出 3 说明 第一列元素为:1和3,最大值为3; 第二列元素为:2和4,最大值为4 各列最大值3和

    2024年02月14日
    浏览(51)
  • 矩阵匹配【华为OD机试JAVA&Python&C++&JS题解】

    从一个N M(N=M)的矩阵中选出N个数,任意两个数字不能在同一行或同一列,求选出来的N个数中第K大的数字的最小值是多少。 输入描述: 输入矩阵要求:1=K=N=M=150 输入格式:N M K N M矩阵 输出描述: N*M的矩阵中可以选出M!/N!种组合数组,每个组合数组中第K大的数中的最小值。

    2024年04月12日
    浏览(41)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包