目录

1 问题描述

2 解决方案

1 问题描述

问题描述

　　小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。
　　当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。
　　小明希望你来帮他完成这个任务。

　　现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵，
　　要你求出他们相乘的积（当然也是矩阵）。
　　(输入数据保证aj=bi,不需要判断)

输入格式

　　输入文件共有ai+bi+2行，并且输入的所有数为整数（long long范围内）。
　　第1行：ai 和 aj
　　第2~ai+2行：矩阵a的所有元素
　　第ai+3行：bi 和 bj
　　第ai+3~ai+bi+3行：矩阵b的所有元素

输出格式

　　输出矩阵a和矩阵b的积（矩阵c)
　　（ai行bj列）

样例输入

2 2
12 23
45 56
2 2
78 89
45 56

样例输出

1971 2356
6030 7141

2 解决方案

具体代码如下：

import java.util.Scanner;public class Main {public void matrixMulti(long[][] A, long[][] B) {long[][] result = new long[A.length][B[0].length];for(int i = 0;i < A.length;i++) {for(int j = 0;j < B[0].length;j++) {for(int k = 0;k < A[0].length;k++)result[i][j] += A[i][k] * B[k][j];}}for(int i = 0;i < A.length;i++) {for(int j = 0;j < B[0].length;j++)System.out.print(result[i][j]+" ");System.out.println();}return;}public static void main(String[] args) {Main test = new Main();Scanner in = new Scanner(System.in);int ai = in.nextInt();int aj = in.nextInt();long[][] A = new long[ai][aj];for(int i = 0;i < ai;i++)for(int j = 0;j < aj;j++)A[i][j] = in.nextLong();int bi = in.nextInt();int bj = in.nextInt();long[][] B = new long[bi][bj];for(int i = 0;i < bi;i++)for(int j = 0;j < bj;j++)B[i][j] = in.nextLong();test.matrixMulti(A, B);}
}

转载于:https://www.cnblogs.com/liuzhen1995/p/6575928.html

算法笔记_094:蓝桥杯练习矩阵相乘（Java）相关推荐

算法笔记_056:蓝桥杯练习未名湖边的烦恼（Java）
目录 1 问题描述 2 解决方案 2.1 递归法 2.2 递推法 1 问题描述问题描述每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰 ...
算法笔记_096:蓝桥杯练习算法提高求最大值（Java）
目录 1 问题描述 2 解决方案 1 问题描述问题描述给n个有序整数对ai bi,你需要选择一些整数对使得所有你选定的数的ai+bi的和最大.并且要求你选定的数对的ai之和非负,bi之和非负 ...
算法提高求最大值java_算法笔记_096:蓝桥杯练习算法提高求最大值（Java）
1 问题描述问题描述给n个有序整数对ai bi,你需要选择一些整数对使得所有你选定的数的ai+bi的和最大.并且要求你选定的数对的ai之和非负,bi之和非负. 输入格式输入的第一行为n,数对的 ...
算法笔记_098:蓝桥杯练习算法提高盾神与条状项链（Java）
目录 1 问题描述 2 解决方案 1 问题描述问题描述有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n ...
算法笔记_120:蓝桥杯第六届省赛（Java语言B组部分习题）试题解答
目录 1 三角形面积 2 立方变自身 3 三羊献瑞 4 九数组分数 5 饮料换购 6 生命之树前言:以下试题解答代码部分仅供参考,若有不当之处,还请路过的同学提醒一下~ 1 三角形面积三角形 ...
算法笔记_080:蓝桥杯练习队列操作（Java）
目录 1 问题描述 2 解决方案 1 问题描述问题描述队列操作题.根据输入的操作命令,操作队列(1)入队.(2)出队并输出.(3)计算队中元素个数并输出. 输入格式第一行一个数字N. 下面N行, ...
算法笔记_100:蓝桥杯练习算法提高三个整数的排序（Java）
目录 1 问题描述 2 解决方案 1 问题描述问题描述输入三个数,比较其大小,并从大到小输出. 输入格式一行三个整数. 输出格式一行三个整数,从大到小排序. 样例输入 33 88 77 样 ...
Java算法学习：蓝桥杯——地宫寻宝（DFS+动态规划—记忆型递归）
Java算法学习:蓝桥杯--地宫寻宝(DFS✖记忆型递归) 题目: 标题:地宫取宝X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签.地宫的入口在左上角,出 ...
蓝桥杯模块矩阵键盘Part_1
九层妖塔起于垒土蓝桥杯模块矩阵键盘Part_1 矩阵键盘一.理论 1.矩阵键盘的识别与编码: 2.矩阵键盘的工作方式: 二.原理图三.Template1 1.矩阵键盘扫描函数: 2.定时 ...

算法笔记_094:蓝桥杯练习矩阵相乘（Java）

1 问题描述

2 解决方案

算法笔记_094:蓝桥杯练习矩阵相乘（Java）相关推荐

最新文章

热门文章

算法笔记_094:蓝桥杯练习 矩阵相乘（Java）

1 问题描述

2 解决方案

算法笔记_094:蓝桥杯练习 矩阵相乘（Java）相关推荐

最新文章

热门文章

算法笔记_094:蓝桥杯练习矩阵相乘（Java）

算法笔记_094:蓝桥杯练习矩阵相乘（Java）相关推荐