專案 3 1 稀疏矩陣相加

2021-07-24 07:53:08 字數 1390 閱讀 1231

/*  

*all right reserved.  

*檔名稱:test.cpp  

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

*版本號:v1.4.7

*  *  問題描述:設計演算法,實現稀疏矩陣的相加。 

*程式輸入:無。

*程式輸出:矩陣相加的結果。  

juzhen.h

#ifndef tup_h_included

#define tup_h_included

#define m 6

#define n 7

#define maxsize 100 //矩陣中非零元素最多個數

typedef int elemtype;

typedef struct

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

jizhen.cpp:

#include "stdio.h"

#include "juzhen.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) //輸出三元組

else //a元素的列號等於b元素的列號

i++;

j++;}}

else if (a.data[i].r

總結:稀疏矩陣的相加。

第九周專案6 稀疏矩陣相加

問題及 03.all right reserved.04.檔名稱 稀疏矩陣的相加 cpp 06.完成日期 2016年10月27日 07.版本號 v1.0 08.09.問題描述 採用三元組儲存稀疏矩陣,設計兩個稀疏矩陣相加的運算演算法 10.提示1 兩個行數 列數相同的矩陣可以相加 11.提示2 充分...

資料結構實踐 稀疏矩陣相加

本文針對資料結構基礎系列網路課程 5 陣列與廣義表的實踐專案。專案 稀疏矩陣相加 採用三元組儲存稀疏矩陣,設計兩個稀疏矩陣相加的運算演算法 提示1 兩個行數 列數相同的矩陣可以相加 提示2 充分利用已經建立好的演算法庫解決問題 參考解答1 程式中使用的標頭檔案 tup.h 見稀疏矩陣的三元組表示演算...

提高專案33 矩陣相加

任務和 兩個矩陣相加,要求其行 列數均相等。運算規則為 乙個n行m列的矩陣a加上另乙個n行m列的矩陣,得到的結果是乙個n行m列的矩陣c,c中的第i行第j列位置上的數等於a和b矩陣第i行第j列上數相加的和。檔名 main.c 完成日期 2016.7.14 問題描述 兩個矩陣相加,要求其行 列數均相等。...