算法介绍

这只是一种暴力算法！这只是一种暴力算法！这只是一种暴力算法！

不会的就去复习复习高等代数/线性代数吧orz

编程实现

public class MatrixMultiplication {/*** Standard matrix multiplication.* Arrays start at 0.* Assumes a and b are square.*/private static int [][] multiply(int [][] matrix1, int [][] matrix2) {int length = matrix1.length;int [][] result = new int[length][length];for(int i = 0; i < length; i++) {for(int j = 0; j < length; j++) {for(int k = 0; k < length; k++) {result[i][j] += matrix1[i][k] * matrix2[k][j];}}}return result;}}

测试

public class MatrixMultiplicationTest {public static void main(String [] args) {int [][] matrix = { { 1, 2 }, { 3, 4 } };int [][] c = multiply(matrix, matrix);System.out.println( c[0][0] + "\t" + c[0][1] + "\n" + c[1][0] + "\t" + c[1][1]);}
}

测试结果：

7    10
15  22

【Java】矩阵乘法的朴素算法相关推荐

矩阵相乘的strassen算法_4-2.矩阵乘法的Strassen算法详解
题目描述请编程实现矩阵乘法,并考虑当矩阵规模较大时的优化方法. 思路分析根据wikipedia上的介绍:两个矩阵的乘法仅当第一个矩阵B的列数和另一个矩阵A的行数相等时才能定义.如A是m×n矩阵和B ...
《算法导论》——矩阵乘法的Strassen算法
前言: 很多朋友看到我写的<算法导论>系列,可能会觉得云里雾里,不知所云.这里我再次说明,本系列博文时配合<算法导论>一书,给出该书涉及的算法的c++实现.请结合<算法导 ...
矩阵相乘的strassen算法_矩阵乘法的Strassen算法+动态规划算法（矩阵链相乘和硬币问题）...
矩阵乘法的Strassen 这个算法就是在矩阵乘法中采用分治法,能够有效的提高算法的效率. 先来看看咱们在高等代数中学的普通矩阵的乘法两个矩阵相乘上边这种普通求解方法的复杂度为: O(n3) 也称 ...
python矩阵乘法分治算法_矩阵乘法的Strassen算法详解 --（算法导论分治法求矩阵）...
1 题目描述 2 思路分析 3 解法 4 小结 1 题目描述请编程实现矩阵乘法,并考虑当矩阵规模较大时的优化方法. 2 思路分析根据wikipedia上的介绍:两个矩阵的乘法仅当第一个矩阵B的列数 ...
java矩阵连乘_算法设计与分析——矩阵连乘问题（动态规划）
一.问题描述引出问题之前我们先来复习一下矩阵乘积的标准算法. int ra,ca;//矩阵A的行数和列数 int rb,cb;//矩阵B的行数和列数 voidmatrixMultiply() {fo ...
矩阵乘法的并行化算法讨论
矩阵乘法是线性代数里面会讲到的一种非常基础.也十分普遍的计算规则.另一方面,矩阵乘法同时也是并行计算领域常常被用来作为范例的一个话题.它的特点是首先计算量可能相当大,适合利用并行实现来提高效率.其次, ...
java矩阵连乘算法_使用java写的矩阵乘法实例（Strassen算法）
Strassen算法于1969年由德国数学家Strassen提出,该方法引入七个中间变量,每个中间变量都只需要进行一次乘法运算.而朴素算法却需要进行8次乘法运算. 原理 Strassen算法的原理如下 ...
strassen算法java_使用java写的矩阵乘法实例（Strassen算法）_Java_软件编程
Strassen算法于1969年由德国数学家Strassen提出,该方法引入七个中间变量,每个中间变量都只需要进行一次乘法运算.而朴素算法却需要进行8次乘法运算. 原理 Strassen算法的原理如下 ...
矩阵生发java_使用java写的矩阵乘法实例（Strassen算法）
Strassen算法于1969年由德国数学家Strassen提出,该方法引入七个中间变量,每个中间变量都只需要进行一次乘法运算.而朴素算法却需要进行8次乘法运算. 原理 Strassen算法的原理如下 ...

【Java】矩阵乘法的朴素算法

算法介绍

编程实现

测试

【Java】矩阵乘法的朴素算法相关推荐

最新文章

热门文章