1641:【例 1】矩阵 A×B

【题目描述】

矩阵 A

规模为 n×m

,矩阵 B

规模为 m×p

,现需要你求 A×B

矩阵相乘的定义:n×m

的矩阵与 m×p

的矩阵相乘变成 n×p

的矩阵,令 aik

为矩阵 A

中的元素,bkj

为矩阵 B

中的元素,则相乘所得矩阵 C

中的元素

cij=∑k=1maikbkj(看不懂的看代码里面有简易得定义)

具体可见样例。

【输入】

第一行两个数 n,m

接下来 n

行 m

列描述一个矩阵 A

接下来一行输入 p

接下来 m

行 p

列描述一个矩阵 B

【输出】

输出矩阵 A

与矩阵 B

相乘所得的矩阵 C

【输入样例】

2 3

1 2 3

3 2 1

2

1 1

2 2

3 3

【输出样例】

14 14

10 10

【提示】

样例解释

[14=1×1+2×2+3×310=3×1+2×2+1×314=1×1+2×2+3×310=3×1+2×2+1×3]

数据范围与提示:

对于全部数据,1≤n,m,p≤100,−10000≤aij,bij≤10000

【思路】公式法!

cpp 复制代码
#include<bits/stdc++.h> 
using namespace std; 
int a[10050][10050],b[10050][10050];//定义二个矩阵 。  另一个矩阵为输出矩阵也是结果,后面在算的时候就能输出所以不用定义 
int main()
{
int n,m,p;//n,m为a矩阵的行与列,m,p为b矩阵的行与列,n,p为输出矩阵的行与列 
cin>>n>>m; //输出不必多言 
for(int i=0;i<n;i++){
	for(int j=0;j<m;j++){
		cin>>a[i][j];
	}
}
cin>>p;
for(int i=0;i<m;i++){
	for(int j=0;j<p;j++){
		cin>>b[i][j];
	}
}
for(int i=0;i<n;i++){//c矩阵为n行p列 
	for(int j=0;j<p;j++){//c[i][j]为a[i][]行各数与b[][j]列各数相乘 
		int ans=0;
		for(int k=0;k<m;k++){//因为a矩阵和b矩阵公共常(一定,不给样例就能确定的)度为m 
			ans+=a[i][k]*b[k][j];//根据第20行提供的定义直接算 
		} 
		cout<<ans<<" ";
	}
	cout<<endl; 
}
return 0;
}

完结撒花!

相关推荐
唐诺2 小时前
几种广泛使用的 C++ 编译器
c++·编译器
XH华2 小时前
初识C语言之二维数组(下)
c语言·算法
南宫生3 小时前
力扣-图论-17【算法学习day.67】
java·学习·算法·leetcode·图论
不想当程序猿_3 小时前
【蓝桥杯每日一题】求和——前缀和
算法·前缀和·蓝桥杯
落魄君子3 小时前
GA-BP分类-遗传算法(Genetic Algorithm)和反向传播算法(Backpropagation)
算法·分类·数据挖掘
冷眼看人间恩怨3 小时前
【Qt笔记】QDockWidget控件详解
c++·笔记·qt·qdockwidget
菜鸡中的奋斗鸡→挣扎鸡3 小时前
滑动窗口 + 算法复习
数据结构·算法
红龙创客3 小时前
某狐畅游24校招-C++开发岗笔试(单选题)
开发语言·c++
Lenyiin3 小时前
第146场双周赛:统计符合条件长度为3的子数组数目、统计异或值为给定值的路径数目、判断网格图能否被切割成块、唯一中间众数子序列 Ⅰ
c++·算法·leetcode·周赛·lenyiin
郭wes代码3 小时前
Cmd命令大全(万字详细版)
python·算法·小程序