三角矩陣的壓縮存儲


一、三角矩陣的分類

三角矩陣大體分三類:下三角矩陣、上三角矩陣、對稱矩陣。

二、矩陣壓縮存儲

以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