首页 > 学院 > 开发设计 > 正文

基础练习 矩阵乘法

2019-11-08 02:47:15
字体:
来源:转载
供稿:网友

问题描述  给定一个N阶矩阵A,输出A的M次幂(M是非负整数)  例如:  A =  1 2  3 4  A的2次幂  7 10  15 22输入格式  第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数  接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出格式  输出共N行,每行N个整数,表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开样例输入2 21 23 4样例输出7 1015 22解答代码

#include<iostream>#include<string>#include<cstring>#include<set>#include<algorithm>#include<cmath>using namespace std;int main(){	long n,m,i,j,k,kk;	long a[31][31],b[31][31],c[31][31]={0};	cin>>n>>m;	for(i=0;i<n;i++)		for(j=0;j<n;j++)		{			long data;			cin>>data;			a[i][j]=data;			b[i][j]=data;		}    	if(m==0)	{		for(i=0;i<n;i++)			c[i][i]=1;	}	else if(m==1)	{		for(i=0;i<n;i++)			for(j=0;j<n;j++)				c[i][j]=b[i][j];	}	else	{		for(kk=1;kk<m;kk++)		{			for(i=0;i<n;i++)				for(j=0;j<n;j++)				{					c[i][j]=0;					for(k=0;k<n;k++)					{						c[i][j]=c[i][j]+a[i][k]*b[k][j];					}				}			//复制一下中间结果			for(i=0;i<n;i++)				for(j=0;j<n;j++)					a[i][j]=c[i][j];		}	}	for(i=0;i<n;i++)	{		for(j=0;j<n;j++)			cout<<c[i][j]<<" ";		cout<<endl;	}	return 0;}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表