Java 中的重复笛卡尔积

Question

我想要一个笛卡尔积，比如说，从 {0,1} x {0,1} x ... x {0,1} （n 次）。 结果应该是这样的：

{(0,0,...,0),(0,0,...,1),....,(1,1,...,1)} .

在提问之前，我尝试了很多方法使用数组、列表、数组列表，发现一些库并不能完全满足我的期望。 那么有人可以帮助我吗？

起始数组如下所示：

    int[] index_old_x = new int[m];
    for (int i=0; i < m; i++) {
        index_old_x[i] = i;
    }

如何实现一种方法来对其进行 n 次笛卡尔积？ 当然，每套可以有2个以上的项目。 但重要的是所有集合的长度相同。

Answer 1

如何实现一种方法来对其进行 n 次笛卡尔积？

这是一个传统的实现，它在开始时用适当的大小确定数组数组的大小，并逐步构建产品，复制前面步骤的结果。

        int cp[][] = new int[(int)Math.pow(m, n)][n], l = 1;
        for (int k = 0; k < n; ++k)
        {
            int o = 0;
            for (int i = 0; i < m; ++i)
                for (int j = 0; j < l; ++j)
                {
                    cp[o][n-1-k] = index_old_x[i];
                    System.arraycopy(cp[j], n-k, cp[o], n-k, k);
                    ++o;
                }
            l = o;
        }
        System.out.println(Arrays.deepToString(cp));