




免費預(yù)覽已結(jié)束,剩余1頁可下載查看
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
實驗?zāi)康模荷钊胙芯繑?shù)組的存儲表示和實現(xiàn)技術(shù),著重掌握對稀疏矩陣的表示方法及其運算的實現(xiàn)。問題描述:稀疏矩陣是指那些多數(shù)元素為零的矩陣。利用稀疏特點進行存儲和計算可以大大節(jié)省存儲空間,提高效率。通過對稀疏矩陣的存儲表示,實現(xiàn)矩陣的基本操作。實驗要求:1、 要求矩陣的輸入形式采用三元組表示,以“帶行邏輯鏈接信息”的三元組順序表表示稀疏矩陣。2、 設(shè)計矩陣的逆置算法,實現(xiàn)矩陣的逆置。3、 實現(xiàn)兩個稀疏矩陣的相加、相減和相乘等運算。4、 要求運算結(jié)果的矩陣則以通常的陣列形式出現(xiàn)。文法是一個四元實驗內(nèi)容和過程:輸入數(shù)據(jù):2 1 00 0 00 0 32 0 01 0 00 0 3-12 1 00 0 00 0 30 0 00 0 00 0 2+=2 1 00 0 00 0 52 1 00 0 30 00 00 2+=0 00 6程序:#include #include using namespace std; const int MAXSIZE=12500; const int MAXRC=10; typedef struct int i,j; int e; Triple; typedef struct Triple dataMAXSIZE+1; int mu,nu,tu; TSMatrix; typedef struct Triple dataMAXSIZE+2; int rposMAXRC+1; int mu,nu,tu; RLSMatrix; template bool InPutTSMatrix(P & T,int y) cout輸入矩陣的行列非零元個數(shù)y:T.muT.nuT.tu; cout輸入非零元的位置和值:endl; int k=1; for(;kT.datak.iT.datak.jT.datak.e; return true; template bool OutPutSMatrix(P T) int m,n,k=1; for(m=0;mT.mu;m+) for(n=0;nT.nu;n+) if(T.datak.i-1)=m&(T.datak.j-1)=n) cout.width(4); coutT.datak+.e; else cout.width(4); cout0; coutendl; return true; bool TransposeSMatrix( ) TSMatrix M,T; InPutTSMatrix(M, 0);int numMAXRC+1; int cpotMAXRC+1;int q,p,t; T.tu=M.tu; T.mu=M.nu; T.nu=M.mu; if(T.tu) for(int col=1;col=M.nu;col+) numcol=0; for(t=1;t=M.tu;t+) +numM.datat.j; cpot1=1; for(int i=2;i=M.nu;i+) cpoti=cpoti-1+numi-1; for(p=1;p=M.tu;p+) int col=M.datap.j; q=cpotcol; T.dataq.i=col; T.dataq.j=M.datap.i; T.dataq.e=M.datap.e; +cpotcol; cout輸入矩陣的轉(zhuǎn)置矩陣為aendl; OutPutSMatrix(T); return true; bool Count(RLSMatrix &T) int numMAXRC+1; int col;for(int col=1;col=T.mu;col+) numcol=0; for(col=1;col=T.tu;col+) +numT.datacol.i; T.rpos1=1; for(int i=2;i=T.mu;i+) T.rposi=T.rposi-1+numi-1; return true; bool MultSMatrix ( ) RLSMatrix M,N,Q; InPutTSMatrix(M,1); InPutTSMatrix(N,1); Count(M); Count(N); if(M.nu!=N.mu) return false; Q.mu=M.mu; Q.nu=N.nu; Q.tu=0; int ctempMAXRC+1; int arow,tp,p,brow,t,q,ccol; if(M.tu*N.tu) for( arow=1;arow=M.mu;arow+) /memset(ctemp,0,N.nu); for(int x=1;x=N.nu;x+) ctempx=0; Q.rposarow=Q.tu+1; if(arowM.mu) tp=M.rposarow+1; else tp=M.tu+1; for(p=M.rposarow;ptp;p+) brow=M.datap.j; if(browN.mu) t=N.rposbrow+1; else t=N.tu+1; for(q=N.rposbrow;qt;q+) ccol=N.dataq.j; ctempccol += M.datap.e*N.dataq.e; for(ccol=1;ccolMAXSIZE) return false; Q.dataQ.tu.e=ctempccol; Q.dataQ.tu.i=arow; Q.dataQ.tu.j=ccol; OutPutSMatrix(Q); return true; bool AddSMatrix() TSMatrix M,N,Q;InPutTSMatrix(M, 2);InPutTSMatrix(N, 2);if(M.mu=0)|(M.nu=0)|(M.tu=0)|(N.mu=0)|(N.nu=0)|(N.tu=0) return 0; if(M.mu!=N.mu|M.nu!=N.nu) return 0; Q.mu=M.mu; Q.nu=M.nu; Q.tu=0; int x=0,y=0; for(int i=1;i=Q.mu;i+) for(int j=1;j=Q.nu;j+) for(int p=1;p=M.tu;p+) if(i=M.datap.i)&(j=M.datap.j) x=M.datap.e; break; else x=0; /for p for(int q=1;q=N.tu;q+) if(i=N.dataq.i)&(j=N.dataq.j) y=N.dataq.e; break; else y=0; if(x+y)!=0) Q.dataQ.tu+1.i=i; Q.dataQ.tu+1.j=j; Q.dataQ.tu+1.e=x+y; Q.tu+; OutPutSMatrix(Q); return 1;int main() cout請選擇要進行的操作endl; cout1:矩陣的轉(zhuǎn)置endl; cout2:矩陣的加法endl; cout3:矩
溫馨提示
- 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)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 湖北計算機 試題及答案
- 計算機一級WPS考試的核心知識點與模擬測試技巧試題及答案
- 2025年計算機基礎(chǔ)知識考核高分試題及答案
- 公務(wù)員計算機試題及答案
- 計算機二級MySQL近期動態(tài)及試題及答案
- 法律綜合1試題及答案
- 法律知識試題分析及答案
- 計算機基礎(chǔ)知識多樣化復(fù)習(xí)試題及答案
- 法律團隊筆試題及答案
- 財務(wù)管理中的邏輯勇氣試題及答案
- 江蘇省鹽城市(2024年-2025年小學(xué)六年級語文)部編版期末考試(下學(xué)期)試卷及答案
- 2024 大模型典型示范應(yīng)用案例集-1
- 醫(yī)院血透室6S管理匯報
- 《小紅帽》繪本故事-課件
- 金融合規(guī)培訓(xùn)
- 感性工學(xué)完整版本
- DB21T 3411-2024 城市園林綠化智慧養(yǎng)護技術(shù)規(guī)程
- 【MOOC】當(dāng)代社會中的科學(xué)與技術(shù)-南京大學(xué) 中國大學(xué)慕課MOOC答案
- 【MOOC】信息檢索與利用-江南大學(xué) 中國大學(xué)慕課MOOC答案
- 【MOOC】消費者行為學(xué)-湖南大學(xué) 中國大學(xué)慕課MOOC答案
- 南寧紅林大酒店擴建工程籌資方案設(shè)計
評論
0/150
提交評論