2012/11/24

資料結構 矩陣相乘

矩陣相乘
觀念之後補上





#include <iostream>
using namespace std;

void main(){

    int MatrixA[5][4]={
        1,5,7,3,
        3,6,3,9,
        1,2,8,7,
        0,3,1,9,
        3,2,5,4
    };

    int MatrixB[4][6]={
        3,9,1,4,1,4,
        5,6,7,9,0,3,
        3,2,7,2,5,6,
        9,7,4,7,8,0
    };

    int MatrixC[5][6];
    int i,j,k;
    for(i=0;i<5;i++){
        for(j=0;j<6;j++){
            MatrixC[i][j] = 0;
            for(k=0;k<4;k++){
                MatrixC[i][j] += MatrixA[i][k] * MatrixB[k][j];
            }
        }
    }

    cout<<"The MatrixA:\n";
    for(i=0;i<5;i++){
        for(k=0;k<4;k++){
            cout << MatrixA[i][k]<<"\t";
        }
        cout<<endl;
    }

    cout<<"The MatrixB:\n";
    for(k=0;k<4;k++){
        for(j=0;j<6;j++){
            cout<<MatrixB[k][j]<<"\t";
        }
        cout<<endl;
    }

    cout<<"The MatrixC:\n";
    for(i=0;i<5;i++){
        for(j=0;j<6;j++){
            cout<<MatrixC[i][j]<<"\t";
        }
        cout<<endl;
    }
    system("pause");
}



參考資料:
資料結構 黃國瑜/葉乃菁