矩陣相乘（C語言實現）

---恢復內容開始---

矩陣相乘程序的簡單C語言實現：

　　這是矩陣相乘的公式：

 

　　源代碼：

#include<stdio.h>
#include<stdlib.h>
#define M 100

int main(void)
{
    int i,j,k,matrix1[M][M],matrix2[M][M],row1,col1,row2,col2,matrix[M][M];   
    /*為需要相乘的兩個矩陣賦值：*/ 
    printf("輸入第一個矩陣的行數和列數："); 
    scanf("%d%d",&row1,&col1);
    printf("輸入第一個矩陣：\n");
    for(i=0;i<row1;i++){
        for(j=0;j<col1;j++){
            scanf("%d",&matrix1[i][j]); 
        } 
    } 
    printf("輸入第二個矩陣的行數和列數：");
    scanf("%d%d",&row2,&col2);
    printf("輸入第二個矩陣：\n");
    for(i=0;i<row2;i++){
        for(j=0;j<col2;j++){
            scanf("%d",&matrix2[i][j]); 
        } 
    }
    /*初始化matrix：*/
    for(i=0;i<row1;i++){
        for(j=0;j<col2;j++){
            matrix[i][j]=0; 
        } 
    } 
    
    if(col1!=row2){
        fprintf(stderr,"enput error!");
        exit(EXIT_FAILURE); 
    } 
    printf("The result:\n"); 
    for(i=0;i<row1;i++){
        for(j=0;j<col2;j++){
            for(k=0;k<col1;k++){
                matrix[i][j]=matrix[i][j]+matrix1[i][k]*matrix2[k][j]; 
            } 
        } 
    }

    for(i=0;i<row1;i++){
        for(j=0;j<col2;j++){
            printf("%d ",matrix[i][j]); 
        } 
        printf("\n"); 
    } 
    return 0;
} 

　　程序中先初始化矩陣，然后判斷第一個矩陣的列數和第二個矩陣的行數是否相等，如果不相等則直接提示錯誤后退出程序

　　相等的話則利用公式計算乘積，結果賦給matrix二維數組。

　　最后用for循環打印出結果驗證

　　eg：

　　由於該矩陣是用二維數組存儲，並不是用鏈表或其他結構，效率可能較低，尤其是對於稀疏矩陣的情況。

　　　　程序在devcpp中編譯通過。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　             　　　　　2016-10-21     23:49:14