n阶矩阵相乘

学习strassen矩阵乘法之前的前置练习,只是一个按照定义实现的版本:
#include 
#include 
#include 
#include
using namespace std;
vector> square_matrix_mult
			(vector> &a,vector>&b){
		int n=a.size();
		vector> c;
		c.resize(n);
		for(int i=0;i!=n;++i){
			c[i].resize(n);
			for(int j=0;j!=n;++j){
				c[i][j]=0;
				for(int k=0;k!=n;++k){
					c[i][j]=c[i][j]+a[i][k]*b[k][j];}}}
		return c;}

你可能感兴趣的:(算法导论)