对角矩阵压缩算法

n阶对角矩阵(diagonal matrix)即一个n阶方阵A满足其所有非零元素都集中在以主对角为中心的带状区域中,又叫带状矩阵。

例如:

压缩存储则是若多个数据元素的值都相同,则只分配一个元素值的存储空间,且零元素不占存储空间。
有(n-2)行3个非0元素 ,第一行和最后一行仅2个非零元素,所以非0元素的个数是3×(n-2)+2×2=3×n-2个。
元素在一维数组的位置是3×i-1,所以格子数就是j-i+1,最后a[i][j]=a[0][0]+(3×i-1)+(j-i+1)。

posted @ 2020-10-21 23:26  Xltazzz  阅读(219)  评论(0)    收藏  举报