说明:利用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; } };