分类：java矩阵

2021
02-20

使用java写的矩阵乘法实例（Strassen算法）

Strassen算法于1969年由德国数学家Strassen提出，该方法引入七个中间变量，每个中间变量都只需要进行一次乘法运算。而朴素算法却需要进行8次乘法运算。原理Strassen算法的原理如下所示，使用sympy验证Strassen算法的正确性importsympyassA=s.Symbol("A")B=s.Symbol("B")C=s.Symbol("C")D=s.Symbol("D")E=s.Symbol("E")F=s.Symbol("F")G=s.Symbol("G")H=s.Symbol("H")p1=A*(F-H)p2=(A+B)*Hp3=(C... 继续阅读 >

2021
02-20

Java实现矩阵乘法以及优化的方法实例

传统的矩阵乘法实现  首先，两个矩阵能够相乘，必须满足一个前提：前一个矩阵的行数等于后一个矩阵的列数。  第一个矩阵的第m行和第二个矩阵的第n列的乘积和即为乘积矩阵第m行第n列的值，可用如下图像表示这个过程。矩阵乘法过程展示C[1][1]=A[1][0]*B[0][1]+A[1][1]*B[1][1]+A[1][2]*B[2][1]+A[1][3]*B[3][1]+A[1][4]*B[4][1]  而用Java实现该过程的传统方法就是按照该... 继续阅读 >