内容简介:问题描述给定一个N阶矩阵A,输出A的M次幂(M是非负整数)例如:
问题描述
给定一个N阶矩阵A,输出A的M次幂(M是非负整数)
例如:
A =
1 2
3 4
A的2次幂
7 10
15 22
输入格式
第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数
接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值
输出格式
输出共N行,每行N个整数,表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开
样例输入
2 2
1 2
3 4
样例输出
7 10
15 22
package base17; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); in.close(); long[][] a = new long[40][40]; long[][] b = new long[40][40]; long[][] t = new long[40][40]; //输入 for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { a[i][j] = in.nextLong(); t[i][j] = a[i][j]; } } //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(); } return; } //m次幂 while (--m > 0) { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { int k = n; while (k > 0) { b[i][j] += t[i][k - 1] * a[k - 1][j]; k--; } } } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { t[i][j] = b[i][j]; b[i][j] = 0; } } } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { System.out.print(t[i][j] + " "); } System.out.println(); } } }❤❤点击这里 -> 订阅PAT、蓝桥杯、GPLT天梯赛、LeetCode题解离线版❤❤
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
写给大家看的Web设计书
Robin Williams、John Tollett / 苏金国、刘亮 / 人民邮电出版社 / 201005 / 69.00元
在这个网络时代,Web设计几乎已经成为每个人生活的必备技能。如果你想自力更生创建一个网站,或者认为自己的网站在设计上还不尽如人意,希望它看上去更具创意和专业性,那么本书正是为你准备的! 作者Robin和John先采用通俗易懂的方式将有关基础知识娓娓道来,比如Internet、搜索信息、构建简单网页等,然后为我们奉上了精妙的技巧、技术和设计示例来启发大家的设计灵感,比如Web基本设计原则、实现......一起来看看 《写给大家看的Web设计书》 这本书的介绍吧!