一:特殊矩阵压缩
<1>知识点概述
什么是压缩存储?
把多个相同的元素分配一个存储空间,元素为0的不分配空间。
什么样的矩阵能够压缩?
特殊矩阵,如:对称矩阵,对角矩阵,三角矩阵,稀疏矩阵等。
什么叫稀疏矩阵?
矩阵中非零元素的个数较少,怎样才算是较少呢?一般认为非零元素个数小于5%的矩阵为稀疏矩阵。
二:对称矩阵
<1>知识点概述
对称矩阵比较特殊,其数据元素沿着对角线对称。
对称矩阵根据其对称性,只存储其下三角或上三角就可以了。
三:三角矩阵
<1>知识点概述
三角矩阵比较特殊,分为下三角矩阵和上三角矩阵,下三角矩阵是指矩阵的下三角有数据,而其余的都是常数c或者为0。
下三角矩阵按行存储在一维数组s[]中
下三角矩阵按行序存储时,aij的下标为:
上三角矩阵按行序存储时: