Strassen矩阵乘法Java实现中n/2位置元素的索引取值问题
问题解答
首先明确两个核心点:
- 现有代码的输出问题
你现在直接把A22、A12这类二维数组变量直接拼接进打印字符串,最终只会输出数组的内存地址,不会打印矩阵的元素值,这是你当前输出异常的主要问题。 - 索引用法说明
你已经把原n阶矩阵拆分为4个大小为n/2 * n/2的子矩阵,不同场景的索引用法如下:
- 要直接取原矩阵第n/2行、第n/2列位置的元素,直接使用原矩阵索引
a[n/2][n/2]即可 - 要取拆分后子矩阵中对应原矩阵n/2位置的元素,比如A22的首个元素就对应原矩阵的n/2行n/2列,对应子矩阵的索引为
A22[0][0],所有子矩阵的行、列索引取值范围都是0 ~ (n/2 -1)
如果你要打印完整的子矩阵运算表达式,可以写一个工具方法遍历子矩阵输出元素,示例参考:
// 工具方法:返回二维矩阵的字符串形式 public static String printMatrix(int[][] matrix) { StringBuilder sb = new StringBuilder(); sb.append("["); for (int i = 0; i < matrix.length; i++) { sb.append("["); for (int j = 0; j < matrix[i].length; j++) { sb.append(matrix[i][j]); if (j != matrix[i].length - 1) sb.append(","); } sb.append("]"); if (i != matrix.length -1) sb.append(","); } sb.append("]"); return sb.toString(); }
之后你原来的打印语句就可以改成:
System.out.println("p1 = (" + printMatrix(A11) + " + " + printMatrix(A22) + ")(" + printMatrix(B11) + " + " + printMatrix(B22) + ")"); // 其余p2到p7的打印语句都用printMatrix方法包裹子矩阵变量即可
另外注意你代码最后一行的B22]多了一个多余的右方括号,需要删掉改成B22避免语法报错。
内容的提问来源于stack exchange,提问作者PoohSan
相关产品推荐
相关产品推荐

