【codevs 1287】 矩阵乘法
来源:互联网 发布:开过淘宝店铺能注销吗 编辑:程序博客网 时间:2024/05/22 06:08
这道题是矩阵乘法的裸题,但是我这个蒟蒻还是花了几乎一晚上才A。一开始我定义了(ai * aj)(bi * bj)的矩阵,绕着绕着就绕晕了。
之后问了ilern(ilern的链接),定义了(m * p)(p * n)的矩阵,第一层循环m,第二层循环n,第三层循环p,答案矩阵是(m * n)的,很容易就写出来了 。
#include <cstdio>const int maxn = 205;int a[maxn][maxn], b[maxn][maxn];long long c[maxn][maxn];int main(){ int n, m, p; scanf("%d %d", &m, &p); for (int i = 0; i < m; i++) { for (int j = 0; j < p; j++) { scanf("%d", &a[i][j]); } } scanf("%d %d", &p, &n); for (int i = 0; i < p; i++) { for (int j = 0; j < n; j++) { scanf("%d", &b[i][j]); } } for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { for (int k = 0; k < p; k++) { c[i][j] += a[i][k] * b[k][j]; } } } for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { printf("%lld ", c[i][j]); } printf("\n"); } return 0;}
另外矩阵乘法的定义矩阵A的第一行乘矩阵B的第一列,得到矩阵C的第一行第一个数,接着A的第一行乘B的第二列,得C的第一行第二个数。一开始我连定义都没搞明白就开始写题,以为自己怪能。
0 0
- 【codevs 1287】 矩阵乘法
- Codevs 1287 矩阵乘法
- codevs#1287[题解] Key:矩阵乘法
- [CODEVS 3147] 矩阵乘法 2
- Codevs 3332 数列(矩阵乘法)
- 【矩阵乘法】【codevs 1250】Fibonacci数列
- codevs 3147 3147 矩阵乘法 2
- codevs#3147[题解]矩阵乘法2
- Codevs 1070 普通递归关系(矩阵乘法)
- Codevs 1482 路线统计(矩阵乘法)
- Codevs 1574 广义斐波那契数列(矩阵乘法)
- 【codevs 3147】矩阵乘法 2 2012年(乱搞)
- code vs 1287 矩阵乘法
- CODE[VS] 1287 矩阵乘法
- codevs天梯高精度乘法
- codevs 高精度乘法 3117
- codevs 1966 乘法游戏
- 矩阵乘法
- 同步和互斥
- 51nod 1416【DFS】
- 《串行口通信原理及操作流程》
- 重映射houdini相机(解决相机缩放后渲染出现的问题)
- 回文序列
- 【codevs 1287】 矩阵乘法
- linux C语言数据库sqliet3的添加,删除,查看
- Android Binder机制
- /查找介于n1与n2(0<n1<n2<32768)之间所有满足下列条件的整数
- linux c setitimer定时器
- Ranger初始用
- 数据结构之稀疏矩阵的快速转置
- nodeJS
- 你真的会二分查找吗?