第九周專案3 稀疏矩陣的三元組表示的實現及應用

2021-07-24 19:12:41 字數 1448 閱讀 1447

檔名稱:1.cpp

完成日期:2023年9月12日

版本號:v1.0

問題描述:採用三元組儲存稀疏矩陣,設計兩個稀疏矩陣相加的運算演算法。

輸入描述:兩個稀疏矩陣

程式輸出:相加運算後的結果。

**

#include #include "tup.h"    

bool matadd(tsmatrix a,tsmatrix b,tsmatrix &c)

int k=0,k1;

while(kt.data[k].r)

while(kt.data[k].c)

if (t.data[k].r==i && t.data[k].c==j) //存在這樣的元素

t.data[k].d=x;

else

t.data[k].r=i;

t.data[k].c=j;

t.data[k].d=x;

t.nums++;

return true;

}

}

//三元組元素賦值

bool assign(tsmatrix t,elemtype &x,int i,int j)

int k=0;

while(kt.data[k].r&&j>t.data[k].c)

k++;

}

if(t.data[k].r==i&&t.data[k].c==j)

else x=0;

return true;

} //將指定位置的元素值賦給變數

void dispmat(tsmatrix t)

{

int i;

if (t.nums<=0) //沒有非零元素時返回

知識點總結:

稀疏矩陣的三元組表示。

學習心得:

用陣列完成稀疏矩陣的三元組表示,並完成測試。

第九周專案三稀疏矩陣的三元組表示

檔名稱 main.cpp,tup.cpp,tup.h 完成日期 2015年10月31日 版本號 codeblocks 問題描述 稀疏矩陣的三元組表示相關的演算法庫採用程式的多檔案組織形式 輸入描述 無 程式輸出 見執行結果 ifndef tup h included define tup h inc...

第九周專案3 (1)稀疏矩陣的三元組表示

問題及 1 tup。cpp include stdio.h include tup.h void creatmat tsmatrix t,elemtype a m n 從乙個二維稀疏矩陣建立其三元組表示 t.data k r i t.data k c j t.data k d x t.nums re...

第九周專案3 稀疏矩陣的三元組表示的應用

檔名稱 第9周專案3 稀疏矩陣的三元組表示的應用 3.2 cpp 作 者 高露 完成日期 2015年11月6日 版 本 號 v1.0 問題描述 採用三元組儲存稀疏矩陣,設計兩個稀疏矩陣相加的運算演算法 輸入描述 兩個稀疏矩陣 程式輸出 相加運算後的結果。include define n 4 defi...