壓縮儲存：指多個值相同的元素只分配乙個儲存空間， 對零元素不分配儲存空間。
特殊矩陣：指具有許多相同矩陣元素或零元素，並且這些相同矩陣元素或零元素的分布有一定規律性的矩陣。
特殊矩陣的壓縮儲存：找出特殊矩陣中值相同的矩陣元素的分布規律，把那些呈現規律性分布、值相同的多個矩陣元素壓縮儲存到乙個儲存空間上。
若對乙個n階方陣a[1...n][1...n]中的任意元素
三角矩陣若對乙個n階方陣a[1...n][1...n]中上(下)三角區元素均為同一常量，則稱為下(上)三角矩陣。
存放需要
若對乙個n階方陣a中的任意元素aij,當|i - j|>1,有aij=0 (1≤i，j≤n) ,則稱為三對角矩陣。
矩陣元素個數s相對於矩陣中非零元素的個數t來說非常多，即s> >t的矩陣稱為稀疏矩陣。
稀疏矩陣用三元組儲存，已經不能用簡單的下標來實現訪問，所以已經失去了隨機訪問的功能。
例題：特殊矩陣和稀疏矩陣哪一種壓縮儲存後失去隨機訪問的功能？為什麼？
答：特殊矩陣指值相同的元素或零元素在矩陣中的分布有一定規律，因此可以對非零元素分配單元（對值相同元素只分配乙個單元），將非零元素儲存在向量中，元素的下標i和j和該元素在向量中的下標有一定規律，可以用簡單公式表示，仍具有隨機訪問功能。而稀疏矩陣是指非零元素和矩陣容量相比很小（t＜＜m*n），且分布沒有規律。用十字鍊錶作儲存結構自然失去了隨機訪問的功能。即使用三元組表的順序儲存結構，訪問下標為i和j的元素時，要掃瞄三元組表，下標不同的元素，訪問時間也不同，最好情況下訪問時間為o(1)，最差情況下是o(n)，因此也失去了隨機訪問的功能。
特殊矩陣的壓縮儲存
特殊矩陣的主要形式有 1 對稱矩陣 2 上三角矩陣 下三角矩陣 3 對角矩陣 它們都是方陣，即行數和列數相同。一 對稱矩陣的壓縮儲存 若乙個n階方陣a n n 中的元素滿足a i,j a j,i 0 i，j n 1 則稱其為n階對稱矩陣。由於對稱矩陣中的元素關於主對角線對稱，因此在儲存時可只儲存對稱...
各種特殊矩陣的壓縮儲存
just steps 為了節省儲存空間並且加快處理速度，需要對這類矩陣進行壓縮儲存，壓縮儲存的原則是 不重複儲存相同元素 不儲存零值元素。一 相關概念 特殊矩陣 矩陣中存在大多數值相同的元,或非0元，且在矩陣中的分布有一定規律。對稱矩陣 矩陣中的元素滿足 aij aji 1 i,j n 三角矩陣 上...
陣列的壓縮儲存（特殊矩陣 稀疏矩陣）
其實這裡就不應該說是陣列了，而應該是說行列式，對稱矩陣 a i j a j i 上下三角行列式 對角線以下 以上的元素均為0 帶狀行列式 這個可能不太好理解，舉乙個例子 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 這時看對角線比較舒服，可以看出...