[教育]05 数组和矩阵2012.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 对角矩阵公式 K=2(i-1)+j-1 |i-j|≤1 (k=0,1,2???3n-2) 稀疏矩阵 如果m×n矩阵中只有少量的非零值元素，并且这些非零值元在矩阵中的分布没有一定规律，若定义 称δ为矩阵的稀疏因子，则通常认定 δ≤0.05 的矩阵为稀疏矩阵。 例如稀疏矩阵M 　　　  稀疏矩阵的压缩存储 如果采用二维数组表示稀疏矩阵，则缺点是： 浪费空间。因为存放了大量没有用的零值元素。 浪费时间。指在进行矩阵的运算中进行了很多与零元素的运算。 解决稀疏矩阵存储的办法是：压缩存储。 三元组顺序表存储稀疏矩阵 稀疏矩阵压缩存储的做法是只存放矩阵中的非零值元。以便不作和零值元进行的运算，并易于从一对行列号直接找到矩阵中的元素；易于找到同一行或同一列的非零值元。 三元组顺序表存储稀疏矩阵 一个三元组（i，j，e）唯一确定了稀疏矩阵中的一个非零值元,为此可以用三元组顺