矩阵的压缩存储

1.特殊矩阵

  （1）上三角形

     上三角形的矩阵的有效元素只有n(n+1)/2，上三角形中元素A[i][j]在一维数组中存储地址为：

    按行存储：LOC(A[i][j])=LOC(A[1][1])+(i-1)(2n-i+2)/2+j-i;

（2）下三角形

     上三角形的矩阵的有效元素只有n(n+1)/2，上三角形中元素A[i][j]在一维数组中存储地址为：

    按行存储：LOC(A[i][j])=LOC(A[1][1])+i(i-1)/2+j-1;

（3）三对角矩阵

    按行存储：LOC(A[i][j])=LOC(A[1][1])+2（i-1）+j-1;

转载于:https://www.cnblogs.com/xyzyj/p/6639981.html