题记(32)--矩阵K次幂

目录

一、题目内容

二、输入描述

三、输出描述

四、输入输出示例

五、完整C语言代码


一、题目内容

给定一个n*n的矩阵,求该矩阵的k次幂,即P^k。

二、输入描述

第一行:两个整数n(2<=n<=10)、k(1<=k<=5),两个数字之间用一个空格隔开,含义如上所示。 接下来有n行,每行n个正整数,其中,第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且(0<=Pij<=10)。另外,数据保证最后结果不会超过10^8。

三、输出描述

对于每组测试数据,输出其结果。格式为: n行n列个整数,每行数之间用空格隔开,注意,每行最后一个数后面不应该有多余的空格。

四、输入输出示例

输入:

复制代码
2 2
9 8
9 3
3 3
4 8 4
9 3 0
3 5 7
5 2
4 0 3 0 1
0 0 5 8 5
8 9 8 5 3
9 6 1 7 8
7 2 5 7 3

输出:

复制代码
153 96
108 81
1216 1248 708
1089 927 504
1161 1151 739
47 29 41 22 16
147 103 73 116 94
162 108 153 168 126
163 67 112 158 122
152 93 93 111 97

五、完整C语言代码

cpp 复制代码
AC代码~

#include<stdio.h>
int main() {
    int a[10][10], b[10][10];
    int tmp[10][10];   // 临时数组
    int n, k, sum;
    while (scanf("%d%d", &n, &k) != EOF) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                scanf("%d", &a[i][j]);
                b[i][j] = a[i][j];
            }
        }
        for (int count = 1; count < k; count++) {
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    sum = 0;
                    for (int k = 0; k < n; k++) {
                        sum += a[i][k] * b[k][j];
                    }
                    tmp[i][j] = sum;
                }
            }
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++)
                    b[i][j] = tmp[i][j];
            }
        }                                 // 打印结果
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n - 1; j++) {
                printf("%d ", b[i][j]);
            }
            printf("%d\n", b[i][n - 1]);
        }
    }
    return 0;
}
相关推荐
给大佬递杯卡布奇诺1 分钟前
FFmpeg 基本数据结构 AVInputFormat 分析
数据结构·c++·ffmpeg·音视频
给大佬递杯卡布奇诺5 分钟前
FFmpeg 基本数据结构 AVCodecContext分析
数据结构·c++·ffmpeg·音视频
hd51cc29 分钟前
C++ 类的学习(四) 继承
开发语言·c++·学习
紫荆鱼38 分钟前
设计模式-命令模式(Command)
c++·后端·设计模式·命令模式
想唱rap4 小时前
C++ list 类的使用
c语言·开发语言·数据结构·c++·笔记·算法·list
yuyanjingtao4 小时前
CCF-GESP 等级考试 2024年9月认证C++四级真题解析
c++·算法·青少年编程·gesp·csp-j/s
光头闪亮亮4 小时前
curl库应用-c++客户端示例及golang服务端应用示例
c++·go
Lei_3359675 小时前
[算法]背包DP(01背包、完全背包问题、多重背包、分组背包、混合背包问题、有依赖的背包问题等)
c++·算法
wolfseek5 小时前
opencv模版匹配
c++·人工智能·opencv·计算机视觉
仰泳的熊猫6 小时前
LeetCode:773. 滑动谜题
数据结构·c++·算法·leetcode