对角矩阵的压缩存储

什么是对角矩阵

1. 定义
   若一个n阶方阵A满足其所有非零元素都集中在以主对角为中心的带状区域中，则称其为n阶对角矩阵(diagonal matrix)。

2. 图片解释
   

矩阵的压缩

1，当带宽b=1时

只有一条带子，像上面那个图一样，第一行（列）最后一行（列）都只有两个元素，
按照行存储 也就是一行一行的存储

a[i][j]=2+(i-1)*3+(j-(i-b))
a[i][j]=2i+j

2，当b不等于1.且b小于n/2

• 行排序
  a[i][j]=1+b+(i-1)*(b+2)+ (j-(i-b))=k
• 列排序
  a[i][j]=1+b+(j-1)*(b+2)+(i-(j-b))=k