問(wèn)題編寫(xiě)程序,可以實(shí)現(xiàn)mn矩陣和np矩陣相乘.m,n,p均小于10,

1、問(wèn)題：編寫(xiě)程序，可以實(shí)現(xiàn)m*n矩陣和n*p矩陣相乘。m,n,p均小于10，矩陣元素為整數(shù)。分析：首先我們可以根據(jù)題意寫(xiě)出函數(shù)頭。可以定為void MatrixMutiply(int m,int n,int p,long lMatrix1MAXMAX,long lMatrix2MAXMAX,long lMatrixResultMAXMAX)，其中l(wèi)Matrix1和lMatrix2分別是輸入的m*n矩陣和n*p矩陣，lMatrixResult是輸出的m*p矩陣。因?yàn)閙，n和p都是未知量，要進(jìn)行處理的矩陣大小是變量。但我們可以定義比較大的二維數(shù)組，只使用其中的部分?jǐn)?shù)組元素。矩陣相乘的算法比較簡(jiǎn)單，輸

2、入一個(gè)m*n矩陣和一個(gè)n*p矩陣，結(jié)果必然是m*p矩陣，有m*p個(gè)元素，每個(gè)元素都需要計(jì)算，可以使用m*p嵌套循環(huán)進(jìn)行計(jì)算。根據(jù)矩陣乘法公式：可以用循環(huán)直接套用上面的公式計(jì)算每個(gè)元素。嵌套循環(huán)內(nèi)部進(jìn)行累加前，一定要注意對(duì)累加變量進(jìn)行清零。數(shù)據(jù)要求問(wèn)題中的常量：#define MAX 10/*矩陣最大行數(shù)和列數(shù)*/問(wèn)題的輸入：int m,n,p;/*相乘的兩個(gè)矩陣的行列數(shù)*/long lMatrix1MAXMAX,lMatrix2MAXMAX;/*相乘的兩個(gè)矩陣*/問(wèn)題的輸出：long lMatrixResultMAXMAX;/*矩陣相乘后得到的矩陣*/初始算法1輸入兩個(gè)矩陣的的行列數(shù)m,n,p

3、；2輸入第一個(gè)矩陣的每個(gè)元素；3輸入第二個(gè)矩陣的每個(gè)元素；4調(diào)用函數(shù)進(jìn)行乘法運(yùn)算，結(jié)果放在lMatrixResult 中；5. 打印輸出結(jié)果矩陣。算法細(xì)化算法的步驟4計(jì)算兩個(gè)矩陣的乘法算法如下：4.1 定義循環(huán)變量i,j,k;4.2 嵌套循環(huán)計(jì)算結(jié)果矩陣（m*p）的每個(gè)元素。流程圖程序代碼如下：#define MAX 10void MatrixMutiply(int m,int n,int p,long lMatrix1MAXMAX,long lMatrix2MAXMAX,long lMatrixResultMAXMAX)int i,j,k;long lSum;/*嵌套循環(huán)計(jì)算結(jié)果矩陣（m*p

4、）的每個(gè)元素*/for(i=0;i<m;i+)for(j=0;j<p;j+)/*按照矩陣乘法的規(guī)則計(jì)算結(jié)果矩陣的i*j元素*/lSum=0;for(k=0;k<n;k+)lSum+=lMatrix1ik*lMatrix2kj;lMatrixResultij=lSum;main()long lMatrix1MAXMAX,lMatrix2MAXMAX;long lMatrixResultMAXMAX,lTemp;int i,j,m,n,p;/*輸入兩個(gè)矩陣的的行列數(shù)m,n,p*/printf("nPlease input m of Matrix1:n");sc

5、anf("%d",&m);printf("Please input n of Matrix1:n");scanf("%d",&n);printf("Please input p of Matrix2:n");scanf("%d",&p);/*輸入第一個(gè)矩陣的每個(gè)元素*/printf("nPlease elements of Matrix1(%d*%d):n",m,n);for(i=0;i<m;i+)for(j=0;j<n;j+)scanf(

6、"%ld",&lTemp);lMatrix1ij=lTemp;/*輸入第二個(gè)矩陣的每個(gè)元素*/printf("nPlease elements of Matrix2(%d*%d):n",n,p);for(i=0;i<n;i+)for(j=0;j<p;j+)scanf("%ld",&lTemp);lMatrix2ij=lTemp;/*調(diào)用函數(shù)進(jìn)行乘法運(yùn)算，結(jié)果放在lMatrixResult 中*/MatrixMutiply(m,n,p,lMatrix1,lMatrix2,lMatrixResult);/*打印輸出結(jié)果矩陣*/printf("nResult matrix: n");for(i=0;i<m;i+)for(j=0;j<p;j+)printf("%ld ",lMatrixResultij);printf("n");程序運(yùn)行結(jié)果如下：Please input m of Matrix1:3Please input n of Matrix1:2Please input p of Matrix2:3Pleas