3.1.1矩阵连乘问题之穷举法

SL_World

于 2017-11-26 00:55:24 发布

阅读量2.1k

点赞数 2

分类专栏：动态规划

本文链接：https://blog.youkuaiyun.com/SL_World/article/details/78635348

版权

动态规划专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的矩阵乘法实现方法，并通过一个具体的示例演示了如何进行矩阵乘法运算。该示例使用Java编程语言，定义了两个矩阵并计算它们的乘积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class test3_1_1 {
	public static void matrixMultiply(int[][] a,int[][] b,int[][] c,int ra,int ca,int rb,int cb){
		if(ca!=rb){  //若矩阵A的列数≠矩阵B的行数,则无法相乘
			System.err.println("矩阵无法相乘");
			return;
		}
		for(int i=0;i<ra;i++) //矩阵A行数∈[0,ra)
			for(int j=0;j<cb;j++){  //矩阵B列数∈[0,cb)
				int sum = a[i][0]*b[0][j];
				for(int k=1;k<ca;k++)  //ca==rb
					sum += a[i][k]*b[k][j];
				c[i][j] = sum;
			}
	}
	public static void main(String[] args) {
		int[][] a = {{1,2,3},
					 {3,2,2}};
		int[][] b = {{1,1,1,1},
					 {1,1,1,1},
					 {1,1,1,1}};
		int[][] c = new int[2][4];
		int ra = 2,ca = 3,rb = 3,cb = 4;
		matrixMultiply(a,b,c,ra,ca,rb,cb);
		for(int i=0;i<ra;i++){
			for(int j=0;j<cb;j++)
				System.out.print(c[i][j]+" ");
			System.out.println();
		}
			
	}
}