矩阵压缩

1.对称矩阵:
读入:a[i][j]

保存(线性保存)s[]

s[i(i-1)/2+j-1]=a[i][j]

总共存储:(n+1)*n/2(不是n*n)

这是存储下三角,也可以存储上三角,i j交换一下就可以

2.三角矩阵:
分为上下三角,下三角指矩阵的下三角有数据,而其余的都是常数c或者为0

常数存在最后一位,0不用存储(和对称矩阵差不多)

3.对角矩阵:

原文地址:https://www.cnblogs.com/yxr001002/p/14126795.html