算法题练习(三)----矩阵的k次幂

最新推荐文章于 2022-10-11 07:47:39 发布

可惜没有如果

最新推荐文章于 2022-10-11 07:47:39 发布

阅读量4.6k

点赞数

分类专栏：学习笔记算法文章标签：算法

本文链接：https://blog.csdn.net/qq_34194478/article/details/79049543

版权

本文探讨了矩阵的快速幂算法，这是一种在算法题中常用于高效计算矩阵的k次幂的方法。通过递归和位运算技巧，可以将计算复杂度降低到O(log k)。适合对算法和数学感兴趣的读者深入理解。

摘要由CSDN通过智能技术生成

题目

import java.util.*;
import java.io.*;
public class Main{
   
    /**
     * [power description] 矩阵幂运算函数
     * 1)首先取得矩阵的阶
     * 2)创建结果矩阵,原封不动复制原矩阵
     * 3)做k次矩阵幂乘
     * 4)模拟矩阵乘法的过程,首先循环行,再循环列,再循环每个数
     * 5)每行产生一个长度为n的数组,每列产生一个数
     * 6)最后返回结果矩阵
     * @param  matrix [description]
     * @param  k      [description]
     * @return        [description]
     */