算法训练 矩阵乘法
来源:互联网 发布:搭讪男生 知乎 编辑:程序博客网 时间:2024/06/04 18:28
问题描述
输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。
输入格式
第一行,空格隔开的三个正整数m,s,n(均不超过200)。
接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。
接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。
接下来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
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
-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
思路:
这道题的重点在运算的时候,用三个for循环来进行运算,但是for循环的变量范围不是i<m j<s k<n 而是 i<m j<n k<s 让k来变换进行运算。详细可参考以下代码。
代码:
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int m = sc.nextInt();int s = sc.nextInt();int n = sc.nextInt();int[][] d1 = new int[m][s];int[][] d2 = new int[s][n];int[][] sum = new int[m][n];for (int i = 0; i < m; i++) {//输入矩阵1for (int j = 0; j < s; j++) {d1[i][j] = sc.nextInt();}}for (int i = 0; i < s; i++) {//输入矩阵2for (int j = 0; j < n; j++) {d2[i][j] = sc.nextInt();}}for (int i = 0; i < m; i++) {//数组运算。注意n,s的位置for (int j = 0; j < n; j++){sum[i][j] = 0;for (int k = 0; k < s; k++){sum[i][j] += d1[i][k]*d2[k][j];}}}for (int i = 0; i < m; i++) {//结果输出for (int j = 0; j < n; j++) {if (j == n - 1) {System.out.println(sum[i][j]);} else {System.out.print(sum[i][j] + " ");}}}}}
0 0
- 算法训练 矩阵乘法
- 算法训练 矩阵乘法
- 算法训练 矩阵乘法
- 算法训练 矩阵乘法
- 算法训练 矩阵乘法
- 算法训练 矩阵乘法
- 算法训练 矩阵乘法
- 算法训练 矩阵乘法
- 算法训练 矩阵乘法
- 算法训练 矩阵乘法
- 算法训练 矩阵乘法
- 算法训练 矩阵乘法
- 蓝桥杯--算法训练矩阵乘法
- 蓝桥杯-算法训练-矩阵乘法
- 蓝桥杯 算法训练 矩阵乘法
- 蓝桥杯 算法训练 矩阵乘法
- 蓝桥杯练习: 算法训练 矩阵乘法
- 1501131147-蓝桥杯-算法训练 矩阵乘法
- 大型网站架构技能图谱(Java版)
- flashDevelop Air安装包 转 exe安装包
- python3 字符串的方法和注释
- Discuz!论坛教程之设置帖子被评分后自动提升主题
- CvMat,Mat和IplImage之间的转化和拷贝
- 算法训练 矩阵乘法
- div中内容自适应行高
- Grunt 新手一日入门
- webpack 安装及 两个基本命令
- 补c++第一次实验
- MNIST tensorflow官方卷积网络示例
- ocupload影响的按钮无效的原因
- 网络请求框架封装(NetWorkUtils)
- 推荐几个常用的GIT托管平台