NYOJ 623 矩阵乘法
来源:互联网 发布:投诉淘宝卖家违背承诺 编辑:程序博客网 时间:2024/05/16 15:26
A*B Problem II
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
- ACM的C++同学有好多作业要做,最头痛莫过于线性代数了,因为每次做到矩阵相乘的时候,大量的乘法都会把他搞乱,所以他想请你写个程序帮他检验一下计算结果是否正确。
- 输入
- 有多组测试数据,每行给出一组m,n,k(0<m,n,k<=50)。m,n,k表示两个矩阵的大小,其中:
矩阵A:m行n列。
矩阵B:n行k列。
接下来给出m*n个数表示矩阵A和n*k个数表示矩阵B,对于每个数s,0<=s<=1000。
当m,n,k同时为0时结束。 - 输出
- 计算两个矩阵的乘积并输出。
- 样例输入
2 1 3121 2 32 2 31 23 41 0 10 1 00 0 0
- 样例输出
1 2 32 4 61 2 13 4 3
#include<stdio.h>#include<string.h>const int N=54;int res[N][N],a[N][N],b[N][N];void Multi(int m,int n,int k){int i,j,p;memset(res,0,sizeof(res));for(i=0;i<m;i++)for(j=0;j<k;j++)for(p=0;p<n;p++)res[i][j]+=a[i][p]*b[p][j];}int main(){int m,n,k,i,j;while(scanf("%d%d%d",&m,&n,&k),n&&m&&k){for(i=0;i<m;i++)for(j=0;j<n;j++)scanf("%d",&a[i][j]);for(i=0;i<n;i++)for(j=0;j<k;j++)scanf("%d",&b[i][j]);Multi(m,n,k);for(i=0;i<m;i++){for(j=0;j<k;j++)printf("%d ",res[i][j]);puts("");}}return 0;}
- NYOJ 623 矩阵乘法
- 矩阵乘法 nyoj 623
- nyoj fibonacci数列(二) 矩阵乘法
- 矩阵乘法
- 矩阵乘法
- 矩阵乘法
- 矩阵乘法
- 矩阵乘法
- 矩阵乘法
- 矩阵乘法
- 矩阵乘法
- 矩阵乘法
- 矩阵乘法
- 矩阵乘法
- 矩阵乘法
- 矩阵乘法
- 矩阵乘法
- 矩阵乘法
- 搜索算法集锦
- static class 静态类的实例化
- [iOS]使用Audio Queue Services 播放和录制音频
- 学习笔记_jdk动态代理
- DD DT DL标签
- NYOJ 623 矩阵乘法
- Ubuntu 关于ATI 显卡问题
- Delphi向可执行文件EXE尾部写数据然后读取
- spi总线的4种工作模式
- 看大神文章小结——微软面试5,6
- Python一天入门8:数据结构-列表list
- A. Phone Code
- Python一天入门9:数据结构-元组
- 浅析ThreadLocal