5.3矩陣的壓縮存儲(稀疏矩陣轉置和快速轉置)

在矩陣中有許多值相同的元素或者是零元素。有時爲了節省存儲空間,能夠對這類矩陣進行壓縮存儲。所謂的壓縮存儲是指:爲多個值相同的元值分配一個存儲空間;對零元不分配空間。編程 5.32稀疏矩陣windows 在m*n的矩陣中,有t個元素不爲零。零α=t/m*n,稱 α爲矩陣的稀疏因子。一般認爲α<=0.05時稱爲稀疏矩陣。數組 對於稀疏矩陣的非零元咱們有下面這個表示:數據結構 如:(,(1,2,12),
相關文章
相關標籤/搜索