XTU OJ 1146 矩阵乘法学习笔记

原题

题目描述

给你两个矩阵A(n*k),B(k*m),请求A*B。

输入

第一行是一个整数K,表示样例的个数。 每个样例包含两个矩阵A和B。 每个矩阵的第一行是两个整数n,m,(1≤n,m≤10)表示矩阵的行和列 以后的n行,每行m个整数,每个整数的绝对值不超过100。输入保证A和B是可乘的。

输出

输出每个样例的结果矩阵,矩阵的整数之间用一个空格隔开,行尾无空格。

样例输入
复制代码
2
2 2
1 1
1 1
2 1
1
1
2 2
1 1
1 1
2 2
1 1
1 0
 
样例输出
复制代码
2
2
2 1
2 1

原题链接

传送门

代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

const int N=20;
int a[N][N],b[N][N],c[N][N];

int main()
{
	int t;
	scanf("%d",&t);
	
	while(t--)
	{
		int n,k,l,m;
		
		scanf("%d%d",&n,&k);
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<k;j++)
			{
				scanf("%d",&a[i][j]);
			}
		}
		scanf("%d%d",&l,&m);
		for(int i=0;i<l;i++)
		{
			for(int j=0;j<m;j++)
			{
				scanf("%d",&b[i][j]);
			}
		}
		
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				c[i][j]=0;
				for(int h=0;h<k;h++)
				{
					c[i][j]+=a[i][h]*b[h][j];
				}
				printf("%d",c[i][j]);
				if(j!=m-1)	printf(" ");
			}
			printf("\n");
		}
	}
	
	return 0;
}

总结

1.矩阵乘法是啥对我来说可能是这道题最大的难点,矩阵乘法,简单来说,给定两个矩阵,第一个矩阵的列数和第二个矩阵的行数相等,两个矩阵相乘的结果是,一个新的矩阵,新的矩阵行数和第一个矩阵相等,列数和第二个矩阵相等,比如一个2行3列的矩阵,乘以一个3行2列的矩阵,答案是一个2行2列的矩阵,答案矩阵的第一行第一个元素是,第一个矩阵第一行的所有元素和第二个矩阵第一列的所有元素逐项相乘并求和,答案矩阵第一行第二个元素是,第一个矩阵第一行所有元素和第二个矩阵第二列所有元素逐项相乘并求和

2.题目保证了第一个矩阵的列数等于第二个矩阵的行数

3.行尾没有空格,注意判断每一行最后一个元素的数组下标

4.每一次使用c数组都需要初始化,防止前一次循环对当前循环产生影响

5.(有时候感觉一摸一样的代码难以ac,重新敲一遍可以通过,算是一个魔咒还是因为啥原原因......)

相关推荐
viperrrrrrrrrr74 分钟前
大数据学习(95)-谓词下推
大数据·sql·学习
唔6625 分钟前
flutter 曲线学习 使用第三方插件实现左右滑动
javascript·学习·flutter
haoly19891 小时前
离散数学问题集--问题4.40
学习
cwtlw1 小时前
java基础知识面试题总结
java·开发语言·学习·面试
Caramel_biscuit2 小时前
STM32 CAN学习
stm32·嵌入式硬件·学习
cwtlw2 小时前
JavaRedis和数据库相关面试题
java·数据库·笔记·面试
DayDayUp..3 小时前
[算法学习笔记] 《Hello算法》第10章 搜索
笔记·学习
大霸王龙3 小时前
LLM(语言学习模型)行为控制技术
python·深度学习·学习
Long_poem3 小时前
【自学笔记】ELK基础知识点总览-持续更新
笔记·elk·jenkins
cwtlw4 小时前
PhotoShop学习03
笔记·学习·photoshop