💖 喜欢我的文章,记得点赞👍+评论💬+收藏⭐️+关注😙の,你的反馈就是我不断更新的动力!💪 QQ/Wechat:235 40008 备注:CSDN 💖
问题描述: 点击进入原题
给定一个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
数据规模与约定
1 <= n <= 1000。
题目解析:
我们需要注意,M的取值范围为0到5,矩阵的0次幂即为单位矩阵。1次幂即本身。我首先接收输入信息,初始化一个矩阵b保存结果,另外初始化一个矩阵c用来当过渡矩阵,作为中间变量。
详细注释我写在代码上,方便观看。
//java版:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a[][] = new int[30][30]; //矩阵A
int b[][] = new int[30][30]; //运算结果
int c[][] = new int[30][30]; //中间变量矩阵,作为过渡
int i, j, k, l, m, n;
n = sc.nextInt(); //矩阵阶数
m = sc.nextInt(); //要求的幂数
for (i = 0; i < n; i++) //接收输入矩阵
for (j = 0; j < n; j++)
a[i][j] = sc.nextInt();
for (i = 0; i < n; i++) //初始化矩阵为单位矩阵
b[i][i] = 1;
for (i = 0; i < m; i++) { //计算矩阵的m次幂,如果为0次,则不计算,直接返回上面初始化的单位矩阵b
for (j = 0; j < n; j++) { //矩阵的行数
for (k = 0; k < n; k++) { //矩阵的列数
c[j][k] = 0;
for (l = 0; l < n; l++) //计算1次矩阵乘法,确定1个位置的结果
c[j][k] += a[j][l] * b[l][k];
}
}
for (j = 0; j < n; j++) //将过渡矩阵c内的值转存到b矩阵
for (k = 0; k < n; k++)
b[j][k] = c[j][k];
}
for (i = 0; i < n; i++) { //输出矩阵A的M次幂
for (j = 0; j < n; j++)
System.out.print(b[i][j] + " ");
System.out.println();
}
sc.close();
}
}