CCF NOI1050 矩阵乘法

问题链接：CCF NOI1050 矩阵乘法。

时间限制: 1000 ms 空间限制: 262144 KB

题目描述

计算两个矩阵的乘法。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列，矩阵中每个元素的绝对值不会大于100。

输出

输出矩阵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]时可以枚举k=0~m-1，计算的和。

样例输入

2 3 2
1 2 3
2 1 4
1 2
2 1
3 2
样例输出

14 10
16 13

数据范围限制

问题分析

这是一个矩阵乘法计算问题，按照其定义计算即可。

程序说明

（略）

要点详解

先定义一个符号常量，再用它来定义二维数组，可以使得程序的通用性得到提高。

参考链接：（略）。

100分通过的C语言程序：

#include <stdio.h>
#include <string.h>#define N 100int a[N][N], b[N][N], operate[N][N];int main(void)
{int n, m, k, i, j, l;scanf("%d%d%d", &n, &m, &k);for(i=0; i<n; i++)for(j=0; j<m; j++)scanf("%d", &a[i][j]);for(i=0; i<m; i++)for(j=0; j<k; j++)scanf("%d", &b[i][j]);memset(operate, 0, sizeof(operate));for(i=0; i<n; i++)for(j=0; j<k; j++)for(l=0; l<m; l++)operate[i][j] += a[i][l] * b[l][j];for(i=0; i<n; i++) {for(j=0; j<k; j++)printf("%d ", operate[i][j]);printf("\n");}return 0;
}

CCF NOI1050 矩阵乘法相关推荐

如何在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 ...
【Scala-spark.mlib】本地矩阵乘法计算效率比较（稠密稀疏哪家强？）
矩阵乘法效率比较 1. 矩阵乘法 2. 效率比较 2.1. DenseMatrix(50% zeros) X DenseMatrix 2.2. SparseMatrix X DenseMatrix ...
0x34.数学 - 矩阵乘法
目录矩阵 luogu P3390 [模板]矩阵快速幂 AcWing 205. 斐波那契 P1939 [模板]矩阵加速(数列) AcWing 206. 石头游戏声明: 本系列博客是<算法竞赛进 ...
二流四流神经网路（模型融合矩阵乘法理论实践）
下面这个代码是传统方式将经济的设计方式倍数的方式将流网络变为双流网络从收敛的速度上看收敛的速度变快了一点点 ,所以说基本一致下面给出了一个根据上面理论设计的一个四流网络,虽然是四流也就是说权重 ...

CCF NOI1050 矩阵乘法

CCF NOI1050 矩阵乘法相关推荐

最新文章

热门文章