java实现矩阵快速幂算法

最新推荐文章于 2024-03-17 15:22:27 发布

partol

最新推荐文章于 2024-03-17 15:22:27 发布

阅读量2.6k

点赞数 4

分类专栏： java 文章标签： java 算法矩阵快速幂

本文链接：https://blog.csdn.net/y937498174/article/details/45242733

版权

本文介绍了如何使用Java实现矩阵快速幂算法，作者在整理过程中发现网上相关资源多为C/C++实现，遂决定分享自己的Java版本。虽然作者不精通此算法，但旨在学习和交流，欢迎指出错误。文章重点在于核心代码，利用数组表示矩阵，并讨论了Java中与C不同的‘与’运算和移位运算的应用，鼓励读者深入思考。

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

在网上看到了很多关于矩阵快速幂算法的文章，但好像没有找到完整代码的有也不是java而是c c++的。自己整理了一下，用java把程序写了出来。

对这个也不算精通吧也是本着学习的目的，如果有错误，欢迎指正。

原本打算建一个矩阵类的，后来想了想直接就用数组吧其实核心代码就那几句也是从网上查阅到的就是 java 不像c一样可以把int类型数据直接进行逻辑判断好像代码中也就这点需要改动里面涉及到了’与‘运算和移位运算大家可以多想想挺有意思的。

//矩阵快速幂
public class MatricQuickPower {
	public static int[][] multiply(int [][]a,int[][]b){
		int[][]arr=new int[a.length][b[0].length];
		for(int i=0;i<a.length;i++){
	       for(int j=0;j<b[0].length;j++){
               for(int k=0;k<a[0].length;k++){
                   arr[i][j]+=a[i][k]*b[k][j];
               }
	       }
        }
		return arr;
	}
	public static int[][] multiplyPower(int[][]a,int n){
		int[][] res=new int[a.length][a[0].length];
		for(int i=0;i<res.length;i++){
			for(int j=0;j<res[0].length;j++){
				if(i==j)
					res[i][