c++實現對稱矩陣的壓縮儲存
ide為vs013.
// 2.5.4.1symmetry.cpp : 定義控制台應用程式的入口點。
////對稱矩陣裡的中任一元素在一維陣列中的下標k與i，j的對應關係為:當i>=j,k=i*(i+1)/2+j；當iusing namespace std;
const int n = 5;
int _tmain(int argc, _tchar* argv)
, ,
, ,
};int array[n * (n + 1) / 2+1] = ;//將n*n個元素儲存到n*(n+1)/2個長度的一維陣列中
int i, j;
for (i = 0; i < n; i++)//輸出矩陣
cout << endl;
} for (i = 0; i < n; i++)//壓縮儲存 }
對稱矩陣 壓縮儲存
對稱矩陣及對稱矩陣的壓縮儲存 設乙個n n的方陣a，a中任意元素aij，當且僅當aij aji 0 i n 1 0 j n 1 則矩陣a是對稱矩陣。以矩陣的對角線為分隔，分為上三角和下三角。壓縮儲存稱矩陣儲存時只需要儲存上三角 下三角的資料，所以最多儲存n n 1 2個資料。對稱矩陣和壓縮儲存的對應...
對稱矩陣及對稱矩陣的壓縮儲存
1.對稱矩陣 設乙個n n的方陣a，a中任意元素aij，當且僅當aij aji 0 i n 1 0 j n 1 則矩陣a是對稱矩陣。以矩陣的對角線為分隔，分為上三角和下三角。2.壓縮儲存稱矩陣儲存時只需要儲存上三角 下三角的資料，所以最多儲存n n 1 2個資料 根據等差數列的前n項和可求得 3.對...
對稱矩陣的壓縮儲存 c 模板類實現
首先我們有乙個矩陣，如 這種行列數相同，且以對角線為中心對稱的矩陣稱為對稱矩陣 對稱矩陣因其特點，可以進行壓縮儲存 只存上半部或下半部 以達到節省空間的目的 需要矩陣時可以將其還原 下面給出對稱矩陣壓縮儲存的一種思路 儲存下半部分 使用c 模板實現 h template class t,size t...