8. 稀疏矩阵的乘法运算
成绩 | 10 | 开启时间 | 2018年10月22日 星期一 18:00 |
折扣 | 0.8 | 折扣时间 | 2018年11月22日 星期四 23:55 |
允许迟交 | 否 | 关闭时间 | 2018年12月1日 星期六 23:55 |
数据压缩是提高传输、存储效率一种技术。教材第5章介绍了两种简单的压缩存储方法。
本实验要求实现两个稀疏矩阵相乘积的算法。其中稀疏矩阵非零元素数量小于100.
输入:
第1个稀疏矩阵的行数
列数
非零元个数(三个数都大于0)
三元组
第2个稀疏矩阵的行数
列数
非零元个数(三个数都大于0)
三元组
以行为主序输入稀疏矩阵三元组表
输出:
乘积矩阵的行数
列数
非零元个数(三个数都大于0)
三元组