算法导论第4章Strassen算法Java实现
发布时间
阅读量：
阅读量
今日查阅了Strassen算法的相关内容，并尝试使用Java语言进行了实现。
此外，题目4.2-3中提出的问题是如何对Strassen算法进行调整，以使其能够适用于矩阵规模n不为2的幂的情况？
回答是：可以通过增加额外的行或列，将原矩阵扩展为边长为2的幂的方阵，新增加的部分全部填充为0即可完成调整。
文中指出在进行矩阵分解时，所使用的下标运算复杂度为θ(1)，而本人在实际操作过程中为了简化处理，采用了直接拷贝赋值的方式来进行矩阵分解。
package answers.chapter04;
import java.util.Arrays;
public class MatrixMultiply {
public static void SquareMatrixMultiply(int A[][], int B[][]) {
int rows = A.length;
int C[][] = new int[rows][rows];
for (int i = 0; i < rows; i++) {
for (int j = 0; j < rows; j++) {
全部评论 (0)
还没有任何评论哟~