- 博客(1)
- 收藏
- 关注
原创 用分治策略实现Strassen矩阵乘法
对于每个矩阵的子矩阵 A11, A12, A21, A22, B11, B12, B21, B22,每个子矩阵的大小都是原始矩阵的一半。假设原始矩阵的大小为 N x N,那么递归到一阶矩阵的情况下,子矩阵的最大大小为 (N/2) x (N/2)。假设现在有一个rows x cols 的矩阵(记为矩阵 A)和一个 other.rows x other.cols 的矩阵(记为矩阵 B),要求矩阵 A 的列数(cols)必须等于矩阵 B 的行数(other.rows)才能进行乘法操作。首先,设置递归终止条件。
2024-02-25 01:08:37
1079
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人