CODE[VS] 1287 矩阵乘法
2017-01-28 11:31
225 查看
题目描述 Description
小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。
当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。
现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵,要你求出他们相乘的积(当然也是矩阵)。
(输入数据保证aj=bi,不需要判断)
矩阵乘法的定义:
1. 矩阵A乘以B的时候,必须要求A的列数=B的行数,否则无法进行乘法运算。因此矩阵乘法也不满足交换律。
2. 设A是X*N的矩阵,B是N*Y的矩阵,用A的每一行乘以B的每一列,得到一个X*Y的矩阵。对于某一行乘以某一列的运算,我们称之为向量运算,即对应位置的每个数字相乘之后求和。
写为公式及:
C[i,j] = Sigma(A[i,k] * B[k,j])
输入描述 Input Description
输入文件共有ai+bi+2行,并且输入的所有数为整数(long long范围内)。
第1行:ai 和 aj
第2~ai+2行:矩阵a的所有元素
第ai+3行:bi 和 bj
第ai+3~ai+bi+3行:矩阵b的所有元素
输出描述 Output Description
输出矩阵a乘矩阵b的积(矩阵c)
样例输入 Sample Input
2 2
12 23
45 56
2 2
78 89
45 56
样例输出 Sample Output
1971 2356
6030 7141
数据范围及提示 Data Size & Hint
矩阵大小<=200*200
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
矩阵乘法~
过年更道水题~裸的矩阵乘法~
#include<cstdio>
int n1,m1,n2,m2,a[201][201],b[201][201],c[201][201];
int main()
{
scanf("%d%d",&n1,&m1);
for(int i=1;i<=n1;i++)
for(int j=1;j<=m1;j++) scanf("%d",&a[i][j]);
scanf("%d%d",&n2,&m2);
for(int i=1;i<=n2;i++)
for(int j=1;j<=m2;j++) scanf("%d",&b[i][j]);
for(int i=1;i<=n1;i++)
for(int j=1;j<=m2;j++)
for(int k=1;k<=m1;k++) c[i][j]+=a[i][k]*b[k][j];
for(int i=1;i<=n1;i++)
{
for(int j=1;j<=m2;j++) printf("%d ",c[i][j]);printf("\n");
}
return 0;
}
小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。
当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。
现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵,要你求出他们相乘的积(当然也是矩阵)。
(输入数据保证aj=bi,不需要判断)
矩阵乘法的定义:
1. 矩阵A乘以B的时候,必须要求A的列数=B的行数,否则无法进行乘法运算。因此矩阵乘法也不满足交换律。
2. 设A是X*N的矩阵,B是N*Y的矩阵,用A的每一行乘以B的每一列,得到一个X*Y的矩阵。对于某一行乘以某一列的运算,我们称之为向量运算,即对应位置的每个数字相乘之后求和。
写为公式及:
C[i,j] = Sigma(A[i,k] * B[k,j])
输入描述 Input Description
输入文件共有ai+bi+2行,并且输入的所有数为整数(long long范围内)。
第1行:ai 和 aj
第2~ai+2行:矩阵a的所有元素
第ai+3行:bi 和 bj
第ai+3~ai+bi+3行:矩阵b的所有元素
输出描述 Output Description
输出矩阵a乘矩阵b的积(矩阵c)
样例输入 Sample Input
2 2
12 23
45 56
2 2
78 89
45 56
样例输出 Sample Output
1971 2356
6030 7141
数据范围及提示 Data Size & Hint
矩阵大小<=200*200
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
矩阵乘法~
过年更道水题~裸的矩阵乘法~
#include<cstdio>
int n1,m1,n2,m2,a[201][201],b[201][201],c[201][201];
int main()
{
scanf("%d%d",&n1,&m1);
for(int i=1;i<=n1;i++)
for(int j=1;j<=m1;j++) scanf("%d",&a[i][j]);
scanf("%d%d",&n2,&m2);
for(int i=1;i<=n2;i++)
for(int j=1;j<=m2;j++) scanf("%d",&b[i][j]);
for(int i=1;i<=n1;i++)
for(int j=1;j<=m2;j++)
for(int k=1;k<=m1;k++) c[i][j]+=a[i][k]*b[k][j];
for(int i=1;i<=n1;i++)
{
for(int j=1;j<=m2;j++) printf("%d ",c[i][j]);printf("\n");
}
return 0;
}
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C++联合体转换成C#结构的实现方法
- C++高级程序员成长之路
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- 使用Lua来扩展C++程序的方法
- C++中调用Lua函数实例
- Lua和C++的通信流程代码实例
- C++的template模板中class与typename关键字的区别分析
- C与C++之间相互调用实例方法讲解