一、三角矩阵的分类
三角矩阵大体分三类:下三角矩阵、上三角矩阵、对称矩阵。
二、矩阵压缩存储
以n*n的下三角矩阵(这里i<j时,元素为0,也可以为其他的数)为例:
下三角矩阵的压缩存储原则是只存储下三角的非0元素,不存上三角的相同元素。按“行序列为主”进行存储,得到的序列是
则下三角矩阵的元素个数为1+2+3+...+n=n(n+1)/2.
所以一个n*n的下三角矩阵可以用大小为n(n+1)/2的一维数组来表示。
表示形式为:
一、三角矩阵的分类
三角矩阵大体分三类:下三角矩阵、上三角矩阵、对称矩阵。
二、矩阵压缩存储
以n*n的下三角矩阵(这里i<j时,元素为0,也可以为其他的数)为例:
下三角矩阵的压缩存储原则是只存储下三角的非0元素,不存上三角的相同元素。按“行序列为主”进行存储,得到的序列是
则下三角矩阵的元素个数为1+2+3+...+n=n(n+1)/2.
所以一个n*n的下三角矩阵可以用大小为n(n+1)/2的一维数组来表示。
表示形式为:
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。