數據結構實驗稀疏矩陣計算器_第1頁
數據結構實驗稀疏矩陣計算器_第2頁
數據結構實驗稀疏矩陣計算器_第3頁
數據結構實驗稀疏矩陣計算器_第4頁
數據結構實驗稀疏矩陣計算器_第5頁
已閱讀5頁,還剩6頁未讀, 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、實驗報告題目:稀疏矩陣運算器班級:14電子商務平臺建設班 完成日期:2015.11.2學號:20141103468 姓名: 孫少輝 學號:20141103421 姓名: 楊德龍學號:20141103407 姓名: 柴益新一:需求分析稀疏矩陣是指那些多數元素為零的矩陣。利用“稀疏“特點進行存儲和計算可以大大節省存儲空間,提高計算效率。實現一個能進行稀疏矩陣基本運算的運算器?!净疽蟆恳浴皫羞壿嬫溄有畔ⅰ暗娜M順序表示稀疏矩陣,實現兩個矩陣相加、相減和相乘運算。稀疏矩陣的輸入采用三元組表示,而運算結果的矩陣則以通常陣列形式列出?!卷椖考s束】1 首先應輸入矩陣的行數和列數,并判斷給出的兩個矩陣

2、行、列數對于所要求作的運算是否相匹配??稍O矩陣的行數和列數均不超過20。2 程序可以對三元組的輸入順序加以限制,例如,按行優先。注意研究教科書5.3.2節中的算法,以便提高計算效率。3.在用三元組稀疏矩陣時,相加或相減所得結果矩陣應該另生成,乘積矩陣也可用二維數組存放。三:詳細設計1:數據結構的定義元素類型、變量、指針類型(1) 項目數據表:3.2子函數函數名入口參數出口參數功能介紹main()定義二維數組及用到的各種變量3:函數調用關系無函數調用關系,只有一個主函數四:調試分析三元組順序的輸入規則。以 0 0 0 作為輸入的結束信號。完成實現稀疏矩陣的相加、相減、相乘的運算。五:用戶使用說明

3、(1) 首先運行文件系統1. 首先定義要運算的第一個稀疏矩陣的行列數定義完成之后輸入另一個要運算的稀疏矩陣的行列。(2) 輸入信息:如下圖所示輸入兩個矩陣的元素所有輸入信息以及運算方法輸入完成之后?;剀囍苯铀愠鼋Y果(3) 輸出信息:六、源代碼/*項目名稱:稀疏矩陣的運算*設計者:楊德龍,柴益新,孫少輝*時 間:2015.11.02*實現目標:實現矩陣的加法,減法,乘法;*/#include#includeint main()/定義二維數組及用到的各種變量int a2020; int b2020;int c2020;int m,n,k,l,i,j,p;int sum;int o;char t;/

4、輸入操作printf(請輸入第一個矩陣的行列n);scanf(%d%d,&n,&m); /初始化a數組for(i=0;in;i+)for(j=0;jm;j+)aij=0;printf(請輸入第二個矩陣的行列n);scanf(%d%d,&k,&l); /初始化b數組for(i=0;in;i+)for(j=0;jm;j+)bij=0;printf(請用三元組的方式輸入第一個矩陣(例 1 1 1)(輸入0 0 0時結束)n);while(true)scanf(%d%d%d,&i,&j,&p);if(i=0 & j=0 & p=0)break;elseai-1j-1=p;printf(請用三元組的方式

5、輸入第二個矩陣(例 1 1 1)(輸入0 0 0時結束)n);while(true)scanf(%d%d%d,&i,&j,&p);if(i=0 & j=0 & p=0)break;elsebi-1j-1=p;printf(請輸入執行操作(+或-或*)n);while(true)getchar(); scanf(%c,&t);if(t=+) /加法運算if(n!=k | m!=l)printf(不能進行該運算!);exit(0); /結束elseprintf(答案為:n);for(i=0;in;i+)for(j=0;jm;j+)printf(%d ,aij+bij);printf(n);exit(0); /結束else if(t=-) /減法運算if(n!=k | m!=l)printf(不能進行該運算!);exit(0); /結束elseprintf(答案為:n);for(i=0;in;i+)for(j=0;jm;j+)printf(%d ,aij-bij);printf(n);exit(0); /結束else if(t=*) /乘法運算if(m!=k)printf(不能進行該運算!);exit(0); /結束elseprintf(答案為:n);for(o=0;on;o+)for(i=0;il;i+)sum=0;for(j=0;jm;j+)

溫馨提示

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

評論

0/150

提交評論