问答题
【说明】
在一个矩阵中，如果其零元素的个数远远多于其非零元素的个数时，称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示，即非零元素的行号、列号和它的值。然后按某种顺序将全部非零元素的三元组存于一个数组中。例如，对于以下二维数组：
int x[3][4]={{1，0，0，0}，{0，5，0，0)，{0，0，7，2}}；
可用以下数组a来表示：
int a[][3]={{3，4，4}，{0，0，1}，{1，1，5)，{2，2，7}，{2，3，2}}；
其中三元数组a的第1行元素的值分别存储稀疏矩阵×的行数、列数和非零元素的个数。
下面的流程图描述了稀疏矩阵转换的过程。
【流程图】
【参考答案】
a[0][2]=W； (2)x[i][j]≠0； (3)a[k][2]=x[i][j]； (4)k++； (5)i++；......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
a[0][2]=W； (2)x[i][j]≠0； (3)a[k][2]=x[i][j]； (4)k++； (5)i++；......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门
试题