




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、數(shù)據(jù)結(jié)構(gòu)與算法實驗指導(dǎo)V2017常熟理工學(xué)院數(shù)據(jù)結(jié)構(gòu)與算法實驗指導(dǎo)與報告書_2017-2018_學(xué)年 第_1_ 學(xué)期專 業(yè): 物聯(lián)網(wǎng)工程 實驗名稱: 特殊矩陣和稀疏矩陣 實驗地點: N6-210 指導(dǎo)教師: 聶盼紅 計算機科學(xué)與工程學(xué)院2017實驗五 特殊矩陣和稀疏矩陣【實驗?zāi)康摹?、掌握數(shù)組的結(jié)構(gòu)類型(靜態(tài)的內(nèi)存空間配置);通過數(shù)組的引用下標(biāo)轉(zhuǎn)換成該數(shù)據(jù)在內(nèi)存中的地址;2、掌握對稱矩陣的壓縮存儲表示;3、掌握稀疏矩陣的壓縮存儲-三元組表表示,以及稀疏矩陣的轉(zhuǎn)置算法?!緦嶒瀸W(xué)時】2學(xué)時【實驗預(yù)習(xí)】回答以下問題:1、什么是對稱矩陣?寫出對稱矩陣壓縮存儲sak與aij之間的對應(yīng)關(guān)系。若n階矩陣A中
2、的元素滿足下述性質(zhì):aij=aji,則稱為n階對稱矩陣。sak與矩陣元素aij之間存在著一一對應(yīng)的關(guān)系: 若i>=j,k=i*(i+1)/2+j; 若i<j,k=j*(j+1)/2+i。 0<=i, j<=n-1 0<=k<=n*(n+1)/2-12、什么是稀疏矩陣?稀疏矩陣的三元組表表示。假設(shè)在m×n的矩陣中,有t個元素不為零,且tm×n,則稱此矩陣為稀疏矩陣。稀疏矩陣的三元組成表示: 矩陣的行數(shù)、列數(shù)和非零元個數(shù)【實驗內(nèi)容和要求】1、編寫程序exp5_1.c,將對稱矩陣進行壓縮存儲。(1)對稱矩陣數(shù)組元素Aij轉(zhuǎn)換成為以行為主的一維數(shù)
3、組sak,請描述k與ij的關(guān)系。(注意C程序中,i,j,k均從0開始)(2)調(diào)試程序與運行。對稱矩陣存儲下三角部分即i>=j。對稱矩陣為 3,9,1,4,7 9,5,2,5,8 1,2,5,2,4 4,5,2,1,7 7,8,4,7,9參考程序如下:#include<stdio.h>#define N 5int main() int upperNN= 3,9,1,4,7, 9,5,2,5,8, 1,2,5,2,4, 4,5,2,1,7, 7,8,4,7,9 ; /*對稱矩陣*/ int rowMajor15; /*存儲轉(zhuǎn)換數(shù)據(jù)后以行為主的數(shù)組*/ int Index; /*數(shù)
4、組的索引值*/ int i,j; printf("Two dimensional upper triangular array:n"); for (i=0; i<N; i+) /*輸出對稱矩陣*/ for(j=0; j<N; j+) printf("%3d",upperij); printf("n"); for(i=0; i<N; i+) /*進行壓縮存儲*/ for(j=0; j<N; j+) if(i>=j) /*下三角元素進行存儲*/ Index=i*(i+1)/2+j; /*ij與index的轉(zhuǎn)換
5、*/ rowMajorIndex=upperij; printf("nRow Major one dimensional array:n"); for(i=0; i<15; i+) /*輸出轉(zhuǎn)換后的一維數(shù)組*/ printf("%3d", rowMajori); printf("n"); return 1;2、完成程序exp5_2.c,實現(xiàn)稀疏矩陣的三元組表存儲及稀疏矩陣的轉(zhuǎn)置。調(diào)試并給出結(jié)果: 補充完整程序,運行稀疏矩陣的一般轉(zhuǎn)置算法; 完成稀疏矩陣的快速轉(zhuǎn)置算法,并修改主函數(shù)的轉(zhuǎn)置調(diào)用算法,驗證快速轉(zhuǎn)置算法的正確性。exp5
6、_2.c部分代碼如下:#include<stdio.h>#define MAXSIZE 20 /*非零元素個數(shù)最大值*/typedef int ElemType;typedef struct int i,j; ElemType e;Triple;typedef struct Triple dataMAXSIZE+1; /*三元組表,data0不用*/ int mu,nu,tu;/*矩陣的行數(shù)、列數(shù)、非零元個數(shù)*/TSMatrix;void TransposeSMatrix(TSMatrix *T,TSMatrix *M);/*一般轉(zhuǎn)置算法*/void FastTransposeSM
7、atrix(TSMatrix *M,TSMatrix *T);/*快速轉(zhuǎn)置算法*/int main() int i,j,k,q,col,p; int temp67=0,12,9,0,0,0,0, /*稀疏矩陣*/ 0,0,0,0,0,0,0, -3,0,0,0,0,14,0, 0,0,24,0,0,0,0, 0,18,0,0,0,0,0, 15,0,0,-7,0,0,0, ; TSMatrix T,M; M.mu=6; M.nu=7; M.tu=0; k=1; for (i=0;i< M.mu;i+) /*轉(zhuǎn)換為稀疏矩陣的三元組表示*/ for (j=0;j< M.nu;j+) i
8、f (tempij!=0) M.datak.i=i+1; M.datak.j=j+1; M.datak.e=tempij; k+; M.tu=k-1; FastTransposeSMatrix(&M,&T); /*調(diào)用轉(zhuǎn)置算法進行轉(zhuǎn)置*/ /*輸出轉(zhuǎn)置結(jié)果*/ printf("稀疏矩陣:n"); for (i=0;i< M.mu;i+) /*轉(zhuǎn)換為稀疏矩陣的三元組表示*/ for (j=0;j< M.nu;j+) printf("%3d",tempij); printf("n"); printf("
9、;轉(zhuǎn)置前M三元組表:nmutnuttun"); printf("%dt%dt%dn",M.mu,M.nu,M.tu); printf("nitjten"); for (i=1;i<=M.tu;i+) printf("%dt%dt%dn",M.datai.i,M.datai.j,M.datai.e); printf("轉(zhuǎn)置后T三元組表:nmutnuttun"); printf("%dt%dt%dn",T.mu,T.nu,T.tu); printf("nitjten&quo
10、t;); for (i=1;i<=T.tu;i+) printf("%dt%dt%dn",T.datai.i,T.datai.j,T.datai.e);/*稀疏矩陣的轉(zhuǎn)置*/void TransposeSMatrix(TSMatrix *M,TSMatrix *T) int q,col,p; T->mu=M->nu; T->nu=M->mu; T->tu=M->tu; if (T->tu) q=1; for (col=1;col<=M->nu;+col) for (p=1;p<=M->tu;+p) if
11、 (M->datap.j=col) T->dataq.i=M->datap.j; T->dataq.j=M->datap.i; T->dataq.e=M->datap.e; +q; /*稀疏矩陣的快速轉(zhuǎn)置算法*/void FastTransposeSMatrix(TSMatrix *M,TSMatrix *T) int t,q,col,p,numMAXSIZE,cpotMAXSIZE; T->mu=M->nu; T->nu=M->mu; T->tu=M->tu; if (T->tu) /*快速轉(zhuǎn)置過程的實現(xiàn),請
12、補充代碼*/ for(col=1;col<=M->mu;+col) numcol=0; /num數(shù)組的初始化 for(t=1;t<=M->tu;+t) +numM->datat.j; /求M中每一列的非零元素的個數(shù) cpot1=1; /求col列中第一個非零元素在T中序號 for( col=2;col<=M->nu;+col) /求cpot數(shù)組的值 cpotcol=cpotcol-1+numcol-1; for( p=1;p<=M->tu;+p) /進行轉(zhuǎn)置 col=M->datap.j; q=cpotcol; T->dataq.i=M-&g
溫馨提示
- 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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度月子中心產(chǎn)后恢復(fù)中心合作框架協(xié)議
- 中國廣電手機產(chǎn)品白皮書2025年版
- 2025年度儲能設(shè)備箱涵項目施工臨時照明勞務(wù)分包合同
- 2025年發(fā)酵類制品項目建議書
- 2025年鉆采裝備項目發(fā)展計劃
- 2025年青霉素類抗菌藥物合作協(xié)議書
- 如何將個人成長納入月度工作計劃
- 學(xué)生發(fā)展報告與個案分析計劃
- 如何開展班級傳統(tǒng)文化教育計劃
- 幼兒閱讀推廣計劃
- 住院精神疾病患者自殺風(fēng)險護理
- 供應(yīng)室課件大全
- 浙江省大學(xué)生職業(yè)生涯規(guī)劃大賽賽前輔導(dǎo)課件
- 部編四下語文《口語交際:轉(zhuǎn)述》公開課教案教學(xué)設(shè)計【一等獎】
- 倉庫每日巡查制度
- 學(xué)校教育數(shù)字化工作先進個人事跡材料
- 動物防疫服務(wù)投標(biāo)方案(技術(shù)方案)
- 2024年新課標(biāo)全國Ⅰ卷語文高考真題試卷(含答案)
- 2024中國AI應(yīng)用開發(fā)者生態(tài)調(diào)研報告-易觀分析
- -中國傳統(tǒng)節(jié)日之春節(jié)習(xí)俗介紹主題班會14
- 2024魯教版七年級下冊數(shù)學(xué)第七章綜合檢測試卷及答案
評論
0/150
提交評論