本文详细介绍了矩阵的压缩存储方法，包括对称矩阵、三角矩阵、对角矩阵和稀疏矩阵的压缩策略。通过存储非零元素，节省了近一半的存储空间。对于对称矩阵，只需存储下三角部分；三角矩阵则考虑对角线上方的常数；对角矩阵仅存储带状区域的非零元素；稀疏矩阵仅存储非零元素的三元组信息，包括行号、列号和值。
一、对称矩阵的压缩存储
对称矩阵的特点：在一个n阶方阵中，有aij=aji(0<=i,j<=n-1)。例如：
对称矩阵关于主对角对称，因此只需要存储下三角的部分（包括主对角线）即可。这样，原来需要n*n个存储单元，现在只需要n*(n+1)/2个存储单元，节约了近一半的存储空间。
由于下三角中共有n*(n+1)/2个元素，可以将这些元素按照行存储到一个数组A[n*(n+1)/2]中。这样，下三角中的元素aij存储到A[k]中，在数组A中的下标k与i和j的对应关系是：
k=i*(i+1)/2+j。例如：
symmetryArray.cpp
#in
最低0.47元/天 解锁文章
扫一扫
2197
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
