蓝桥杯算法训练矩阵乘法

题目

问题描述
　　输入两个矩阵，分别是ms，sn大小。输出两个矩阵相乘的结果。
输入格式
　　第一行，空格隔开的三个正整数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

思路

注意3个矩阵的行列，再打打草稿，应该就没什么问题了，具体见代码。

代码

#include <iostream>
using namespace std;int main( )
{int m, s, n;cin >> m >> s >> n;int v1[200][200] = { 0 }, v2[200][200] = { 0 }, v3[200][200] = { 0 }; //输入矩阵v1 m行s列for (int i = 0;i < m;i++){for (int j = 0;j < s;j++){cin >> v1[i][j];}}//输入矩阵v2 s行n列for (int i = 0;i < s; i++){for (int j = 0;j < n; j++){cin >> v2[i][j];}}//计算矩阵v3 m行n列for (int i = 0; i < m; i++){for (int j = 0; j < n; j++){for (int k = 0; k < s; k++){v3[i][j] += (v1[i][k] * v2[k][j]);}}}//输出矩阵v3for (int i = 0;i < m;i++){for (int j = 0;j < n;j++){cout <<v3[i][j]<<" ";}cout << endl;}return 0;
}

蓝桥杯算法训练矩阵乘法相关推荐

矩阵乘法算法训练试题_蓝桥杯习题集_ 算法训练矩阵乘法
原文: 算法训练矩阵乘法时间限制:1.0s 内存限制:512.0MB 问题描述输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式第一行,空格隔开的三个正整数m,s, ...
蓝桥杯算法训练合集十三 1.P06022.P07033.逗志芃的危机4.唯一的小可爱5.JOE的矩阵
目录 1.P0602 2.P0703 3.逗志芃的危机 4.唯一的傻子 5.JOE的矩阵 1.P0602 问题描述编写一个程序,输入一个4位的自然数,将组成该数的各位数字重新排列,形成一个最大数和一 ...
蓝桥杯算法训练-24点（Python）
问题描述 24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加.减.乘.除以及括号想办法得到24, ...
蓝桥杯算法训练幸运的店家
蓝桥杯算法训练幸运的店家题目描述资源限制时间限制:1.0s 内存限制:256.0MB 问题描述炫炫开了一家商店,卖的货只有一个,XXX,XXX卖N元钱.有趣的是,世界上只有面值为3的幂的纸 ...
蓝桥杯算法训练 Beaver's Calculator
蓝桥杯算法训练 Beaver's Calculator 问题描述从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator ...
蓝桥杯算法训练印章
蓝桥杯算法训练印章共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入输出: 一行两个正整数n和m 一个实数P表示答案,保留4位小数. 样例: 2 3 ...
蓝桥杯——算法训练——数字三角形
蓝桥杯--算法训练--数字三角形这道题不难,但是比较典型,可以作为动态规划(dp)的入门篇,属于线性dp(LIS,LCS和数字三角形都是此类题型). ------------------------ ...
蓝桥杯算法训练-强力党逗志芃
持续更新蓝桥杯算法训练题解,有兴趣可以关注一波呀题目逗志芃励志要成为强力党,所以他将身上所以的技能点都洗掉了重新学技能.现在我们可以了解到,每个技能都有一个前提技能,只有学完了前提技能才能学习当前 ...
蓝桥杯算法训练逗志芃的危机
蓝桥杯算法训练逗志芃的危机题目描述资源限制时间限制:1.0s 内存限制:256.0MB 问题描述逗志芃又一次面临了危机.逗志芃的妹子是个聪明绝顶的人,相比之下逗志芃就很菜了.现在她妹子要和 ...
蓝桥杯算法训练-过河马
蓝桥杯算法训练题解有兴趣的可以支持下. 题目问题描述在那个过河卒逃过了马的控制以超级超级多的走法走到了终点之后,这匹马表示它不开心了-- 于是,终于有一天,它也过河了! 由于过河马积累了许多的怨念 ...

蓝桥杯算法训练矩阵乘法

题目

思路

代码

蓝桥杯算法训练矩阵乘法相关推荐

最新文章

热门文章

蓝桥杯 算法训练 矩阵乘法

题目

思路

代码

蓝桥杯 算法训练 矩阵乘法相关推荐

最新文章

热门文章

蓝桥杯算法训练矩阵乘法

蓝桥杯算法训练矩阵乘法相关推荐