假设稀疏矩阵只存放其非0元素的行号、列号和数值,以一维数组顺次存放,以行号为-1作为结東标志。例如如下图所示的稀疏矩阵M:

<img src='https://img2.soutiyun.com/ask/2020-12-04/975928043727992.png' /> 则存在一维数组D中: D[0]=1,D[1]=1,D[2]=1,D[3]=1,D[4]=5 D[5]=10,D[6]=3,D[7]=9,D[8]=5,D[9]=-1 现有两个如上方法存储的稀疏矩阵A和B,它们均为m行n列,分别存放在数组A和B中,编写求矩阵加法C=A+B的算法,C亦放在数组C中。

时间:2023-02-23 10:00:03

相似题目