數據結構課程設計--稀疏矩陣運算器

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數：32 大?。?68.00KB 人氣指數：12 舉報 版權申訴

已閱讀1頁，還剩31頁未讀，繼續(xù)免費閱讀

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

文檔簡介

1、　　數據結構　　課程設計說明書　學院:電子與計算機科學技術學院　專業(yè):計算機科學與技術　題目:稀疏矩陣運算器　指導教師:

2、　組長姓名：學號　組員姓名：學號　組員姓名：學號　組員姓名：學號　　1. 概述1　　1.1 設計目的2　　1.2 設計目標及要求

3、設計要求2　　1.3 設計進度2　　1.4 分工2　　2. 需求分析及總體設計3　　2.1 數據結構3　　2.2 功能框架4　　3．功能模

4、塊詳細設計4　　3.1設計流程4　　3.2主要源代碼4　　4．功能模塊詳細設計7　　4.1設計流程7　　4.2主要源代碼7

5、　　5．功能模塊詳細設計12　　5.1設計流程12　　5.2主要源代碼...............................................................................................................12<p

6、>　　1　　6．功能模塊詳細設計14　　6.1設計流程14　　6.2主要源代碼............................................................................................14

7、　　7.總程序及結果18　　7.1程序18　　7.2結果………............................................................................................29

8、　　1. 概述 　　1.1 設計目的　　用數組及“帶行邏輯連接信息”的三元組順序表表示稀疏矩陣。能夠用三元組順序表簡單快捷的存取稀疏矩陣，減少存儲空間，并且將矩陣以通常的陣列形式列出。　　1.2 設計目標及要求設計要求

9、　　用程序代碼編寫實現兩個稀疏矩陣相加、相減、相乘和求逆的運算，稀疏矩陣的輸入形式采用三元組表示，而運算結果的矩陣采用通常的陣列形式列出。　　2. 需求分析及總體設計　　2.1 數據結構　　抽象數據類型稀疏矩陣的定義如下：</p

10、>　　ADT SparseMatrix{　　數據對象：D={aij|i=1,2,…,m; j=1,2,…,n;　　aij∈ElemSet, m和n分別為矩陣的行數和列數}　　數據關系：R={Row,Col }　　Row={﹤ai,j, ai,j

11、+1﹥| 1≤i≤m, 1≤j≤n-1}　　Col = {﹤ai,j, ai+1,j﹥| 1≤i≤m-1, 1≤j≤n}　　基本操作：　　CreateSMatrix (RLSMatrix *M)　　操作結果：創(chuàng)建稀疏矩陣矩陣M&l

12、t;/p>　　PrintSMatrix (RLSMatrix M)　　初始條件：稀疏矩陣TM存在　　操作結果：通常形式輸出稀疏矩陣　　Add (RLSMatrix M,RLSMatrix N,RLSMatrix *Q)　　初始條件：稀疏矩陣A

13、，B和C存在　　操作結果：稀疏矩陣的加法運算:C=A+B　　subtraction (RLSMatrix M,RLSMatrix N,RLSMatrix *Q) 　　初始條件：稀疏矩陣A，B和C存在　　操作結果：稀疏矩陣的減法運算:C=A-B

14、　　MultSMatrix (RLSMatrix M,RLSMatrix N,RLSMatrix *Q)　　初始條件：稀疏矩陣A，B和C存在　　操作結果：稀疏矩陣的乘法運算:C=A×B 　　NiMatrix(RLSMatrix &TM)<p&

15、gt;　　初始條件：稀疏矩陣TM存在　　操作結果：稀疏矩陣求逆　　}ADT SparseMatrix;　　2.2 功能框架　　main

16、　create　　print　　Add subtraction MultSMatrix NiMatrix 　　JsMatrix N1M

17、atrix　　功能模塊詳細設計　?。ㄏ∈杈仃嚨膭?chuàng)建及輸出）　　3.1設計流程　　用結構體類型定義三元順序表M，輸入行值、列值、及元素的值，賦值于結構體M中data值以便于稀疏矩陣的壓縮存儲，再輸出

