51Nod 1137 矩阵乘法
来源:互联网 发布:文字翻译语音软件 编辑:程序博客网 时间:2024/05/18 18:15
1137 矩阵乘法
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注
给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。
Input
第1行:1个数N,表示矩阵的大小(2 <= N <= 100)
第2 - N + 1行,每行N个数,对应M1的1行(0 <= M1[i] <= 1000)
第N + 2 - 2N + 1行,每行N个数,对应M2的1行(0 <= M2[i] <= 1000)
Output
输出共N行,每行N个数,对应M1 * M2的结果的一行。
Input示例
2
1 0
0 1
0 1
1 0
Output示例
0 1
1 0
我写的有点繁琐,但感觉挺细致的。
#include"cstdio"#include"cmath"#include"cstring"#include"algorithm"using namespace std;bool cmp(int a,int b){ return a>b;}int main(){ int i, j, k, n; int a[100][100]; int b[100][100]; int c[100][100]; scanf("%d",&n); for(i=0;i<n;i++) { for(j=0;j<n;j++) { scanf("%d",&a[i][j]); } } for(i=0;i<n;i++) { for(j=0;j<n;j++) { scanf("%d",&b[i][j]); } } for(i=0;i<n;i++) { for(j=0;j<n;j++) { int sum=0; for(k=0;k<n;k++) { sum=sum+a[i][k]*b[k][j]; } c[i][j]=sum; } } for(i=0;i<n;i++) { for(j=0;j<n;j++) { printf("%d ",c[i][j]); } printf("\n"); } return 0; }
三个循环,我本以为会爆,谁知道没有爆。矩阵乘法本来复杂度就会高。不容易优化。今天算是又复习了一下线性代数的知识。
0 0
- 51nod 1137 矩阵乘法
- 51nod 1137 矩阵乘法
- 51Nod 1137 矩阵乘法
- 【51Nod】1137 矩阵乘法
- 51nod--1137 矩阵乘法
- 51nod 1137 矩阵乘法
- 51Nod-1137-矩阵乘法
- 51Nod 1137 矩阵乘法
- 51Nod-1137 矩阵乘法
- 51Nod-1137-矩阵乘法
- 51nod 1137 矩阵乘法
- 51nod 1137矩阵乘法【矩阵】
- 51nod 1137 矩阵乘法(矩阵快速乘法)
- 51nod 1137 矩阵乘法(矩阵乘法)
- 51Nod-1137-矩阵乘法
- 51nod oj 1137 1242 <结构体内重载运算符求矩阵乘法>
- 51nod 1836 战忽局的手段 矩阵乘法
- 51nod 1582 n叉树 dp+矩阵乘法
- 1. LVS
- three.js3D学习(1)
- 【Android C#开发】Xamarin环境搭建
- DNS
- 了解_idt_hook
- 51Nod 1137 矩阵乘法
- Python学习笔记01
- python中list的拷贝与numpy的array的拷贝
- OpenJudge 1.7 21:单词替换
- 实验五—【项目三】成绩
- 汉若塔问题(递归与栈两种方法)
- ARP协议和RARP协议的使用场景
- Java多线程wait,notify以及同步锁的运用实例
- fastJson 详解