數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-稀疏矩陣-wenkub
2023-06-14 15:11:36 本頁面
【正文】 lude define MAXSIZE 20 define MAXRC 20 typedef struct{ //稀疏矩陣的三元組順序表存儲(chǔ)表示 int i,j。 初始條件：稀疏矩陣 M 存在。 初始條件：稀疏矩陣 M 的列數(shù)等于 N 的行數(shù)。 初始條件：稀疏矩陣 M 與 N 的行數(shù)和列數(shù) 對(duì)應(yīng)相等。Q)； 初始條件：稀疏矩陣 M 與 N 的行數(shù)和列數(shù)對(duì)應(yīng)相等。 CopySMatrix(M,amp。 初始條件：稀疏矩陣 M 存在。M)。 2.【 基本要求 】 以“帶行邏輯鏈接信息”的三元組順序表示稀疏矩陣，實(shí)現(xiàn)兩個(gè)矩陣相加，相減和相乘的運(yùn)算，稀疏矩陣的輸入形式采用三元組表示，而運(yùn)算結(jié)果的矩陣則以通常的陣列形式列出。 1 / 14 數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計(jì)報(bào)告 設(shè)計(jì)題目： 稀疏矩陣 專業(yè) ： 計(jì)算機(jī) 科技 院系 ：計(jì)算機(jī)學(xué)院 姓名 ： xxxxxxx 學(xué)號(hào) ： xxxxxxxx 時(shí)間 ： 2021 年 9 月 22 日 2 / 14 目錄 一 需求分析 3 1. 問題描述 3 2. 基本要求 3 3 實(shí)現(xiàn)提示 3 二 概要設(shè)計(jì) 3 三 詳細(xì)設(shè)計(jì) 4 四 調(diào)試分析 10 五 用戶手冊(cè) 11 3 / 14 一 需求分析 1.【 問題描述 】 稀疏矩陣是指那些多數(shù)元素為零的矩陣。 3.【 實(shí)現(xiàn)提示 】 （ 1）首先應(yīng)輸入矩陣的行數(shù)和列數(shù)，并判別給出的兩個(gè)矩陣的行，列數(shù)對(duì)于所要求作的運(yùn)算是否匹配，可設(shè)矩陣的行數(shù)和列數(shù)均不超過 20。 操作結(jié)果：創(chuàng)建稀疏矩陣 M。 操作結(jié)果：銷毀稀疏矩陣 M。T)； 初始條件：稀疏矩陣 M 存在。 操作結(jié)果：求稀疏矩陣的和 Q=M+N。 4 / 14 操作結(jié)果：求稀疏矩陣的差 Q=MN。 操作結(jié)果：求稀疏矩陣乘積 Q=M*N。 操作結(jié)果：求稀疏矩陣 M 的轉(zhuǎn)置矩陣 T。 //該非零元的行下標(biāo)和列下標(biāo) int e。 //各行第一個(gè)非零元的位置表 int mu,nu,tu。 scanf(%d%d%d,amp。 printf(\n)。k=Ttu。Tdata[k].j,amp。 exit(1)。p=amp。 Qdata[k].j=[p].j。k++。 k++。 Qdata[k].e=[q].e。 Qdata[k].j=[p].j。 } else if([p].i[q].i) { Qdata[k].i=[q].i。q++。 Qdata[k].j=[p].j。q=。 k++。 } Qmu=。amp。 Qdata[k].e=[p].[q].e。 } else if([p].j[q].j) { Qdata[k].i=[p].i。p++。 k++。 Qdata[k].e=[p].e。 Qdata[k].j=[q].j。 } } if(p!=+1)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1