矩阵乘法（Strassen算法/C++实现）

问题：请编程实现矩阵乘法，并考虑当矩阵规模较大时的优化方法。

思路一：暴力解法

直接根据数学中矩阵乘法的计算公式：

 

计算目标矩阵中各个元素的值。

//思路一：暴力解法//矩阵乘法，3个for循环搞定   void Mul(int** matrixA, int** matrixB, int** matrixC)   {       for(int i = 0; i < 2; ++i)        {           for(int j = 0; j < 2; ++j)            {               matrixC[i][j] = 0;               for(int k = 0; k < 2; ++k)                {                   matrixC[i][j] += matrixA[i][k] * matrixB[k][j];               }           }       }   } 

思路二：Strassen算法

详情请看：http://www.mamicode.com/info-detail-673908.html

总结：矩阵乘法一般意义上还是选择：朴素的方法（暴力解法），只有当矩阵阶数很大（稠密）时，才会选择Strassen算法。