手动输入两个数组并求两个矩阵相乘

题目:java.输入两个矩阵,并求两个矩阵相乘所得到的矩阵

分析:简单的java数组的应用题。
1.注意手动输入矩阵的行列数和值,Java创建数组可以使用变量;
2.不盲目直接进行计算,算法最先检查两个数组的行列数是否满足相乘条件,检验可行性;
3.使用强化for循环

import java.util.Scanner;
public class CreatArry{
	public static void main(String[] args){

		Scanner reader = new Scanner(System.in);
		System.out.println("请输入arry1的行数和列数:");//输入
		int n1=reader.nextInt();
		int m1=reader.nextInt();
		System.out.println("请输入arry2的行数和列数:");
		int n2=reader.nextInt();
		int m2=reader.nextInt();

		int[][] arry1=new int[n1][m1];//创建数组二维矩阵
		int[][] arry2=new int[n2][m2];

		System.out.println("请输入arry1的数据:");//输入数据
		for(int i=0;i<arry1.length;i++){
			for(int j=0;j<arry1[0].length;j++){
				arry1[i][j]=reader.nextInt();
			}
		}
		System.out.println("请输入arry2的数据:");
		for(int i=0;i<arry2.length;i++){
			for(int j=0;j<arry2[0].length;j++){
				arry2[i][j]=reader.nextInt();
			}
		}
		System.out.println("arry1的数据为:");//输出数据
		for(int[] a: arry1){
			for(int b:a){
				System.out.printf("%5d",b);
			}
		System.out.println();
		}

		System.out.println("arry2的数据为:");
		
		for(int[] a: arry2){
			for(int b:a){
				System.out.printf("%5d",b);
			}
		System.out.println();
		}
		
		if(arry1[0].length!=arry2.length)
			System.out.println("两个矩阵不能相乘!");
		else{
			int[][] newarry=new int[arry1.length][arry2[0].length];

			System.out.println("两个矩阵的乘积为:");

			for(int i=0;i<arry1.length;i++){
				for(int j=0;j<arry2[0].length;j++){
					newarry[i][j]=0;
					for(int k=0;k<arry1[0].length;k++){
						newarry[i][j]=newarry[i][j]+arry1[i][k]*arry2[k][j];
					}
				}
			}
			for(int[] a: newarry){
				for(int b:a){
					System.out.printf("%5d",b);
				}
				System.out.println();
			}
		}
		
	}
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,这是一个很有意思的问题。我会尽力回答你。 首先,我们需要了解矩阵相乘的基本原理。两个矩阵相乘的结果是一个新的矩阵,其中每个元素都是两个矩阵对应位置上元素的乘积之和。具体来说,设矩阵A为n行m列,矩阵B为m行p列,则它们相乘的结果C为n行p列,其中 C[i][j] = sum(A[i][k] * B[k][j]) (k从1到m) 接下来,我们考虑如何使用分治法来实现矩阵相乘。我们将原始矩阵分为四个子矩阵,每个子矩阵的大小都是原始矩阵的一半。然后,我们递归地计算每个子矩阵的乘积,并将它们组合起来得到最终的结果。这个过程可以用下面的伪代码表示: ``` matrix multiply(matrix A, matrix B) { if (A.rows == 1 && A.cols == 1 && B.rows == 1 && B.cols == 1) { return A * B; // 直接计算1x1矩阵的乘积 } else { matrix A11, A12, A21, A22, B11, B12, B21, B22; // 将A和B分成四个子矩阵 partition(A, A11, A12, A21, A22); partition(B, B11, B12, B21, B22); // 递归计算子矩阵的乘积 matrix C11 = multiply(A11, B11) + multiply(A12, B21); matrix C12 = multiply(A11, B12) + multiply(A12, B22); matrix C21 = multiply(A21, B11) + multiply(A22, B21); matrix C22 = multiply(A21, B12) + multiply(A22, B22); // 将四个子矩阵的乘积组合成一个大矩阵 return combine(C11, C12, C21, C22); } } ``` 其中,`partition()`函数将原始矩阵分成四个子矩阵,`combine()`函数将四个子矩阵组合成一个大矩阵。这两个函数的具体实现可以根据具体情况进行调整。 以上就是使用分治法计算矩阵乘积的基本思路。在Java中,你可以使用二维数组来表示矩阵,然后编写相应的分治算法来实现矩阵相乘。你可以尝试自己编写代码,如果有问题,可以随时问我。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值