18、函數時，從行開始循環(huán)，將每行每列的非零元輸出，并用列陣形式表示　　3.2主要源代碼　　#include<stdio.h>　　#include<math.h>　　#define maxsize 100/*

19、原稀疏矩陣中非零元個數的最大值*/　　#define maxrc 100/* 最大階（行）數*/　　#define OK 1　　#define ERROR 0　　typedef struct/*定義非零元的三元組*/&

20、lt;b>　　{　　int i,j; /* 行下標,列下標*/　　int e; /* 非零元素值*/　　}Triple; 　　typedef struct/*定義稀疏矩陣的結構體*/

21、　　{　　Triple data[maxsize+1]; /* 非零元三元組表,data[0]未用*/　　int rpos[maxrc+1]; /* 各行第一個非零元素的位置表*/　　int mu,nu,tu; /* 矩陣的行數、列數和非零元個數*/&l

22、t;/p>　　}RLSMatrix;　　int CreateSMatrix (RLSMatrix *M)/* 創(chuàng)建稀疏矩陣M */　　{　　int i,j,k,p;　　Triple T

23、;　　printf ("請輸入矩陣的行數,列數,非零元素數：");　　scanf("%d,%d,%d",&(*M).mu,&(*M).nu,&(*M).tu);　　for (i=1;i<=(*M).tu;i++)</p

24、>　　{　　do　　{　　printf ("請按行序為主序輸入第%d個非零元素所在的行(1～%d),列(1～%d),元素值：",i,(*M).mu,(*

25、M).nu);　　scanf ("%d,%d,%d",&T.i,&T.j,&T.e);　　if (T.i>(*M).mu||T.i<0||T.j>(*M).nu||T.j<0)　　printf ("不符合條件，請重新輸入\n"

26、);　　k=0;　　if (T.i<1||T.i>(*M).mu||T.j<1||T.j>(*M).nu) /* 行、列超出范圍*/　　k=1;　　if (T.i<(

27、*M).data[i-1].i||T.i==(*M).data[i-1].i&&T.j<=(*M).data[i-1].j) /* 沒有按順序輸入非零元素*/　　k=1;　　}while (k); /* 當輸入有誤,重新輸入*/　　(*M).data[i

28、]=T;　　}　　p=1;　　(*M).rpos[1]=1;　　for (i=1;i<=(*M).mu;i++) /* 計算rpos[] */<

29、;b>　　{　　k=0;　　for (j=1;j<(*M).nu;j++)　　{　　if ((*M).data[p].i==i)<p&

30、gt;　　{　　k++;　　p++;　　}　　else if ((*M).data[p].i!=i) break;&

31、lt;/p>　　}　　(*M).rpos[i+1]=(*M).rpos[i]+k;　　}　　return OK;　　}</p

32、>　　void PrintSMatrix (RLSMatrix M)/* 以陣列式輸出稀疏矩陣M */　　{　　int i,j,k;　　k=1;　　for (i=

33、1;i<=M.mu;i++)　　{　　for (j=1;j<=M.nu;j++)　　{　　if ((M.data[k].i==i)&&(M.data[k].j==j))

34、　　{　　printf ("%d ",M.data[k].e);　　k++;　　}<b&g

35、t;　　else　　printf ("0 ");　　}　　printf ("\n");　　}&

36、lt;b>　　}　　功能模塊詳細設計　?。ㄏ∈杈仃嚰?、減法）　　4.1設計流程　　判斷是否符合加、減法的條件，如不符合，則重新輸入符合條件的矩陣，再進行計算，最后得出結

