特征值特征值i-j-0fbba1Sacbaa60asgi-j=-(n-1)11oMat[0,0]111ainjb1为固定值1adf1g特征值111ai-j-m-1Mat(m-1,n-1]111n
s g a b a c b a d f g b a c s t g 1 1 a 1 1 1 1 b 1 1 1 a 1 1 1 1 d 1 f 1 g 1 1 a 1 1 1 1 b 1 1 1 Mat[0,0] Mat[m -1,n -1] i-j 为固定值 特征值 i-j= -(n -1) 特征值 i-j=m-1 特征值 i-j=0
5.3数组的压缩特殊形状矩阵的存储表示（下标从0开始）对称矩阵：A[n][n]存储到B[n(n+1)/2]A[i,j]->B[k]r k=(i+1)i/2+j i>=jk=(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>=j10ikj带状矩阵A[n][n]存储到B[3n-2]A[i,j]->B[k]k=3i-1+(j-i+2)-1=2i+j [i-j<=1lo随机稀疏矩阵一非零元比零元少的多且分布无规律的矩阵中国科学技术大学ypb@ustc.edu.cn
ypb@ustc.edu.cn 7 中国科学技术大学 • 特殊形状矩阵的存储表示(下标从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 随机稀疏矩阵 – 非零元比零元少的多且分布无规律的矩阵。 5.3 数组的压缩