一、三角矩陣的分類
三角矩陣大體分三類:下三角矩陣、上三角矩陣、對稱矩陣。
二、矩陣壓縮存儲
以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刪除。