矩阵压缩存储

1 对称矩阵

2 三对称矩阵

注：元素Aij是第K个元素，n是矩阵的阶数。

对称矩阵计算元素思路：

        以行优先

                K=i(i-1)/2+j        (i>j)

                K=j(j-1)/2+i        (i<j)

        以列优先

                K=(j-1)(n+n-j+1)/2+i-j+1        (i>j)

                K=(i-1)(n+n-i+1)/2+j-i+1        (i<j)

三对称矩阵计算元素思路：

        以行优先

               K= 3(i-1)-1+(j-i+2)        化简：2(i-1)+j

        以列优先

                K=3(j-1)-1+(i-j+2)        化简：2(j-1)+i