37、果。　　4.2主要源代碼　　int Add (RLSMatrix M,RLSMatrix N,RLSMatrix *Q)　　{　　int i,j,k;

38、if (M.mu!=N.mu||M.nu!=N.nu)/*判斷做加法運算的條件*/　　{　　printf ("不符合條件\n");　　printf("重新輸入一個符合條件的矩陣B：");

39、CreateSMatrix(&N);　　}　　k=1;　　(*Q).mu=M.mu;　　(*Q).nu=M.nu;　　(*Q).tu=0;

40、/*對結果矩陣的初始化*/　　for (i=1,j=1;i<=M.tu||j<=N.tu;)　　{　　if ((M.data[i].i==N.data[j].i)&&(M.data[i].j==N.data[j].j))&l

41、t;p>　　{　　(*Q).data[k].e=M.data[i].e+N.data[j].e;　　(*Q).data[k].i=M.data[i].i;　　(*Q).data[k].j=M.data[i].j;

42、;　　i++;　　j++;　　k++;　　}　　if ((M.data[i].i==N.data[j].i)&&(M.da

43、ta[i].j<N.data[j].j)||(M.data[i].i<N.data[j].i))　　{　　if (M.data[i].i>0)　　{　　(*Q).data[k].

44、e=M.data[i].e;　　(*Q).data[k].i=M.data[i].i;　　(*Q).data[k].j=M.data[i].j;　　k++;　　i++;&l

45、t;p>　　}　　else　　{　　(*Q).data[k].e=N.data[j].e;　　(*Q).data[k].i=N.data[j].i;&l

46、t;/p>　　(*Q).data[k].j=N.data[j].j;　　k++;　　j++;　　}　　}<

47、/b>　　if ((M.data[i].i==N.data[j].i)&&(M.data[i].j>N.data[j].j)||(M.data[i].i>N.data[j].i))　　{　　if (N.data[i].i>0)</

48、p>　　{　　(*Q).data[k].e=N.data[j].e;　　(*Q).data[k].i=N.data[j].i;　　(*Q).data[k].j=N.data[j].j;

49、j++;　　k++;　　}　　else　　{　　(*Q).

50、data[k].e=M.data[j].e;　　(*Q).data[k].i=M.data[j].i;　　(*Q).data[k].j=M.data[j].j;　　k++;　　i++;</p

51、>　　}　　}　　}　　(*Q).tu=k-1;　　printf ("兩矩陣相加: \n") ;</p&

52、gt;　　return OK;　　}　　int subtraction (RLSMatrix M,RLSMatrix N,RLSMatrix *Q)　　{　　int i,j,

53、k;　　if (M.mu!=N.mu||M.nu!=N.nu)/*判斷做減法運算的條件*/　　{　　printf ("不符合條件\n");　　printf("請輸入符合條件的矩陣B：");&

54、lt;/p>　　CreateSMatrix(&N);　　}　　k=1;　　(*Q).mu=M.mu;　　(*Q).nu=N.nu;/*對結果矩陣的初始化*

55、/　　for (i=1,j=1;i<=M.tu||j<=N.tu;)　　{　　if ((M.data[i].i==N.data[j].i)&&(M.data[i].j==N.data[j].j))<b

56、>　　{　　(*Q).data[k].e=M.data[i].e-N.data[j].e;　　(*Q).data[k].i=M.data[i].i;　　(*Q).data[k].j=M.data[i].j;　　i++;</

57、b>　　j++;　　k++;　　}　　if ((M.data[i].i==N.data[j].i)&&(M.data[i].j<N

58、.data[j].j)||(M.data[i].i<N.data[j].i))　　{　　if (M.data[i].i>0)　　{　　(*Q).data[k].e=M.data[i].

59、e;　　(*Q).data[k].i=M.data[i].i;　　(*Q).data[k].j=M.data[i].j;　　k++;　　i++;<b

60、>　　}　　else　　{　　(*Q).data[k].e=-N.data[j].e;　　(*Q).data[k].i=N.data[j].i;&

61、lt;p>　　(*Q).data[k].j=N.data[j].j;　　k++;　　j++;　　}　　}</

62、p>　　if ((M.data[i].i==N.data[j].i)&&(M.data[i].j>N.data[j].j)||(M.data[i].i>N.data[j].i))　　{　　if (N.data[i].i>0)<

63、p>　　{　　(*Q).data[k].e=-N.data[j].e;　　(*Q).data[k].i=N.data[j].i;　　(*Q).data[k].j=N.data[j].j;　　j++;</b

64、>　　k++;　　}　　else　　{　　(*Q).data[k].e=

65、M.data[j].e;　　(*Q).data[k].i=M.data[j].i;　　(*Q).data[k].j=M.data[j].j;　　k++;　　i++;<

66、p>　　}　　}　　}　　(*Q).tu=k-1;　　printf ("兩矩陣相減: \n") ;<p

67、>　　return OK;　　}　　功能模塊詳細設計　?。ㄏ∈杈仃嚨某朔ǎ?lt;/b>　　5.1設計流程

68、　　對于M中的每一個非零元素，找到N中所有滿足條件的元素，求的兩者的乘積，而乘積矩陣Q中的每一個元素的值是個累計和，這個乘積這只是其中的一部分，為便于操作，應對每一個元素設一累計和的變量，其初值為零，然后掃描數組M，求的相應元素的乘積并累加到適當的求累計和的變量上，由于Q中元素的行號和M眾元素的行號一致，又M中元素排列是以M德行序為主序的，由此可對Q進行逐行處理，先求得累計求和的中間結果（Q的一行），然后再壓縮存儲到

69、Q.data中去　　5.2主要源代碼　　int MultSMatrix (RLSMatrix M,RLSMatrix N,RLSMatrix *Q)　　{　　int arow,brow,p,q,c

70、col,ctemp[maxrc+1];　　if (M.nu!=N.mu) //矩陣M的列數應和矩陣N的行數相等　　{　　printf ("不符合做乘法的條件\n");　　printf("請重新輸入稀疏矩陣

71、B：\n");　　CreateSMatrix(&N);　　}　　(*Q).mu=M.mu; /* Q初始化*/　　(*Q).nu=N.nu;　　(*Q).tu=0;</

72、p>　　if (M.tu*N.tu!=0) /* M和N都是非零矩陣*/　　{　　for (arow=1;arow<=M.mu;++arow)/* 從M的第一行開始，到最后一行，arow是M的當前行*/　　{</b

73、>　　for (ccol=1;ccol<=(*Q).nu;++ccol)　　ctemp[ccol]=0; /* Q的當前行的各列元素累加器清零*/　　(*Q).rpos[arow]=(*Q).tu+1; /* Q當前行的第個元素位于上行最后個元素之后*/　　f

74、or (p=M.rpos[arow];p<M.rpos[arow+1];++p)　　{ /* 對M當前行中每一個非零元*/　　brow=M.data[p].j; /* 找到對應元在N中的行號(M當前元的列號) */　　for (q=N.rpos[brow];q<N.rpos[brow+1];++q)&

75、lt;/p>　　{　　ccol=N.data[q].j; /* 乘積元素在Q中列號*/　　ctemp[ccol]+=M.data[p].e*N.data[q].e;　　}

76、;　　} /* 求得Q中第arow行的非零元*/　　for (ccol=1;ccol<=(*Q).nu;++ccol) /* 壓縮存儲該行非零元*/　　if (ctemp[ccol])　　{　　if (++(*Q).tu>

77、maxsize)　　return ERROR;　　(*Q).data[(*Q).tu].i=arow;　　(*Q).data[(*Q).tu].j=ccol;　　(*Q).data[(*Q).tu].e=ctemp[ccol];&

78、lt;b>　　}　　}　　}　　printf ("兩矩陣相乘: \n");　　return OK;<b

79、>　　}　　功能模塊詳細設計　?。ㄏ∈杈仃嚽竽妫?lt;/b>　　6.1設計流程　　采用數組結構表示稀疏矩陣，通過判斷行列式的值是否為零，得出該矩

