1. 程式人生 > >矩陣的基本操作

矩陣的基本操作

urn set int ems size eof a+b 加法 大會

說明:利用c++的符號重載,可以使代碼更加簡潔。矩陣的加法,減法必須要求兩個相同大小的矩陣;矩陣相乘時,只有第一個矩陣的列數和第二個矩陣的行數相同時才有意義。

兩個m×n矩陣A和B的和(差),標記為A+B(A-B),一樣是個m×n矩陣,其內的各元素為其相對應元素相加(減)後的值。例如:

技術分享圖片

技術分享圖片

設A為m*k的矩陣,B為k*n的矩陣,C=AB,會得到一個m*n的矩陣,其中矩陣C中的第i行第j列元素可以表示為:

技術分享圖片

例如:

技術分享圖片

代碼

const int MaxN=110;//行,定義太大會RE
const int MaxM=110;//列
struct Matrix
{
    int n,m; 
    int a[MaxN][MaxM];
    
    void clear()//清0
    {
        n=m=0;
        memset(a,0,sizeof(a));
}

    Matrix operator +(const Matrix b) //加法
    {
        Matrix temp;
        temp.n=n;
        temp.m=m;
        for(int i=0;i<n;++i)
            for(int j=0;j<m;++j)
                temp.a[i][j]=a[i][j]+b.a[i][j];
        return temp;
    }
    Matrix operator -(const Matrix b)  //減法
    {
        Matrix temp;
        temp.n=n;
        temp.m=m;
        for(int i=0;i<n;++i)
            for(int j=0;j<m;++j)
                temp.a[i][j]=a[i][j]-b.a[i][j];
        return temp;
    }
    Matrix operator *(const Matrix b)  //乘法
    {
        Matrix temp;
        temp.clear();
        temp.n=n;
        temp.m=b.m;
        for(int i=0;i<n;++i)
            for(int j=0;j<b.m;++j)
                for(int k=0;k<m;++k)
                    temp.a[i][j]+=a[i][k]*b.a[k][j];
        return temp;
    }
};

  

矩陣的基本操作