python矩阵乘法分治算法_矩阵乘法的Strassen算法详解 --(算法导论分治法求矩阵)...
1题目描述2思路分析3解法4小结1题目描述请编程实现矩阵乘法,并考虑当矩阵规模较大时的优化方法。2思路分析根据wikipedia上的介绍:两个矩阵的乘法仅当第一个矩阵B的列数和另一个矩阵A的行数相等时才能定义。如A是m×n矩阵和B是n×p矩阵,它们的乘积AB是一个m×p矩阵,它的一个元素其中1≤i≤m,1≤j≤p。image.png值得一提的是,矩阵乘法满足结合律和分配率,但并不满足交换律,如下图