coding A&D:特殊矩阵的压缩存储

特殊矩阵包含:

对称矩阵:a(i,j) = a(j,i)

上三角矩阵/ 下三角矩阵:下三角元素均为常数的矩阵/ 下三角元素均为常数的矩阵

对角矩阵:所有非零元素集中在主对角线两侧的带状区域内。

稀疏矩阵:

 

#对称矩阵(n阶矩阵)

1.若,下标从0开始:

ai,j = aj,i  

i>=0, j<= n-1

coding A&D:特殊矩阵的压缩存储

 

coding A&D:特殊矩阵的压缩存储

i<j:上三角区元素

i>=j:下三角区元素+主对角线元素

2.若下标从1开始:
i>=1,  j <= n

coding A&D:特殊矩阵的压缩存储

 

#三角矩阵

跟对称矩阵存储相似,只是一位数组s的最后一位用来存储常数项。

若,下标从0开始:

 

coding A&D:特殊矩阵的压缩存储

coding A&D:特殊矩阵的压缩存储

若,下标从1开始:

coding A&D:特殊矩阵的压缩存储

 

coding A&D:特殊矩阵的压缩存储

对角矩阵:

若,下标从0开始:

k = 2i + j

若,下标从1开始:

k = 2i + j - 3

 

#稀疏矩阵:

用三元组顺序表来存储:

coding A&D:特殊矩阵的压缩存储