矩阵乘法模板C/C++

由于矩阵相乘是诸多算法中的基础,就像乘法之于快速幂一样,所以有必要熟练掌握,以下模板是我个人觉得用起来比较方便的,但是随着时间迁移肯定是需要对其进行精进的。

代码示例:

struct Matrix{
	int n,m;
	int v[maxn][maxn];
	Matrix(int n,int m):n(n),m(m){}
	void init(){					//初始化矩阵 
		memset(v,0,sizeof v);
	}
	Matrix operator* (const Matrix B) const {
		Matrix C(n,B.m);			//用来存放答案 
		C.init();
		for(int i = 0;i < n;i++)
		for(int j = 0;j < B.m;j++)
		for(int k = 0;k < m;k++)		
			C.v[i][j] += v[i][k]*B.v[k][j];
		return C;
	}
	void print(){//输出该矩阵,用来测试 
		for(int i = 0;i < n;i++){
		for(int j = 0;j < m;j++)
			cout << v[i][j] << " ";
		cout << endl;
		}
	}
};

也许需要完整代码:

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 105;
struct Matrix{
	int n,m;
	int v[maxn][maxn];
	Matrix(int n,int m):n(n),m(m){}
	void init(){					//初始化矩阵 
		memset(v,0,sizeof v);
	}
	Matrix operator* (const Matrix B) const {
		Matrix C(n,B.m);			//用来存放答案 
		C.init();
		for(int i = 0;i < n;i++)
		for(int j = 0;j < B.m;j++)
		for(int k = 0;k < m;k++)		
			C.v[i][j] += v[i][k]*B.v[k][j];
		return C;
	}
	void print(){//输出该矩阵,用来测试 
		for(int i = 0;i < n;i++){
		for(int j = 0;j < m;j++)
			cout << v[i][j] << " ";
		cout << endl;
		}
	}
};
int main(){
	FILE *fp = fopen("Matrix.txt","r");
	int n1,m1,n2,m2;
	
	fscanf(fp,"%d%d",&n1,&m1);
	Matrix A(n1,m1);
	for(int i = 0;i < n1;i++)
		for(int j = 0;j < m1;j++){
			fscanf(fp,"%d",&A.v[i][j]);
		}
	fscanf(fp,"%d%d",&n2,&m2);
	
	Matrix B(n2,m2);
	for(int i = 0;i < n2;i++)
		for(int j = 0;j < m2;j++){
			fscanf(fp,"%d",&B.v[i][j]);
		}
	Matrix C = A*B;
	C.print();
	fclose(fp);
	return 0; 
}

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

迷亭1213

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值