稀疏矩陣運(yùn)算器_第1頁
稀疏矩陣運(yùn)算器_第2頁
稀疏矩陣運(yùn)算器_第3頁
稀疏矩陣運(yùn)算器_第4頁
稀疏矩陣運(yùn)算器_第5頁
已閱讀5頁，還剩14頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、稀疏矩陣運(yùn)算器數(shù)據(jù)結(jié)構(gòu)綜合訓(xùn)練輸入矩陣矩陣的加法矩陣的減法矩陣的乘法矩陣的轉(zhuǎn)置輸出矩陣稀疏矩陣運(yùn)算器的功能定義三元組來保存矩陣，如（a，b，c）中，a，b為元素所在的位置，c為元素的數(shù)值。整體通過switch case調(diào)用函數(shù)來進(jìn)行功能的選擇，實(shí)現(xiàn)矩陣的多種運(yùn)算。概要設(shè)計(jì)程序中所涉及的子函數(shù)及其功能fInputMatrix(M) /對稀疏矩陣的輸入，利用三元組形式對非零元素存入數(shù)組fOutpurMatrix(M) /對稀疏矩陣的輸出，用for循環(huán)以三元組的形式輸出非零元素fChangeOutput(M) /正常矩陣形式輸出，利用兩個(gè)for循環(huán)按行和列把三元組形式轉(zhuǎn)換為正常矩陣的形式fMulMa

2、trix(M,N) /如果前一矩陣的列數(shù)和后一矩陣的行數(shù)相等，則可以相乘。把前一個(gè)矩陣每一行的值對應(yīng)乘以后一矩陣每一列的值再相加fFastTranspose(SMatrix& M) /稀疏矩陣的轉(zhuǎn)置，利用第三個(gè)元素來交換元素的行數(shù)和列數(shù)程序中所涉及的子函數(shù)及其功能fSubMatrix(M,N) /矩陣大小相同的兩個(gè)矩陣，尋找對應(yīng)行和列的元素相減，根據(jù)非零元素分三種情況fAddMatrix(M,N) /矩陣大小相同的兩個(gè)矩陣，尋找對應(yīng)行和列的元素相加，根據(jù)非零元素分三種情況具體算法的描述定義及輸入定義結(jié)構(gòu)體具體算法的描述加法f加法計(jì)算要首先判斷輸入的兩個(gè)矩陣行列數(shù)目是否完全相同，其次要注意稀疏矩陣中的0元素，需要分為四種情況：f1.此位置上M,N矩陣均不為0f2.M為0，N不為0f3.M不為0，N為0f4.M，N均為0加法測試具體算法的描述減法f原理同加法，測試具體算法的描述乘法f乘法較加減法來說復(fù)雜，因?yàn)檫M(jìn)行相互運(yùn)算的是序號相同的行和列的元素依次相乘。1.2.具體算法的描述乘法3.具體算法的描述乘法4.乘法測試具體算法的描述轉(zhuǎn)置（測試結(jié)果）上述計(jì)算均經(jīng)過驗(yàn)證，沒

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論