解题思路:
矩阵相乘
注意事项:
M可能为0
参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int M = scanner.nextInt(); long[][] arr = new long[N][N]; for (int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { arr[i][j] = scanner.nextInt(); } } scanner.close(); // arrM 为arr 的M次幂结果 long[][] arrM = arr; if(M != 0) { // 1次幂以上 for (int i = 1; i < M; i++) { arrM = mul(arrM, arr, N); } } else { long[][] arr0 = new long[N][N]; for (int i = 0; i < N; i++) { // 0次幂 arr0[i][i] = 1; } arrM = arr0; } // 打印输出 for (int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { if (j != N-1) { System.out.print(arrM[i][j] + " "); } else { System.out.println(arrM[i][j]); } } } } // 两个矩阵相乘 public static long[][] mul(long[][] a, long[][] b , int N){ long[][] mulAB = new long[N][N]; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { for (int k = 0; k < N; k++) { mulAB[i][j] += a[i][k] * b[k][j]; } } } return mulAB; } }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:524 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:482 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:634 |
关于C语言变量位置的问题浏览:273 |
DNA (C语言代码)浏览:395 |
循环入门练习6 (C语言代码)浏览:970 |
简单的a+b (C语言代码)浏览:531 |
C二级辅导-进制转换 (C语言代码)浏览:663 |
剪刀石头布 (C语言代码)浏览:1437 |
格式化数据输出 (C语言代码)浏览:822 |