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

2021-07-24 07:44:44 字數 918 閱讀 6921

問題及**:

/* 

* 檔名稱:專案3.cpp

* 作 者:陳哲

* 完成日期:2023年11月3日

* 版 本 號:v1.0

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

提示1:兩個行數、列數相同的矩陣可以相加

提示2:充分利用已經建立好的演算法庫解決問題

提示3:教材例6.3已經給出兩個稀疏矩陣相加的運算的演算法,但未利用基本運算。請比較這兩種方案

*輸入描述:無

*程式輸出:測試資料

*/

標頭檔案tup.h和原始檔tup.cpp**詳見第九周專案3--稀疏矩陣的三元組表示的實現及應用1

主函式main.cpp**:

#include #include "tup.h"

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

{ int i,j;

elemtype va,vb,vc;

if (a.rows!=b.rows || a.cols!=b.cols)

return false; //行數或列數不等時不能進行相加運算

c.rows=a.rows;

c.cols=a.cols; //c的行列數與a的相同

c.nums=0;

for(i=0; i

執行結果:

知識點總結:

採用三元組儲存稀疏矩陣,設計兩個稀疏矩陣相加的運算演算法

學習心得:

用三元組演算法庫解決實際問題更加方便

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

檔名稱 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...