【题目描述】

计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的，且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。

【输入】

第一行为n, m, k，表示A矩阵是n行m列，B矩阵是m行k列，n, m, k均小于100。然后先后输入A和B两个矩阵，A矩阵n行m列，B矩阵m行k列，矩阵中每个元素的绝对值不会大于1000。

【输出】

输出矩阵C，一共n行，每行k个整数，整数之间以一个空格分开。

【输入样例】

3 2 3
1 1
1 1
1 1
1 1 1
1 1 1

【输出样例】

2 2 2
2 2 2
2 2 2

【代码】

#include <iostream>
using namespace std;
int main()
{int n,m,k;int i,j,l;cin>>n>>m>>k;//输入矩阵列数、行数int a[n+1][m+1],b[m+1][k+1],c[n+1][k+1]={0};     //初始化等于0不能少for(i=1;i<=n;i++)//输入第一个矩阵for(j=1;j<=m;j++)cin>>a[i][j];for(i=1;i<=m;i++)//输入第二个矩阵for(j=1;j<=k;j++)cin>>b[i][j];for(i=1;i<=n;i++)//计算矩阵Cfor(j=1;j<=k;j++)for(l=1;l<=m;l++)c[i][j]+=a[i][l]*b[l][j];for(i=1;i<=n;i++)//输出n*k阶的矩阵C{for(j=1;j<=k;j++)cout<<c[i][j]<<" ";cout<<endl;}return 0;
}

1125：矩阵乘法（C C++）相关推荐

信息学奥赛一本通 1125：矩阵乘法 | OpenJudge NOI 1.8 08
[题目链接] ybt 1125:矩阵乘法 OpenJudge NOI 1.8 09:矩阵乘法 [题目考点] 1. 二维数组遍历 [题解代码] 解法1: #include<bits/stdc++. ...
信息学奥赛一本通（1125：矩阵乘法）
1125:矩阵乘法时间限制: 1000 ms 内存限制: 65536 KB 提交数: 22096 通过数: 11587 [题目描述] 计算两个矩阵的乘法.n×m阶的矩阵A乘以 ...
信息学奥赛一本通：1125：矩阵乘法
1125:矩阵乘法时间限制: 1000 ms 内存限制: 65536 KB 提交数: 34833 通过数: 18995 [题目描述] 计算两个矩阵的乘法.n×m阶的矩阵A乘以 ...
程序性能优化探讨（6）——矩阵乘法优化之分块矩阵
有一种性格叫做偏执,有一种矩阵优化运算叫做分块.实话说,也许我这辈子也用不上这种随牛B但很复杂的算法,有些版本的教材直接删除这个内容.但越是这样我越想不过,因此借写这篇博客,把分块矩阵乘法彻底分析清楚 ...
如何在CPU上优化GEMM矩阵乘法
如何在CPU上优化GEMM矩阵乘法 How to optimize GEMM on CPU (TL;DR) TVM 提供抽象接口,允许用户分别描述算法和算法的实现组织(所谓的调度).通常,在高性能调度 ...
CPU的自动调度矩阵乘法
CPU的自动调度矩阵乘法这是一个有关如何对CPU使用自动调度程序的文档. 与依靠手动模板定义搜索空间的基于模板的autotvm不同,自动调度程序不需要任何模板.用户只需要编写计算声明,而无需任何调度 ...
十个利用矩阵乘法解决的经典题目
出自matrix67.com 好像目前还没有这方面题目的总结.这几天连续看到四个问这类题目的人,今天在这里简单写一下.这里我们不介绍其它有关矩阵的知识,只介绍矩阵乘法和相关性质. 不要以为数学 ...
[学习笔记]矩阵乘法及其优化dp
1.定义: $c[i][j]=\sum a[i][k]\times b[k][j]$ 所以矩阵乘法有条件,(n*m)*(m*p)=n*p 即第一个矩阵的列数等于第二个矩阵的行数,否则没有意义. 2.结 ...
ICML 2021：矩阵乘法无需相乘，速度提升100倍，MIT开源最新近似算法
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达萧箫发自凹非寺量子位报道 | 公众号 QbitAI 在不做乘 ...
大佬是怎么优雅实现矩阵乘法的？
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达作者丨立交桥跳水冠军来源丨https://zhuanlan.zhi ...

1125：矩阵乘法（C C++）