ALGO-84 矩阵乘法

问题描述

　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。

输入格式

　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。
　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。
　　接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。

输出格式

　　m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。

样例输入

2 3 2
1 0 -1
1 1 -3
0 3
1 2
3 1

样例输出

-3 2
-8 2
提示
矩阵C应该是m行n列，其中C(i,j)等于矩阵A第i行行向量与矩阵B第j列列向量的内积。
例如样例中C(1,1)=(1,0,-1)*(0,1,3) = 1 * 0 +0*1+(-1)*3=-3

题解

这道题常规题，第一次做发现自己有点生疏了。我再想想有没有更简洁的代码。

代码

#include <iostream>
using namespace std;
int main ()
{int m,n,s,matrix1[200][200],matrix2[200][200],ans[200][200];cin>>m>>s>>n;for (int i=0; i<m; i++)for (int j=0; j<s; j++)cin>>matrix1[i][j];for (int i=0; i<s; i++)for (int j=0; j<n; j++)cin>>matrix2[i][j];for (int i=0; i<m; i++){for (int j=0; j<n; j++){for (int k=0; k<s; k++){ans[i][j]+=matrix1[i][k]*matrix2[k][j];}cout<<ans[i][j]<<" ";}cout<<endl;}return 0;
}

转载于:https://www.cnblogs.com/secret114/p/4367022.html

ALGO-84 矩阵乘法相关推荐

【ALGO】矩阵乘法
文章导航 kkk阶常数系线性递推关系乘法规则例题 ACW 1303. Fibonacci前nnn项和题面解析 AC代码 ACW 1304. 佳佳的Fibonacci 题面解析 AC代码 HN ...
【BZOJ2738】矩阵乘法 [整体二分][树状数组]
矩阵乘法 Time Limit: 20 Sec Memory Limit: 256 MB [Submit][Status][Discuss] Description 给你一个N*N的矩阵,不用算矩阵 ...
【BZOJ4818】【SDOI2017】序列计数 [矩阵乘法][DP]
序列计数 Time Limit: 30 Sec Memory Limit: 128 MB [Submit][Status][Discuss] Description Alice想要得到一个长度为n的 ...
SPOJ 1676 矩阵乘法+DP
题意: 给定N (1 ≤ N ≤ 10)个长度不超过6的单词,求由大写字母组成长度为L的包含至少一个给定单词的字符串有多少种,答案 mod 10007,(1 ≤ L ≤ 10^6). 题解: 这个题最 ...
并行处理 mpi矩阵乘法
基于MPI并行方法实现矩阵乘法目录 1. 实验目的 3 2. 实验环境 4 3. 实验内容 4 3.1. 实验题目 4 3.2. 实验过程 5 3.2.1. 集群使用 5 3.2.2. 源码及解析 ...
矩阵（Matrix）实现数乘、矩阵加法、矩阵乘法以及行列式的计算。
[问题描述] 矩阵是线性代数中的重要概念,应用领域非常广泛,在C/C++中,通常将矩阵定义为一个二维数组.本问题中,将输入两个矩阵 A 和 B,实现对矩阵的数乘.矩阵加法.矩阵乘法以及行列式的计算.如 ...
矩阵乘法（串行与并行）
矩阵乘法 1. 需求矩阵乘法AB=C.其中,A,B,C均为20482048双精度浮点方阵,A,B初始值为[-1,1]的随机数. 2.串行和OpenMP并行代码 #include <iostre ...
多线程编程-矩阵乘法
一.项目内容 1.利用Pthread 库编写程序实现多线程矩阵乘法 2.比较多线程与单线程计算的时间二.项目环境 1.VMware Workstation Pro 虚拟机 2.Ubuntu 64位 ...
程序性能优化探讨（6）——矩阵乘法优化之分块矩阵
有一种性格叫做偏执,有一种矩阵优化运算叫做分块.实话说,也许我这辈子也用不上这种随牛B但很复杂的算法,有些版本的教材直接删除这个内容.但越是这样我越想不过,因此借写这篇博客,把分块矩阵乘法彻底分析清楚 ...
BZOJ2738: 矩阵乘法(整体二分)
Description 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数. Input 第一行两个数N,Q,表示矩阵大小和询问组数: 接下来N行N列一共N*N个数,表示这个矩阵: ...

ALGO-84 矩阵乘法

ALGO-84 矩阵乘法相关推荐

最新文章

热门文章