1.對稱矩陣：設乙個n*n的方陣a，a中任意元素aij，當且僅當aij == aji(0 <= i <= n-1 && 0 <= j <= n-1)，則矩陣a是對稱矩陣。以矩陣的對角線為分隔，分為上三角和下三角。
2.壓縮儲存稱矩陣儲存時只需要儲存上三角/下三角的資料，所以最多儲存n(n+1)/2個資料
（根據等差數列的前n項和可求得）。
3.對稱矩陣和壓縮儲存的對應關係：下三角儲存i>=j, s
ymmetricmatrix
[i][j] ==
array[i*(i+1)/2+j]。
4.這就是乙個對稱矩陣。
矩陣 對稱矩陣及稀疏矩陣的壓縮儲存
1.稀疏矩陣 稀疏矩陣及其壓縮儲存 pragma once include include using namespace std templatestruct triple template class sparsematrix sparsematrix t arr,size t row,size...
對稱矩陣 壓縮儲存
對稱矩陣及對稱矩陣的壓縮儲存 設乙個n n的方陣a，a中任意元素aij，當且僅當aij aji 0 i n 1 0 j n 1 則矩陣a是對稱矩陣。以矩陣的對角線為分隔，分為上三角和下三角。壓縮儲存稱矩陣儲存時只需要儲存上三角 下三角的資料，所以最多儲存n n 1 2個資料。對稱矩陣和壓縮儲存的對應...
對稱矩陣的壓縮儲存
眾所周知，對稱矩陣的定義如下 設乙個n n的方陣a，a中任意元素aij，當且僅當aijj aji 0 i 壓縮儲存對稱矩陣時只需儲存上三角形或下三角形的資料即可，故最多可儲存n n 1 2個資料。以下 是以對稱矩陣的下三角形儲存 template class symmetricmatrix else...