80、陣是否存在逆矩陣。若存在逆矩陣，則執(zhí)行以下操作：調用 N1Matrix（）函數，得出該矩陣的伴隨矩陣，從而得出該稀疏矩陣的逆矩陣。　　6.2主要源代碼　　//JsMatrix()函數用于計算行列式,通過遞歸算法實現 　　int JsMatrix(int s[maxrc][m

81、axrc],int n) 　　{ int z,j,k,r,total=0; 　　int b[maxrc][maxrc];//b[N][N]用于存放，在矩陣s[N][N]中元素s[0]的余子式 　　if (n>2)

82、　　{ for (z=0;z<n;z++)　　{　　for (j=0;j<n-1;j++)　　for (k=0,r=0;k<n-1&&r<n;k++,r++)　　{</

83、b>　　if (k!=z)　　b[j][k]=s[j+1][r];　　else　　{　　b[j][k]=s[j

84、+1][r+1];　　r++;　　}　　}　　if (z%2==0) r=s[0][z]*JsMatrix(b,n-1); /*遞歸調用*/ <

85、/p>　　else r=(-1)*s[0][z]*JsMatrix(b,n-1); 　　total=total+r;　　}　　} 　　if (n==2) t

86、otal=s[0][0]*s[1][1]-s[0][1]*s[1][0];　　if (n==1) total=s[0][0]; 　　return total; 　　} 　　//N1Matrix()函數用于求原矩陣各元

