矩阵乘法解析:https://www.shuxuele.com/algebra/matrix-multiplying.html
题1:算法训练 矩阵乘法
问题描述
输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。
输入格式
第一行,空格隔开的三个正整数m,s,n(均不超过200)。
接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。
接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。
输出格式
m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。
样例输入
2 3 2
1 0 -1
1 1 -3
0 3
1 2
3 1
样例输出
-3 2
-8 2
提示
矩阵C应该是m行n列,其中C(i,j)等于矩阵A第i行行向量与矩阵B第j列列向量的内积。
例如样例中C(1,1)=(1,0,-1)*(0,1,3) = 1 * 0 +0*1+(-1)*3=-3
#include<iostream>
using namespace std;
const int maxn = 201;
int main()
{
int m,s,n;
int a[maxn][maxn],b[maxn][maxn],c[maxn][maxn]={0};
cin>>m>>s>>n;
for(int i=0;i<m;i++){
for(int j=0;j<s;j++){
cin>>a[i][j];
}
}
for(int i=0;i<s;i++){
for(int j=0;j<n;j++){
cin>>b[i][j];
}
}
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
for(int l=0;l<s;l++){
c[i][j] += a[i][l]*b[l][j];
}
}
}
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
printf("%d",c[i][j]);
if(j!=n-1) printf(" ");
}
printf("\n");
}
return 0;
}
题2:基础练习 矩阵乘法
问题描述
给定一个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 2
1 2
3 4
样例输出
7 10
15 22
#include<iostream>
using namespace std;
int main()
{
int n,m,a[101][101],b[101][101],c[101][101];
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
cin>>a[i][j];
}
}
/* 矩阵的0次幂是单位矩阵(主对角线为1,其他为0) */
if(m==0) {
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(i!=j) printf("0");
else printf("1");
if(j!=n-1) printf(" ");
}
printf("\n");
}
}
else if(m==1){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
printf("%d",a[i][j]);
if(j!=n-1) printf("\n");
}
printf("\n");
}
}else{
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
b[i][j] = a[i][j];
}
}
while(m>1){ //m次幂
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
int sum = 0;
for(int l=0;l<n;l++){
sum += a[i][l] * b[l][j];
}
c[i][j] = sum;
}
}
m--;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
b[i][j] = c[i][j];
}
}
}
for(int i=0;i<n;i++){ //输出
for(int j=0;j<n;j++){
printf("%d",b[i][j]);
if(j!=n-1) printf(" ");
}
printf("\n");
}
}
return 0;
}