三角矩阵的压缩存储
Posted xcxfury001
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了三角矩阵的压缩存储相关的知识，希望对你有一定的参考价值。
一、三角矩阵的分类
三角矩阵大体分三类：下三角矩阵、上三角矩阵、对称矩阵。
二、矩阵压缩存储
以n*n的下三角矩阵（这里i<j时，元素为0，也可以为其他的数）为例：
下三角矩阵的压缩存储原则是只存储下三角的非0元素，不存上三角的相同元素。按“行序列为主”进行存储，得到的序列是
则下三角矩阵的元素个数为1+2+3+...+n=n(n+1)/2.
所以一个n*n的下三角矩阵可以用大小为n(n+1)/2的一维数组来表示。
表示形式为：
以上是关于三角矩阵的压缩存储的主要内容，如果未能解决你的问题，请参考以下文章