三角矩阵的压缩存储


一、三角矩阵的分类

三角矩阵大体分三类:下三角矩阵、上三角矩阵、对称矩阵。

二、矩阵压缩存储

以n*n的下三角矩阵(这里i<j时,元素为0,也可以为其他的数)为例:

 

 

 

下三角矩阵的压缩存储原则是只存储下三角的非0元素,不存上三角的相同元素。按“行序列为主”进行存储,得到的序列是

则下三角矩阵的元素个数为1+2+3+...+n=n(n+1)/2.

 

所以一个n*n的下三角矩阵可以用大小为n(n+1)/2的一维数组来表示。

表示形式为:

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM