矩陣的壓縮存儲

一、壓縮存儲     指爲多個值相同的元只分配一個存儲空間,對零元不分配空間。 二、矩陣分類     1、假如值相同的元素或者零元素在矩陣中的分配有一定的規律,則我們稱此類矩陣爲特殊矩陣;反之,稱爲稀疏矩陣。     2、n階對稱矩陣         滿足Aij = Aji   1<=i,j<=n;     3、稀疏矩陣:非零元較零元少,且分佈沒有規律。 三、n階對稱矩陣A的壓縮存儲       
相關文章
相關標籤/搜索