压缩储存只储存上（下）三角的数据——沿主对角线右上为上三角（反之为下三角）
通常情况为上下三角数据沿主对角线对称或上（下）三角数据都为0
对于n阶矩阵a[i,j]下三角压缩储存于b[k]的公式为k=i(i+1)/2+j
所以上三角与下三角i、j相反，公式为k=j(j+1)/2+i（i,j,k从零开始数）
下三角另一公式为k=i(i-1)/2+j
上三角为k=j(j-1)/2+i(i,j,k从1开始数）
对于稀疏矩阵（矩阵中含有大量的元素 0）只储存非0项的数据
如上式则为（1,1,1）（2,2,3）（3,3,2）
因篇幅问题不能全部显示，请点此查看更多更全内容
Copyright © 2019- howto234.com 版权所有 湘ICP备2022005869号-3
违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务