helloworld

用户名：936239443

访问量：4450

签　名：

等　　级
排　　名	20835
经　　验	684
参赛次数	0
文章发表	6
年　　龄	0
在职情况	学生
学　　校	重庆邮电大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯基础练习VIP-矩形面积交-题解(Java代码)
浏览：1324

蓝桥杯基础练习VIP-矩阵乘法-题解(Java代码)
浏览：1015

蓝桥杯基础练习VIP-分解质因数-题解(Java代码)
浏览：278

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

蓝桥杯基础练习VIP-矩阵乘法-题解(Java代码)

　　作者: helloworld　　　　发表时间：2019-12-04 20:22:45 浏览：1015　|　评论：0　

原题链接：蓝桥杯基础练习VIP-矩阵乘法

import java.text.DecimalFormat;
import java.util.Scanner;
**//很多人没有AC成功可能都是忘记考虑矩阵的0次幂了**
public class Main {

public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();
		int[][] array = new int[N][N];
		for(int i = 0; i < N; i++) {
			for(int j = 0; j < N; j++) {
				array[i][j] = sc.nextInt();
			}
		}
		//0次幂的情况：矩阵的0次幂为单位矩阵
		if(M == 0) {
			for(int i = 0; i < N; i++) {
				for(int j = 0; j < N; j++) {
					if(i == j) {
						System.out.print(1 + " ");
					}else {
						System.out.print(0 + " ");
					}
				}
				System.out.println();
			}
			//1次幂的情况：矩阵的1次幂为矩阵本身
		}else if(M == 1){
			for(int i = 0; i < N; i++) {
				for(int j = 0; j < N; j++) {
					System.out.print(array[i][j] + " ");
				}
				System.out.println();
			}
		}else {
			//大于1次幂的情况：从左到右依次计算
			int[][] arrayCopy = array;
		for(int i = 1; i < M; i++) {
			int[][] result = new int[N][N];
			for(int j = 0; j < N; j++) {
				for(int k = 0; k < N; k++) {
					int count = 0;
					int temp = 0;
					while(count < N) {
						//矩阵AB相乘的公式：C[i][j] = A[i][k] * B[k][j] + ...
						temp += array[j][count] * arrayCopy[count][k];
						count++;
					}
					result[j][k] = temp;
				}
			}
			array = result;
		}
		for(int i = 0; i < N; i++) {
			for(int j = 0; j < N; j++) {
				System.out.print(array[i][j] + " ");
			}
			System.out.println();
		}
		}
		
	}
}

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

helloworld

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

2^k进制数（C++代码）使用递归方法

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

最小公倍数（C语言代码）

计算质因子（C++代码）

蓝桥杯基础练习VIP-矩阵乘法-题解(Java代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2^k进制数（C语言描述，蓝桥杯）

DNA （C语言代码）

企业奖金发放（C语言代码）

理财计划（C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

helloworld

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

2^k进制数 （C++代码）使用递归方法

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

最小公倍数 （C语言代码）

计算质因子 （C++代码）

蓝桥杯基础练习VIP-矩阵乘法-题解(Java代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2^k进制数 （C语言描述，蓝桥杯）

DNA （C语言代码）

企业奖金发放 （C语言代码）

理财计划 （C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

2^k进制数（C++代码）使用递归方法

最小公倍数（C语言代码）

计算质因子（C++代码）

　　评论区

2^k进制数（C语言描述，蓝桥杯）

企业奖金发放（C语言代码）

理财计划（C语言代码）