87、素對應的余子式，存放在數組b[n][n]中，定義為float型 　　void N1Matrix(int s[maxrc][maxrc],float b[maxrc][maxrc],int n) 　　{　　int i,j,k,l,m,g,a[maxrc]

88、[maxrc];　　for (i=0;i<n;i++)//z為行變量　　{　　for (j=0;j<n;j++)//j為列變量　　{

89、　　for (k=0,l=i;k<n-1&&l<n;k++,l++)　　for (g=0,m=j;g<n-1&&m<n;g++,m++)　　{　　if (g>=m&&k<l) a[k][g]=

90、s[k][g+1];　　else if (k>=l&&g<m) a[k][g]=s[k+1][g]; 　　else if (k>=l&&g>=m) a[k][g]=s[k+1][g+1]; 　　else a[k][g]=s[k][g];<

91、/p>　　}　　b[i][j]=JsMatrix(a,n-1);　　}　　}　　}</

92、p>　　//矩陣求逆　　void NiMatrix(RLSMatrix &TM)　　{ int i,j,n,k; 　　n=TM.mu;　　float temp;

93、//交換時臨時所需的變量　　int a[maxrc][maxrc];　　float b[maxrc][maxrc],c[maxrc][maxrc]; //b[][]用來存儲原矩陣的伴隨矩陣，c[][]用來存儲原矩陣的逆矩陣　　for(i=0;i<n;i++) <p&

94、gt;　　for(j=0;j<n;j++)　　a[i][j]=0;　　for(i=1;i<=TM.tu;i++)　　a[TM.data[i].i-1][TM.data[i].j-1]=TM.data[i].e;　　k=JsMatrix(a,n);//k為

95、矩陣對應行列式的值　　printf ("矩陣的行列式的值為:|A|=%d",k);　　if(k==0)　　printf ("行列式的值|A|=0,原矩陣無逆矩陣!!");

96、　else　　{　　N1Matrix(a,b,n);　　//調用N1Matrix()函數，得到原矩陣各元素對應的余子式的值,存放在數組b[n][n]中 　　for(i=0;i<n;i++) //求代

97、數余子式，此時b[n][n]中存放的為原矩陣各元素對應的"代數余子式" 　　for(j=0;j<n;j++) 　　if((i+j)%2!=0 && b[i][j]!=0) b[i][j]=-b[i][j]; 　　for(i=0;i<n;i++)

98、//對b[N][N]轉置,此時b[n][n]中存放的為原矩陣的伴隨矩陣 　　for(j=i+1;j<n;j++) 　　{temp=b[i][j]; 　　b[i][j]=b[j][i]; 　　b[j][i]=temp;

99、　　} 　　printf ("伴隨矩陣為\n");　　for (i=0;i<n;i++)　　{　　for (j=0;j<n;j++)

100、　　{　　printf ("%f ",b[i][j]);　　}　　printf ("\n");

101、　}　　for(i=0;i<n;i++) //求逆矩陣，此時c[n][n]中存放的是原矩陣的逆矩陣 　　{　　for(j=0;j<n;j++) 　　{

