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

【思路】公式法!

#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;
}

完结撒花!

相关推荐

  1. 1641:【 1矩阵 A×B

    2023-12-19 10:04:04       43 阅读
  2. 算法1.快速幂【a^b、(a^b)%p】

    2023-12-19 10:04:04       25 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-19 10:04:04       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-19 10:04:04       106 阅读
  3. 在Django里面运行非项目文件

    2023-12-19 10:04:04       87 阅读
  4. Python语言-面向对象

    2023-12-19 10:04:04       96 阅读

热门阅读

  1. MySQL

    2023-12-19 10:04:04       49 阅读
  2. 【算法集训】基础数据结构:十、矩阵

    2023-12-19 10:04:04       71 阅读
  3. 登录测试用例详解

    2023-12-19 10:04:04       68 阅读
  4. leetcode242. 有效的字母异位词

    2023-12-19 10:04:04       59 阅读
  5. 怎么有效防护服务器被入侵

    2023-12-19 10:04:04       53 阅读
  6. 第二百一十四回

    2023-12-19 10:04:04       58 阅读
  7. React中渲染html结构---dangerouslySetInnerHTML

    2023-12-19 10:04:04       69 阅读
  8. Linux中命令添加-r的作用

    2023-12-19 10:04:04       66 阅读
  9. 理解并实现C语言中的strcpy函数

    2023-12-19 10:04:04       59 阅读
  10. Docker容器与JVM比较

    2023-12-19 10:04:04       76 阅读
  11. 华为数通试题

    2023-12-19 10:04:04       51 阅读
  12. LeetCode算法练习top100:(9)栈和堆

    2023-12-19 10:04:04       59 阅读