矩阵乘法（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算法。