102、　　c[i][j]=b[i][j]/k;　　}　　printf ("逆矩陣為\n");　　}　　for (i=0;i<n;i++

103、)　　{　　for (j=0;j<n;j++)　　{　　printf ("%f",c[i][j]);　　}&l

104、t;/b>　　printf ("\n");　　}　　} 　　} 　　7 總程序及

105、運行結果　　7.1 程序　　#include<stdio.h>　　#include<math.h>　　#define maxsize 100/* 原稀疏矩陣中非零元個數的最大值*/

106、　　#define maxrc 100/* 最大階（行）數*/　　#define OK 1　　#define ERROR 0　　typedef struct/*定義非零元的三元組*/　　{</p&

107、gt;　　int i,j; /* 行下標,列下標*/　　int e; /* 非零元素值*/　　}Triple; 　　typedef struct/*定義稀疏矩陣的結構體*/　　{</

108、b>　　Triple data[maxsize+1]; /* 非零元三元組表,data[0]未用*/　　int rpos[maxrc+1]; /* 各行第一個非零元素的位置表*/　　int mu,nu,tu; /* 矩陣的行數、列數和非零元個數*/　　}RLSMat

109、rix;　　//、-創(chuàng)建矩陣、//　　int CreateSMatrix (RLSMatrix *M)/* 創(chuàng)建稀疏矩陣M */　　{　　int i,j,k,p;　　Tr

110、iple T;　　printf ("請輸入矩陣的行數,列數,非零元素數：");　　scanf("%d,%d,%d",&(*M).mu,&(*M).nu,&(*M).tu);　　for (i=1;i<=(*M).tu;i++)

111、　　{　　do　　{　　printf ("請按行序為主序輸入第%d個非零元素所在的行(1～%d),列(1～%d),元素值：",i,(*M)

112、.mu,(*M).nu);　　scanf ("%d,%d,%d",&T.i,&T.j,&T.e);　　if (T.i>(*M).mu||T.i<0||T.j>(*M).nu||T.j<0)　　printf ("不符合條件，請重新輸入\n

113、");　　k=0;　　if (T.i<1||T.i>(*M).mu||T.j<1||T.j>(*M).nu) /* 行、列超出范圍*/　　k=1;　　if (T.

114、i<(*M).data[i-1].i||T.i==(*M).data[i-1].i&&T.j<=(*M).data[i-1].j) /* 沒有按順序輸入非零元素*/　　k=1;　　}while (k); /* 當輸入有誤,重新輸入*/　　(*M).

115、data[i]=T;　　}　　p=1;　　(*M).rpos[1]=1;　　for (i=1;i<=(*M).mu;i++) /* 計算rpos[] */<p&

116、gt;　　{　　k=0;　　for (j=1;j<(*M).nu;j++)　　{　　if ((*M).data[p].i==i)

117、　　{　　k++;　　p++;　　}　　else if ((*M).data[p].i!=i) b

118、reak;　　}　　(*M).rpos[i+1]=(*M).rpos[i]+k;　　}　　return OK;　　}

119、　　//、-輸出矩陣、//　　void PrintSMatrix (RLSMatrix M)/* 以陣列式輸出稀疏矩陣M */　　{　　int i,j,k;　　k=1;

120、　　for (i=1;i<=M.mu;i++)　　{　　for (j=1;j<=M.nu;j++)　　{　　if ((M.

121、data[k].i==i)&&(M.data[k].j==j))　　{　　printf ("%d ",M.data[k].e);　　k++;

122、　}　　else　　printf ("0 ");　　}　　printf ("\n");<

123、b>　　}　　}　　//、-矩陣加法、//　　int Add (RLSMatrix M,RLSMatrix N,RLSMatrix *Q)　　{&

