问题描述

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

输入格式

第一行，空格隔开的三个正整数m,s,n(均不超过200)。

接下来m行，每行s个空格隔开的整数，表示矩阵A(i，j)。

接下来s行，每行n个空格隔开的整数，表示矩阵B(i，j)。

输出格式

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

样例输入

-

-

样例输出

-

-

提示

矩阵C应该是m行n列，其中C(i,j)等于矩阵A第i行行向量与矩阵B第j列列向量的内积。

例如样例中C(,)=(,,-)*(,,) = * +*+(-)*=-

题目描述

先上代码：

#include

#include

using namespace std;

int main(void)

{

int m,s,n;

scanf("%d%d%d",&m,&s,&n);

//矩阵A

int A[m][s];

for (int i=; i

{

for (int j=; j

{

scanf("%d",&A[i][j]);

}

}

//矩阵B

int B[s][n];

for (int i=; i

{

for (int j=; j

{

scanf("%d",&B[i][j]);

}

}

//矩阵C

int C[m][n];

memset(C,,sizeof(C));

for (int i=; i

{

for (int j=; j

{

for (int k=; k

C[i][j] += (A[i][k]*B[k][j]);

}

}

//输出

for (int i=; i

{

for (int j=; j

{

printf("%d ",C[i][j]);

}

printf("\n");

}

return ;

}

C++解法

解题思路：

矩阵相乘，遵循相乘后的矩阵点数据为，矩阵1的行向量与矩阵2的列向量的内积

蓝桥杯 算法训练 ALGO-60 矩阵乘法

算法训练 矩阵乘方   时间限制:1.0s   内存限制:512.0MB 问题描述 给定一个矩阵A,一个非负整数b和一个正整数m,求A的b次方除m的余数. 其中一个nxn的矩阵除m的余数得到的仍是一个 ...

蓝桥杯练习系统— 算法训练 Beaver's Calculator

问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator 1.0".它非常特别,并且被计划使用在各种各样 ...

蓝桥杯练习系统算法训练习题加答案java版本

附上百度文库的链接:http://wenku.baidu.com/view/afb78d36b42acfc789eb172ded630b1c59ee9bf7

BZOJ_1712_[Usaco2007 China]Summing Sums 加密_矩阵乘法

BZOJ_1712_[Usaco2007 China]Summing Sums 加密_矩阵乘法 Description     那N只可爱的奶牛刚刚学习了有关密码的许多算法,终于,她们创造出了属于奶牛 ...

B20J_1297_[SCOI2009]迷路_矩阵乘法

B20J_1297_[SCOI2009]迷路_矩阵乘法 题意:有向图 N 个节点,从节点 0 出发,必须恰好在 T 时刻到达节点 N-1.总共有多少种不同的路径? 2 <= N <= 10 ...

BZOJ&lowbar;1875&lowbar;&lbrack;SDOI2009&rsqb;HH去散步&lowbar;矩阵乘法

BZOJ_1875_[SDOI2009]HH去散步_矩阵乘法 Description HH有个一成不变的习惯,喜欢饭后百步走.所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离. 但 是同时H ...

BZOJ&lowbar;5015&lowbar;&lbrack;Snoi2017&rsqb;礼物&lowbar;矩阵乘法

BZOJ_5015_[Snoi2017]礼物_矩阵乘法 Description 热情好客的请森林中的朋友们吃饭,他的朋友被编号为 1-N,每个到来的朋友都会带给他一些礼物:.其中,第 一个朋友会带给他 ...

BZOJ&lowbar;4870&lowbar;&lbrack;Shoi2017&rsqb;组合数问题&lowbar;矩阵乘法

BZOJ_4870_[Shoi2017]组合数问题_矩阵乘法 Description Input 第一行有四个整数 n, p, k, r,所有整数含义见问题描述. 1 ≤ n ≤ 10^9, 0 ≤ ...

BZOJ&lowbar;4002&lowbar;&lbrack;JLOI2015&rsqb;有意义的字符串&lowbar;矩阵乘法

BZOJ_4002_[JLOI2015]有意义的字符串_矩阵乘法 Description B 君有两个好朋友,他们叫宁宁和冉冉.有一天,冉冉遇到了一个有趣的题目:输入 b;d;n,求 Input 一行 ...

随机推荐

简单介绍一下R中的几种统计分布及常用模型

统计学上分布有很多,在R中基本都有描述.因能力有限,我们就挑选几个常用的.比较重要的简单介绍一下每种分布的定义,公式,以及在R中的展示. 统计分布每一种分布有四个函数:d――density(密度函数) ...

IOS沙盒中的Documents、Library、tmp区别

1.Documents: 用户生成的文件.其他数据及其他程序不能重新创建的文件,iTunes备份和恢复的时候会包括此目录. 2.Library/Caches: 可以重新下载或者重新生成的数据,数据库缓 ...

SQL SERVER提供了大量的WINDOWS和SQLSERVER专用的排序规则

初始选择结果 select * from WordDictionary 下面是按照汉字拼音排序 select * from WordDictionary order by word collate C ...

java System 常用方法

一.System.currentTimeMillis() 获取系统当前时间,毫秒 二.System.getProperty Java.version Java 运行时环境版本 java.vendor ...

html5的Canvas

Canvas一般是指画布,最近对用html5写游戏比较感兴趣,所以简单的用了一下Canvas. 之前接触Canvas是在silverlight和wpf上用到过他,在silverlight上Canvas ...

在 Xcode中 修改文件中自动创建的Created by和Copyright

在Xcode里创建的时候,会自动生成注释 //  Created byxxx on 15/7/10. //  Copyright (c) 2015年 xxxx. All rights reserved ...

mac生成ssh keys

打开终端 输入ssh-keygen,然后系统提示输入文件保存位置等信息,连续敲三次回车即可,生成的SSH key文件保存在中-/.ssh/id_rsa.pub

oracle建表权限问题和JSP连接oracle数据库基本操作

JSP连接oracle数据库相关操作 1.创建表 打开Enterprise Manager Console,为用户添加权限CREATE ANY TABLE和分配一定的表空间USERS限额1024k. ...

《算法》第四章部分程序 part 8

▶ 书中第四章部分程序,包括在加上自己补充的代码,图中找欧拉路径 ● 无向图中寻找欧拉路径,只注释了与欧拉环不同的地方 package package01; import edu.princeton. ...