【华为OD机试真题2023B卷 JAVA&JS】矩阵稀疏扫描

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

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里

矩阵稀疏扫描

时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

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

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

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

输入描述:

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

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

输出描述:

输出两行,第一行表示稀文章来源地址https://www.toymoban.com/news/detail-484389.html

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

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

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

相关文章

  • 【满分】【华为OD机试真题2023B卷 JAVA&JS】数据分类

    知识点位运算  时间限制:1s 空间限制:256MB 限定语言:不限 对一个数据a进行分类,分类方法为:此数据a(四个字节大小)的四个字节相加对一个给定的值b取模,如果得到的结果小于一个给定的值c,则数据a为有效类型,其类型为取模的值;如果得到的结果大于或者等于

    2024年02月06日
    浏览(51)
  • 【满分】【华为OD机试真题2023B卷 JAVA&JS】经典屏保

    知识点循环迭代编程基础 时间限制:1s 空间限制:256MB 限定语言:不限 DVD机在视频输出时,为了保护电视显像管,在待机状态会显示“屏保动画”,如下图所示,DVD Logo在屏幕内来回运动,碰到边缘会反弹: 请根据如下要求,实现屏保Logo坐标的计算算法。 1、屏幕是一个

    2024年02月07日
    浏览(47)
  • 【满分】【华为OD机试真题2023B卷 JAVA&JS】分苹果

    知识点位运算进制转换  时间限制:1s 空间限制:256MB 限定语言:不限 A、B两个人把苹果分为两堆,A希望按照他的计算规则等分苹果,他的计算规则是按照二进制加法计算,并且不计算进位 12+5=9(1100 + 0101=9),B的计算规则是十进制加法,包括正常进位,B希望在满足A的情况下

    2024年02月07日
    浏览(54)
  • 【满分】【华为OD机试真题2023B卷 JAVA&JS】座位调整

    知识点迭代  时间限制:1s 空间限制:256MB 限定语言:不限 疫情期间课堂的座位进行了特殊的调整,不能出现两个同学紧挨着,必须隔至少一个空位。 给你一个整数数组  desk表示当前座位的占座情况,由若干 0 和 1 组成,其中 0 表示没有占位,1 表示占位。在不改变

    2024年02月10日
    浏览(39)
  • 【华为OD机试真题2023B卷 JAVA&JS】宜居星球改造计划

    知识点广搜  时间限制:1s 空间限制:32MB 限定语言:不限         2XXX年,人类通过对火星的大气进行宜居改造分析,使得火星已在理论上具备人类宜居的条件;由于技术原因,无法一次性将火星大气全部改造,只能通过局部处理形式;假设将火星待改造的区域为row *

    2024年02月10日
    浏览(41)
  • 【满分】【华为OD机试真题2023B卷 JAVA&JS】最大花费金额

    知识点数组 时间限制:1s 空间限制:32MB 限定语言:不限 双十一众多商品进行打折销售,小明想购买自己心仪的一些物品,但由于受购买资金限制,所以他决定从众多心仪商品中购买三件,而且想尽可能的花完资金,现在请你设计一个程序帮助小明计算尽可能花费的最大资

    2024年02月17日
    浏览(49)
  • 【满分】【华为OD机试真题2023B卷 JAVA&JS】计算误码率

    知识点双指针 时间限制:1s 空间限制:256MB 限定语言:不限 误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。 移动通信网络中的误码率主要是指比特误码率,其计算公式如下:比特误码率=错误比特数/传输总比特数, 为了简单,

    2024年02月12日
    浏览(44)
  • 【华为OD机试真题2023B卷 JAVA&JS】跳房子I

    知识点数组排序 时间限制:1s 空间限制:256MB 限定语言:不限 跳房子,也叫跳飞机,是一种世界性的儿童游戏。 游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中,可以向前跳,也可以向后跳。 假设房子的总格数是count,小红每回合可能连

    2024年02月10日
    浏览(38)
  • 【华为OD机试真题2023B卷 JAVA&JS】二维伞的雨滴效应

    知识点递归树 时间限制:1s 空间限制:256MB 限定语言:不限 普通的伞在二维平面世界中,左右两侧均有一条边,而两侧伞边最下面各有一个伞坠子,雨滴落到伞面,逐步流到伞坠处,会将伞坠的信息携带并落到地面,随着日积月累,地面会呈现伞坠的信息。 1、为了模拟伞

    2024年02月17日
    浏览(44)
  • 【华为OD机试真题2023B卷 JAVA&JS】求符合条件元组个数

    知识点滑窗 时间限制:1s 空间限制:256MB 限定语言:不限 给定一个整数数组 nums 、一个数字k,一个整数目标值 target,请问nums中是否存在k个元素使得其相加结果为target,请输出所有符合条件且不重复的k元组的个数 数据范围 2= nums.length = 200 -109 = nums[i] = 109 -109 = target = 109

    2024年02月10日
    浏览(43)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包