1.稀疏矩陣
//稀疏矩陣及其壓縮儲存
#pragma once
#include #include using namespace std;
templatestruct triple
};template class sparsematrix
sparsematrix(t* arr, size_t row, size_t col, const t& illegal)
:_row(row)
,_col(col)
,_illegal(illegal)
}} }
void display()
else
}cout << endl;
} cout << endl;
} //普通轉置(行優先儲存)
//列變行，從0列開始，將列資料乙個乙個放進轉置矩陣
sparsematrixtranspose()
++index;
}} return tm;
} sparsematrixfasttranspose()
for(size_t i=1; i<_col; ++i)
index = 0;
while(index < _matrix.size())
delete count;
delete start;
return tm;
}protected:
vector> _matrix;
size_t _row;
size_t _col;
t _illegal;
};
2.對稱矩陣
//對稱矩陣及其壓縮儲存
#pragma once
#include using namespace std;
template class symmetricmatrix
else
}} }
void display()
{ for(size_t i =0; i < _n; ++i)
{ for(size_t j = 0; j < _n; ++j)
{/* if(i
矩陣 對稱矩陣及其壓縮儲存 稀疏矩陣
什麼是對稱矩陣 symmetricmatrix 對稱對稱 看 設乙個n n的方陣a，a中任意元素aij，當且僅當aij aji 0 i n 1 0 j n 1 則矩陣a是對稱矩陣。以矩陣的對角線為分隔，分為上三角和下三角。壓縮存就是矩陣儲存時只需要儲存上三角 下三角的資料，所以最多儲存n n 1 2...
對稱矩陣 稀疏矩陣的壓縮儲存
對稱矩陣 稀疏矩陣的壓縮儲存 1 對稱矩陣的壓縮儲存 對稱矩陣顧名思義就是符合行和列的個數相同，並且矩陣中儲存的資料上三角和下三角中對應位置上的元素值是相等的。為了能夠減少儲存的空間，我們可以只儲存上三角矩陣 或者下三角矩陣中的元素，這樣就能夠極大地節省空間的浪費。下面是對稱矩陣的示列 假設對稱矩陣...
對稱矩陣及對稱矩陣的壓縮儲存
1.對稱矩陣 設乙個n n的方陣a，a中任意元素aij，當且僅當aij aji 0 i n 1 0 j n 1 則矩陣a是對稱矩陣。以矩陣的對角線為分隔，分為上三角和下三角。2.壓縮儲存稱矩陣儲存時只需要儲存上三角 下三角的資料，所以最多儲存n n 1 2個資料 根據等差數列的前n項和可求得 3.對...