华为OJ(矩阵乘法)
来源:互联网 发布:云计算最大特征是什么 编辑:程序博客网 时间:2024/05/22 03:43
问题描述:如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。
原型:
voidmatrix_multiply(int *m1,int *m2,int *r, int x, int y, int z);
输入参数:
int *m1:x行y列的矩阵(array1[x][y])
int *m2:y行z列的矩阵(array2[y][z])
int x:矩阵m1的行数
int y:矩阵m1的列数/矩阵m2的行数
int z:矩阵m2的列数
输出参数:
int *r:矩阵m1, m2相乘的结果(array3[x][z])
返回值:
void
知识点: 循环,数组
题目来源: 内部整理
练习阶段: 初级
运行时间限制: 10Sec
内存限制: 128MByte
输入:
输入说明:
1、第一个矩阵的行数
2、第一个矩阵的列数和第二个矩阵的行数
3、第二个矩阵的列数
4、第一个矩阵的值
5、第二个矩阵的值
输出:
输出两个矩阵相乘的结果
样例输入: 2 2 2 3 8 8 0 9 0 18 9
原型:
voidmatrix_multiply(int *m1,int *m2,int *r, int x, int y, int z);
输入参数:
int *m1:x行y列的矩阵(array1[x][y])
int *m2:y行z列的矩阵(array2[y][z])
int x:矩阵m1的行数
int y:矩阵m1的列数/矩阵m2的行数
int z:矩阵m2的列数
输出参数:
int *r:矩阵m1, m2相乘的结果(array3[x][z])
返回值:
void
知识点: 循环,数组
题目来源: 内部整理
练习阶段: 初级
运行时间限制: 10Sec
内存限制: 128MByte
输入:
输入说明:
1、第一个矩阵的行数
2、第一个矩阵的列数和第二个矩阵的行数
3、第二个矩阵的列数
4、第一个矩阵的值
5、第二个矩阵的值
输出:
输出两个矩阵相乘的结果
样例输入: 2 2 2 3 8 8 0 9 0 18 9
样例输出:
171 72
72 0
丫的华为OJ上原题给的输出是酱紫:171 72 72 0 谁知道其实标答是上面酱紫,注意格式有一丢丢不一样都不能通过。
#include<iostream>using namespace std;void matrix_multiply(int *m1,int *m2,int *r,int x,int y,int z);int main(){int x,y,z;cin>>x;cin>>y;cin>>z;int *array1=new int[x*y];int *array2=new int[y*z];int *array3=new int[x*z];for(int i=0;i<x;++i)for(int j=0;j<y;++j)cin>>*(array1+i*y+j);for(int i=0;i<y;++i)for(int j=0;j<z;++j)cin>>*(array2+i*z+j);for(int i=0;i<x;++i)for(int j=0;j<z;++j)*(array3+i*z+j)=0;matrix_multiply(array1,array2,array3,x,y,z);for(int i=0;i<x;++i){for(int j=0;j<z-1;++j)cout<<*(array3+i*z+j)<<" ";cout<<*(array3+i*z+z-1)<<endl;}delete array1;delete array2;delete array3;//system("pause");return 0;}void matrix_multiply(int *m1,int *m2,int *r,int x,int y,int z){for(int i=0;i<x;++i)for(int j=0;j<z;++j)for(int k=0;k<y;++k)*(r+i*z+j)+=*(m1+i*y+k)**(m2+k*z+j);}
0 0
- 华为OJ(矩阵乘法)
- 【华为oj】矩阵乘法
- 华为oj 矩阵乘法
- 华为oj 矩阵乘法
- 【华为OJ】矩阵乘法
- 华为OJ:矩阵乘法
- 华为OJ题目(十七):矩阵乘法
- 【华为OJ】【042-矩阵乘法】
- 华为OJ 初级:矩阵乘法
- 华为oj初级 矩阵乘法
- 华为OJ(矩阵乘法计算量估计)
- Java算法---华为oj矩阵乘法
- 华为OJ——矩阵乘法
- 华为OJ——矩阵乘法
- [华为OJ--C++]042-矩阵乘法
- 华为OJ矩阵乘法计算量估算
- 华为OJ——矩阵乘法
- 【华为OJ】【098-矩阵乘法计算量估算】
- JPA学习笔记(6)——EntityTransaction
- 关于Qt5 QML中Canvas画布叠加区域为透明时,如何传递鼠标事件到下层画布。
- Bugzilla设置
- 最小生成树prim算法实现
- JavaSE----API之常用类(Math、Random、System、BigInteger和BigDecimal、Date和DateFormat、Calendar)
- 华为OJ(矩阵乘法)
- 九度 Online Judge 算法 刷题 题目1064:反序数
- HDU 1232 畅通工程
- 拓扑排序模板-优先队列 hdu 1285 确定比赛名次
- 2015年8月14日 19:03:52面试学习
- java:可变类StringBuffer与不可变类String
- Android常用的一些make命令
- 九度oj 1030
- 求两个串的最大公共子串