Java实现蓝桥杯VIP 算法训练矩阵乘方

南墙

于 2019-06-18 22:35:13 发布

阅读量1.1w

点赞数 20

分类专栏：蓝桥杯VIP 文章标签： Java 蓝桥杯蓝桥杯VIP 算法训练矩阵乘方

本文链接：https://blog.youkuaiyun.com/a1439775520/article/details/92766538

版权

本文详细介绍了如何使用Java语言来实现蓝桥杯VIP算法训练中的矩阵乘方操作，通过矩阵快速幂的方法提高计算效率，帮助参赛者解决复杂算法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

import java.util.Scanner;


public class 矩阵乘方 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int N = scanner.nextInt();					//N阶
		int M = scanner.nextInt();					//M次幂
		int[][] a = new int[N][N];					//用二维数组a接收矩阵A
		int[][] c = new int[N][N];					//二维数组c接收矩阵A,并用于存储结果矩阵
		int i,j;
		
		//用二维数组a接收矩阵A
		for (i = 0; i < N; i++) {
			for (j = 0; j < N; j++) {
				a[i][j] = c[i][j]= scanner.nextInt();
			}
		}
		
		//矩阵乘法
		if (M == 0) {								//当M=0时结果为单位矩阵
			for (i = 0; i < N; i++) {
				for(j = 0; j < N; j++) {
					if (i == j) {
						System.out.print(1 + " ");
					} else {
						System.out.print(0 + " ");
					}
				}
				System.out.println();
			}
		} else if (M == 1) {						//当M