4.4数组的压缩 特殊形状矩阵的存储表示（下标从0开始） 对称矩阵：A[n]n]存储到B[nn+1)/2] A[i,j订->B[k]「k=(it1)i/2+ji>=j k=(j+1)j/2+i i<j 三角矩阵：A[n][n]存储到B[n(n+1)/2] A[i,j]->B[k] (k=(i+1)i/2+ji>=j 0 <j 带状矩阵A[n][n]存储到B[3n-2] A[i,il->B[k] ∫k=3i-1+Gj-i+2）)-1=2i+ji-jk=1 0 随机稀疏矩阵 一非零元比零元少的多且分布无规律的矩阵。 ypb@ustc.edu.cn 14 中国科学技术大学ypb@ustc.edu.cn 14 中国科学技术大学 • 特殊形状矩阵的存储表示(下标从0开始) 对称矩阵：A[n][n]存储到B[n(n+1)/2] A[i,j]->B[k] k=(i+1)i/2+j i>=j k=(j+1)j/2+i i<j 三角矩阵：A[n][n]存储到B[n(n+1)/2] A[i,j]->B[k] k=(i+1)i/2+j i>=j 0 i<j 带状矩阵A[n][n]存储到B[3n-2] A[i,j]->B[k] k=3i-1+(j-i+2)-1=2i+j |i-j|<=1 0 随机稀疏矩阵 – 非零元比零元少的多且分布无规律的矩阵。 4.4 数组的压缩