124、lt;p>　　int i,j,k;　　if (M.mu!=N.mu||M.nu!=N.nu)/*判斷做加法運算的條件*/　　{　　printf ("不符合條件\n");　　printf("重新輸

125、入一個符合條件的矩陣B：");　　CreateSMatrix(&N);　　}　　k=1;　　(*Q).mu=M.mu;　　(*Q).nu

126、=M.nu;　　(*Q).tu=0;/*對結果矩陣的初始化*/　　for (i=1,j=1;i<=M.tu||j<=N.tu;)　　{　　if ((M.data[i].i==N.data[j].i)&&am

127、p;(M.data[i].j==N.data[j].j))　　{　　(*Q).data[k].e=M.data[i].e+N.data[j].e;　　(*Q).data[k].i=M.data[i].i;　　(*Q).data[k].

128、j=M.data[i].j;　　i++;　　j++;　　k++;　　}　　if

129、 ((M.data[i].i==N.data[j].i)&&(M.data[i].j<N.data[j].j)||(M.data[i].i<N.data[j].i))　　{　　if (M.data[i].i>0)　　{<

130、;/b>　　(*Q).data[k].e=M.data[i].e;　　(*Q).data[k].i=M.data[i].i;　　(*Q).data[k].j=M.data[i].j;　　k++;<p

131、>　　i++;　　}　　else　　{　　(*Q).data[k].e=N.data[j].e;

132、;　　(*Q).data[k].i=N.data[j].i;　　(*Q).data[k].j=N.data[j].j;　　k++;　　j++;　　}<

133、/b>　　}　　if ((M.data[i].i==N.data[j].i)&&(M.data[i].j>N.data[j].j)||(M.data[i].i>N.data[j].i))　　{</p

134、>　　if (N.data[i].i>0)　　{　　(*Q).data[k].e=N.data[j].e;　　(*Q).data[k].i=N.data[j].i;　　(*Q).data[k].j=N

135、.data[j].j;　　j++;　　k++;　　}　　else<b&g

136、t;　　{　　(*Q).data[k].e=M.data[j].e;　　(*Q).data[k].i=M.data[j].i;　　(*Q).data[k].j=M.data[j].j;　　k++;

137、;　　i++;　　}　　}　　}　　(*Q).tu=k-1;<p&g

138、t;　　printf ("兩矩陣相加: \n") ;　　return OK;　　}　　//、-矩陣減法、//　　int subtraction (RLSMatrix M,RLSMatrix N,RLSMatrix

139、*Q)　　{　　int i,j,k;　　if (M.mu!=N.mu||M.nu!=N.nu)/*判斷做減法運算的條件*/　　{　　printf (&

140、quot;不符合條件\n");　　printf("請輸入符合條件的矩陣B：");　　CreateSMatrix(&N);　　}　　k=1;

141、　　(*Q).mu=M.mu;　　(*Q).nu=N.nu;/*對結果矩陣的初始化*/　　for (i=1,j=1;i<=M.tu||j<=N.tu;)　　{　　if ((M.data[i].i

142、==N.data[j].i)&&(M.data[i].j==N.data[j].j))　　{　　(*Q).data[k].e=M.data[i].e-N.data[j].e;　　(*Q).data[k].i=M.data[i].i;&l

143、t;p>　　(*Q).data[k].j=M.data[i].j;　　i++;　　j++;　　k++;　　}<

144、;/p>　　if ((M.data[i].i==N.data[j].i)&&(M.data[i].j<N.data[j].j)||(M.data[i].i<N.data[j].i))　　{　　if (M.data[i].i>0)&l

145、t;p>　　{　　(*Q).data[k].e=M.data[i].e;　　(*Q).data[k].i=M.data[i].i;　　(*Q).data[k].j=M.data[i].j;　　k++;</

146、b>　　i++;　　}　　else　　{　　(*Q).data[k].e

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

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

數據結構課程設計--稀疏矩陣運算器

文檔簡介

溫馨提示

最新文檔

評論

數據結構課程設計--稀疏矩陣運算器

文檔簡介

溫馨提示

最新文檔

評論

免費下載