华为OD机试 - 矩阵稀疏扫描（JS）

最新推荐文章于 2024-09-22 13:25:05 发布
最新推荐文章于 2024-09-22 13:25:05 发布
阅读量228 收藏
点赞数
分类专栏： JS | 华为OD机试AB卷 文章标签： 华为od javascript 算法
本文链接：https://blog.csdn.net/m0_46181452/article/details/131902978
版权
JS | 华为OD机试AB卷 专栏收录该内容
373 篇文章 45 订阅 ¥49.90 ¥99.00
订阅专栏
本文介绍了如何解决华为在线开发者（OD）面试中遇到的矩阵稀疏扫描问题。通过使用JavaScript编写算法，计算矩阵中稀疏行和列的数量。算法主要涉及遍历矩阵，维护每行和每列的连续0计数及其最大连续0计数，最后判断哪些行和列满足稀疏条件。
摘要由CSDN通过智能技术生成

题目描述

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

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

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

输入描述

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

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

输出描述

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

用例

输入
了解本专栏 订阅专栏 解锁全文
AsiaFT.
关注
专栏目录
订阅专栏
华为OD机试 - 矩阵稀疏扫描 - 矩阵（Java 2023 B卷 100分）
学Java，找哪吒
06-05 1540
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 矩阵稀疏扫描（Java）
qq_34143141的博客
06-28 407
给定一个矩阵，现在需要逐行和逐列地扫描矩阵，如果某一行或者某一列内，存在连续出现的0的个数超过了行宽或者列宽的一半 [W /2] (整除) ，则认为该行或者该列是稀疏的。给定的5*3矩阵，每行里面0的个数大于等于1表示稀疏行，每列里面0的个数大于等于2表示稀疏行，所以有5个稀疏行,3个稀疏列。给定的3*3矩阵里，每一行和每一列内都存在2个0，行宽3，列宽3，[3/2] = 1，因此稀疏行有3个，稀疏列有3个。第一行输入为M和N，表示矩阵的大小M*N，0 ＜ M ≤ 100，0 ＜ N ≤ 100。
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 矩阵稀疏扫描
m0_73659489的博客
06-19 1056
为了更好的阅读体检，可以查看我的算法学习博客。
华为OD机试 - 矩阵稀疏扫描（C & Python）
m0_64935294的博客
06-26 524
说明：每行里0个数 >= 1（[3/2] = 1） 是稀疏行，每列0的个数 >= 2 ([5/2] = 2)是稀疏列，有5个稀疏行，3个稀疏列。2、找出每行，每列连续的0个数，（注意是连续的0），判断是否大于等于行宽或者列宽的一半[W/2]，若大于则记数；说明：给定的3*3矩阵里，每一行和每一列内都存在2个0，行宽3，[3/2]=1,因此稀疏行3个，稀疏列3个。出现的0的个数超过了行宽或者列宽的一半[W/2](整除)，则认为该行或者该列是稀疏的。输出两行，第一行表示稀疏行的个数，第二行表示稀疏列的个数。
2023华为od机试统一考试B卷Java【稀疏矩阵】
wtswts1232的博客
07-02 789
给定一个矩阵，现在需要逐行和逐列地扫描矩阵，如果某一行或者某一列内，存在连续出现的O的个数超过了行宽或者列宽的一半 W / 2整除)，则认为该行或者该列是稀疏的。给定的5*3矩阵，每行里面0的个数大于等于1表示稀疏行，每列里面0的个数大于等于2表示稀疏行，所以有5个稀疏行,3个稀疏列。给定的3*3矩阵里，每一行和每一列内都存在2个0，行宽3，列宽3，[3/2] = 1，因此稀疏行有3个，稀疏列有3个。第行输入为M和N，表示矩阵的大小M*N，0< M
华为OD机试 Python 矩阵稀疏扫描
wtswts1232的博客
08-21 360
一个矩阵，如果其中大部分元素都是0，我们就称它为"稀疏矩阵"。现在，你得到了一个矩阵，要求你检查哪些行和列是"稀疏"的。接下来的M行：每行有N个数字，代表矩阵的元素。每个元素是一个有符号整数，范围从-32,768到32,767。第一行：两个数字M和N，代表矩阵的大小为M*N。"稀疏"的定义是：当一个行或列中的0的数量超过该行或列长度的一半时，我们认为这个行或列是稀疏的。输出两行：第一行是"稀疏"行的数量，第二行是"稀疏"列的数量。给定一个矩阵，请输出有多少个"稀疏"的行和列。
华为OD机试 - 矩阵稀疏扫描（Java & JS & Python）
u012657708的博客
06-08 286
如果矩阵中的许多系数都为零，那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省，并且在许多大的实践中都会出现矩阵稀疏的问题。给定一个矩阵，现在需要逐行和逐列地扫描矩阵，如果某一行或者某一列内，存在连续出现的0的个数超过了行宽或者列宽的一半 [W /2] (整除) ，则认为该行或者该列是稀疏的。扫描给定的矩阵，输出稀疏的行数和列数。第一行输入为M和N，表示矩阵的大小M*N，0 ＜ M ≤ 100，0 ＜ N ≤ 100。
【华为OD机试】矩阵稀疏扫描(C++ Python Java)2023 B卷
dijkstra2023的博客
06-19 245
对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省， 并且在许多大的实践中都会出现矩阵稀疏的问题。 给定一个矩阵，现在需要逐行和逐列地扫描矩阵，如果某一行或者某一列内
空栈压数 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 549
空栈压数 - 华为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 $ 全部出栈，压
MELON的难题- 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 678
MELON的难题- 华为OD统一考试(E卷) MELON 有一堆精美的雨花石（数量为 n，重量各异），准备送给 S和 W，MELON 希望送给俩人的雨花石重量是一致的。请你设计一个程序，帮 MELON 确认是否能够将雨花石分均分配。
最佳植树距离 - 华为OD统一考试(E卷)
最新发布
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-22 734
最佳植树距离 - 华为OD统一考试(E卷) 按照环保公司要求，小明需要在沙化严重的地区进行植树防沙工作，初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木，所以只能在一些可以种植的点来种植树木。 在树苗有限的情况下，要达到最佳效果，就要尽量散开种植，不同树苗之间的最小间距要尽量大。给你一个适合种植树木的点坐标和一个树苗的数量，请帮小明选择一个最佳的最小种植间距。 例如，适合种植树木的位置分别为1,3,5,6,7,10,13 树苗数量是3，种植位置在1,7,13，树苗之间的间距都是6，均匀分开
第k个排列 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-18 634
给定参数n，从1到n会有n个整数:1,2,3,.,n，这n个数字共有 n!种排列。按大小顺序升序列出所有排列情况，并-一标记，当n=3时,所有排列如下: "123" "132" "213" "231" "312" "321" 给定n 和 k，返回第k个排列。
计算机毕业设计之：基于微信小程序的诗词智能学习系统（源码+文档+解答）
程序员阿龙的博客
09-22 3457
博主介绍： ✌我是阿龙，一名专注于Java技术领域的程序员，全网拥有10W+粉丝。作为CSDN特邀作者、博客专家、新星计划导师，我在计算机毕业设计开发方面积累了丰富的经验。同时，我也是掘金、华为云、阿里云、InfoQ等平台的优质作者。通过长期分享和实战指导，我致力于帮助更多学生完成毕业项目和技术提升。 技术范围： 我熟悉的技术领域涵盖SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等方
运行VUE项目运行时候的报错汇总
W3306698294的博客
09-21 179
上面的问题解决问题：【在npm install 后面加 --legacy-peer-deps，就可以解决了】
Babel
小秀的博客
09-20 662
它的主要作用是为了确保在不同浏览器和环境中运行 JavaScript 代码时保持一致的行为，尤其是提供对较新 ECMAScript 特性（如 Promise、Symbol、Object.assign 等）的支持。随着 JavaScript 标准不断更新，新的特性和功能被添加，但并不是所有的浏览器都能及时支持这些新特性。core-js 通常与 Babel 一起使用。core-js 是模块化的，这意味着开发者可以按需引入自己需要的 polyfill，而不是全部引入，这不仅能减少代码体积，还有助于提高性能。
RedisTemplate混用带来的序列化问题
咖啡煮码
09-18 832
RedisTemplate 不要乱用哦，否则极易出现序列化问题
前端vue3打印，多页打印，不使用插件（工作中让我写一个打印功能）
m0_51798113的博客
09-17 763
getTableData().tableData，其实就是去后端获取参数去了，因为这是公司的前端框架，基于vxe的，包装的方法，获取了一个表格信息，相当于获取参数。说下总体思路，创建一个组件，里面放多个span字段，然后根据父组件传入的参数，生成子组件，最好我们打印子组件的信息即可。这里也很关键，中间我遇到一个问题，那就是经常第一次点击按钮，dom元素没有加载完，就弹出打印框了，所以我加了一个异步事件，还有记得把抽屉关了。
vue 案例使用
buhuidage的博客
09-17 413
加上show-password就行。el-switch 按键的使用。
华为od机试 - 矩阵稀疏扫描
09-11
矩阵稀疏扫描是指在一个稀疏矩阵中，通过扫描其非零元素的方式，将其转为一维的稀疏数组。这样可以节省存储空间，并且方便进行一些后续的计算和操作。 具体的实现思路是，首先遍历整个矩阵，找到所有非零元素的位置...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AsiaFT.

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

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

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

打赏作者

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

抵扣说明：

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

余额充值