矩阵乘法(Strassen算法/C++实现)

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

思路一:暴力解法

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

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

    原文作者:大整数乘法问题
    原文地址: https://blog.csdn.net/duan19920101/article/details/51516341
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