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

2021-07-06 08:56:11 字數 1774 閱讀 5551

問題及**:

(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++;

}return true; //成功時返回true

}bool assign(tsmatrix t,elemtype &x,int i,int j) //將指定位置的元素值賦給變數

void dispmat(tsmatrix t) //輸出三元組

tupnode;                  //三元組定義

typedef struct

tsmatrix;                 //三元組順序表定義

void creatmat(tsmatrix &t,elemtype a[m][n]);  //從乙個二維稀疏矩陣建立其三元組表示

bool value(tsmatrix &t,elemtype x,int i,int j);  //三元組元素賦值

bool assign(tsmatrix t,elemtype &x,int i,int j); //將指定位置的元素值賦給變數

void dispmat(tsmatrix t);//輸出三元組

void trantat(tsmatrix t,tsmatrix &tb);//矩陣轉置

#endif // tup_h_included

(2)tup。main

#include #include "tup.h"

int main()

, ,,,

,};creatmat(t,a);

printf("b:\n");

dispmat(t);

if (assign(t,x,2,5)==true) //呼叫時返回true

printf("assign(t,x,2,5)=>x=%d\n",x);

else //呼叫時返回false

printf("assign(t,x,2,5)=>引數錯誤\n");

value(t,y,2,5);

printf("執行value(t,10,2,5)\n");

if (assign(t,x,2,5)==true) //呼叫時返回true

printf("assign(t,x,2,5)=>x=%d\n",x);

else //呼叫時返回false

printf("assign(t,x,2,5)=>引數錯誤\n");

printf("b:\n");

dispmat(t);

trantat(t,tb);

printf("矩陣轉置tb:\n");

dispmat(tb);

return 0;

}

執行結果:

知識點總結:

矩陣的三元組表示及用二維陣列對矩陣進行定義,在矩陣的元素賦值中要分為矩陣元素為0和元素不為0的情況討論,要分清rc與rows,cols的關係。

心得體會:

矩陣這塊的知識點很難理解,應該重複學習保證學會

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

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

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

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

第九周 專案3 建立稀疏矩陣表示的三元組演算法庫

問題描述及 煙台大學計控學院 作 者 王力源 完成日期 2016年10月27日 問題描述 建立稀疏矩陣三元組表示的演算法庫,包括 頭文tup.h,定義資料型別,宣告函式 原始檔tup.cpp,實現稀疏矩陣三元組表示的基本運算,主要演算法包括 void creatmat tsmatrix t,elem...