課程設(shè)計---稀疏矩陣應(yīng)用-其他專業(yè)-資料下載頁
2025-01-19 02:04本頁面
【導(dǎo)讀】隨著計算機(jī)的普及，一句話引出題目?矩陣是很多科學(xué)與工程計算問題中研究的數(shù)學(xué)對象。本身，而是如何存儲矩陣的元，從而使矩陣的各種運算能有效地進(jìn)行。中還提供了各種矩陣運算，用戶使用時很方便。的元素或者是零元素，有時為了節(jié)省存儲空間，可以對這類矩陣進(jìn)行壓縮存儲。縮存儲，就是指：為多個值相同的元只分配一個存儲空間；對零元不分配空間。正矩陣廣義極小殘余方法等方面。給出算法并編程實現(xiàn)；任給實例并演示求解結(jié)果；給出時間復(fù)雜度分析；將兩個按三元組存儲的稀疏矩陣進(jìn)行相減并得出結(jié)果。
【正文】 21 稀疏矩陣應(yīng)用 else { t=t2。 if(!pre) Arhead[i]=paright。 else preright=paright。 p=pa。 pa=paright。 if(Achead[pj]==p) Achead[pj]=cp[pj]=pdown。 else cp[pj]down=pdown。 free(p)。 pb=pbright。 } } } Amu=AmuBmu?Amu:Bmu。 Anu=AnuBnu?Anu:Bnu。 return 1。 } 22 稀疏矩陣應(yīng)用 十字鏈表的 乘法 int MultSMatrix_OL(CrossList M, CrossList N, CrossList amp。Q) //十字鏈表相乘 { int i, j, e。 OLink p0, q0, p, pl, pla。 if(!=)//檢查稀疏矩陣 M 的列數(shù)和 N的行數(shù)是否對應(yīng)相等 { printf( 稀疏矩陣 A 的列數(shù)和 B的行數(shù)不相等，不能相乘。 \n )。 return 0。 } =。 =。 =0。 if(!(=(OLink*)malloc((+1)*sizeof(OLink)))) exit(2)。 if(!(=(OLink*)malloc((+1)*sizeof(OLink)))) exit(2)。 for(i=1。i=。i++) [i] = NULL。 for(i=1。i=。i++) [i]=NULL。 for(i=1。i=。i++) //相乘 23 稀疏矩陣應(yīng)用 for(j=1。j=。j++) { p0 = [i]。 q0 = [j]。 e = 0。 while(p0amp。amp。q0)//M 第 i行和 N 第 j 列有元素 { if( p0j q0i) q0 = q0down。 //M 的列大于 N 的行，則 N的列指針后移 else if(p0j q0i) p0 = p0right。//M 的列小于 N 的行，則 M的行指針右移 else //M 的行等于 N的列 { e += p0e * q0e。 //乘積累加 q0 = q0down, p0 = p0right。//移動指針 } } if(e)//乘積不為 0 { if(!(p = (OLink)malloc(sizeof(OLNode)))) exit(2)。 ++。//非零元素增加 24 稀疏矩陣應(yīng)用 pi=i。 pj=j。 pe=e。 pright=NULL。 pdown=NULL。//賦值，指針后移，將 p 插入十字鏈表 行插入 if([i]==NULL) //若 p 為該行的第 1 個結(jié)點 [i]=p =p。 //p 插在該行的表頭且 pl 指向 p(該行的最后一個結(jié)點 ) else plright=p,pl=p。 //插在 pl所指結(jié)點之后， pl右移 列插入 if([j] == NULL) //若 p為該列的第一個結(jié)點 [j] = p。 //該列的表頭指向 p else { //插在列表尾 pla = [j]。//pla 指向 j 行的第 1 個結(jié)點 while(pladown) pla = pladown。//pla 指向 j行最后一個結(jié)點 pladown = p。 } } } return 1。 25 稀疏矩陣應(yīng)用 } 7 系統(tǒng)測試 首先進(jìn)入 VC++， 打開“稀疏矩陣應(yīng)用 .cpp”，編譯后執(zhí)行文件，按系統(tǒng)提示操作 。 三元組的轉(zhuǎn)置，實現(xiàn)。 26 稀疏矩陣應(yīng)用 三元組的加法 三元組的加法，實現(xiàn)。 三元組的減法 三元組的減法，實現(xiàn)。 27 稀疏矩陣應(yīng)用 三元組的乘法 三元組的乘法，實現(xiàn)。 十字鏈表的 轉(zhuǎn)置 十字鏈表的轉(zhuǎn)置，實現(xiàn)。 28 稀疏矩陣應(yīng)用 十字鏈表的 加法 十字鏈表的加法，實現(xiàn)。 十字 鏈表的減法 十字鏈表的減法，實現(xiàn)。 29 稀疏矩陣應(yīng)用 十字鏈表的乘法 十字鏈表的乘法，實現(xiàn)。 總結(jié) 通過上述測試，本系統(tǒng)實現(xiàn)了 三元組和十字鏈表的轉(zhuǎn)置、加、減、乘 功能 ，且實現(xiàn)各個功能的時間復(fù)雜度均為 n平方。 8 結(jié)論 通過上述測試，本系統(tǒng) 用 C 語言 在 VC++ 的平臺上 進(jìn)行編程， 實現(xiàn)了三元組和十字鏈表的轉(zhuǎn)置、加、減、乘功能。 在進(jìn)行稀疏矩陣的相加時，用十字鏈表更方便；進(jìn)行相乘時，用三元組更方便。 參考文獻(xiàn) [1] 嚴(yán)蔚敏、吳偉民 編著 . 數(shù)據(jù)結(jié)構(gòu)（ C 語言版） . 北京 :清華大學(xué)出版社 ， 2021
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1