如何使用 BigInteger 实现矩阵乘法？

Question

我正在尝试实现矩阵乘法算法，但在处理 BigInteger 时遇到问题。

public static void main(String[] args) {
   Scanner scan = new Scanner(System.in);

    System.out.println("Size of Matrix A");
   int tamA1 = scan.nextInt();
   int tamA2 = scan.nextInt();

    System.out.println("Size of Matrix B");
   int tamB1 = scan.nextInt();
   int tamB2 = scan.nextInt();

   BigInteger[][] A = new BigInteger[tamA1][tamA2];
   BigInteger[][] B = new BigInteger[tamB1] [tamB2];
   BigInteger[][] C = new BigInteger[A.length][B[0].length];



    System.out.println("Values of Matrix A");
    for (int i = 0; i < tamA1; i++) {
        for (int j = 0; j < tamA2; j++) {
            A[i][j] = scan.nextBigInteger();
        }
    }

    System.out.println("Values of Matrix B");
    for (int i = 0; i < tamB1; i++) {
        for (int j = 0; j < tamB2; j++) {
            B[i][j] = scan.nextBigInteger();
        }
    }


   if (A[0].length == B.length) {
    for (int i = 0; i < A.length; i++) {
        for (int j = 0; j < B[0].length; j++) {
            for (int k = 0; k < A[0].length; k++) {
                C[i][j] =C[i][j].add(A[i][k].multiply(B[k][j])); // Result
            }
        }
    }

   }

    System.out.println(" C is equal to: ");
    for (int i = 0; i < A.length; i++) {
        for (int j = 0; j < B.length; j++) {
            System.out.print(C[i][j]+" ");
        }
        System.out.println("");
    }


   }

看看这个输出：

Matrix A
2 2
Matrix B
2 2
Values of A
2 2
1 0
Values of B
3 4
5 6
Exception in thread "main" java.lang.NullPointerException
    at matrixmultiplication.MatrixMultiplication.main(MatrixMultiplication.java:56)
C:\Users\Luis Miguel\AppData\Local\NetBeans\Cache.2\executor-snippets\run.xml:53: Java returned: 1

我不知道为什么我可以用 int 而不是 BigInteger 来做这个操作。

提前致谢。

Answer 1

int 数组和 BigInteger 数组之间的 "difference"（或者实际上是相似之处，取决于您如何看待它）是当您创建一个新的数组时整数数组，所有整数都存在（并且为零），而 BigInteger 的新数组由 null 填充。当然 add 不能在 null.

上调用

有不同的修复方法，例如，您可以用零填充矩阵 C，或者您可以修改乘法，使其根本不从 C 读取，而是求和为初始化为零的局部变量。

如何使用 BigInteger 实现矩阵乘法？

How can I implement Matrix multiplication with BigInteger?

java

biginteger

matrix