coding A&D:特殊矩阵的压缩存储
特殊矩阵包含:
对称矩阵:a(i,j) = a(j,i)
上三角矩阵/ 下三角矩阵:下三角元素均为常数的矩阵/ 下三角元素均为常数的矩阵
对角矩阵:所有非零元素集中在主对角线两侧的带状区域内。
稀疏矩阵:
#对称矩阵(n阶矩阵)
1.若,下标从0开始:
ai,j = aj,i
i>=0, j<= n-1
i<j:上三角区元素
i>=j:下三角区元素+主对角线元素
2.若下标从1开始:
i>=1, j <= n
#三角矩阵
跟对称矩阵存储相似,只是一位数组s的最后一位用来存储常数项。
若,下标从0开始:
若,下标从1开始:
对角矩阵:
若,下标从0开始:
k = 2i + j
若,下标从1开始:
k = 2i + j - 3
#稀疏矩阵:
用三元组顺序表来存储: