矩阵压缩

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.对角矩阵:

 

posted @ 2020-12-12 20:44  yxr~  阅读(257)  评论(0编辑  收藏  举报