壓縮儲存的對稱矩陣的運算

2021-07-08 20:26:39 字數 561 閱讀 6432

問題及**:

/*  

* 檔名稱: main.cpp

* 完成日期:2023年12月13日

* 版本號:codeblocks

* 問題描述: 設計演算法,實現兩個用壓縮形式儲存的對稱矩陣a和b的加法和乘法。實現中請使用好前面設計的基本運算。

* 輸入描述: 無

* 程式輸出: 見執行結果

*/

#include #define n 4

#define m 10

int value(int a,int i,int j)

void madd(int a,int b,int c[n])

{ int i,j;

for(i=0;i

執行結果:

知識點總結:

實現兩個用壓縮形式儲存的對稱矩陣a和b的加法和乘法

對稱矩陣的壓縮儲存

眾所周知,對稱矩陣的定義如下 設乙個n n的方陣a,a中任意元素aij,當且僅當aijj aji 0 i 壓縮儲存對稱矩陣時只需儲存上三角形或下三角形的資料即可,故最多可儲存n n 1 2個資料。以下 是以對稱矩陣的下三角形儲存 template class symmetricmatrix else...

對稱矩陣及對稱矩陣的壓縮儲存

1.對稱矩陣 設乙個n n的方陣a,a中任意元素aij,當且僅當aij aji 0 i n 1 0 j n 1 則矩陣a是對稱矩陣。以矩陣的對角線為分隔,分為上三角和下三角。2.壓縮儲存稱矩陣儲存時只需要儲存上三角 下三角的資料,所以最多儲存n n 1 2個資料 根據等差數列的前n項和可求得 3.對...

對稱矩陣 壓縮儲存

對稱矩陣及對稱矩陣的壓縮儲存 設乙個n n的方陣a,a中任意元素aij,當且僅當aij aji 0 i n 1 0 j n 1 則矩陣a是對稱矩陣。以矩陣的對角線為分隔,分為上三角和下三角。壓縮儲存稱矩陣儲存時只需要儲存上三角 下三角的資料,所以最多儲存n n 1 2個資料。對稱矩陣和壓縮儲存的對應...