amzlyh的博客

原创 用分治策略实现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）才能进行乘法操作。首先，设置递归终止条件。