问题:请编程实现矩阵乘法,并考虑当矩阵规模较大时的优化方法。
思路一:暴力解法
直接根据数学中矩阵乘法的计算公式:
计算目标矩阵中各个元素的值。
//思路一:暴力解法
//矩阵乘法,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算法。