算法 4.2 题
发布时间
阅读量：
阅读量
4.2-1 使用Strassen算法计算如下矩阵乘法：
\begin{bmatrix} 1 &3 \\ 7& 5 \end{bmatrix}
给出计算过程。
答：
1. 将输入矩阵A,B分解为n/2*n/2的子矩阵
**** A11 = [1] B11 = [6]
**** A12 = [3] B12 = [8]
**** A21 = [7] B21 = [4]
**** A22 = [5] B22 = [2]
2. 创建10个n/2*n/2矩阵
**** S1 = B12 - B22 = [8] - [2] = [6]
**** S2 = A11 + A12 = [1] + [3] = [4]
**** S3 = A21 + A22 = [7] + [5] = [12]
**** S4 = B21 - B11 = [4] - [
全部评论 (0)
还没有任何评论哟~