用公式 N^R 的所有组合填充数组

Question

对于一道作业题，我需要用公式 N^R 的所有组合填充一个数组。变量R是常量，是6。变量 N 不是常量，假设它是 2。所以2^6 = 64。现在我需要的是一个包含所有组合的数组（在本例中为 64）。我找到了一个完全符合我需要的网站，在这种情况下的输出应该是：

[0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 1],
[0, 0, 0, 0, 1, 0],
[0, 0, 0, 0, 1, 1],
[0, 0, 0, 1, 0, 0],
[0, 0, 0, 1, 0, 1],
[0, 0, 0, 1, 1, 0],
[0, 0, 0, 1, 1, 1],
[0, 0, 1, 0, 0, 0],
[0, 0, 1, 0, 0, 1],
[0, 0, 1, 0, 1, 0],
[0, 0, 1, 0, 1, 1],
[0, 0, 1, 1, 0, 0],
[0, 0, 1, 1, 0, 1],
[0, 0, 1, 1, 1, 0],
[0, 0, 1, 1, 1, 1],
[0, 1, 0, 0, 0, 0],
[0, 1, 0, 0, 0, 1],
[0, 1, 0, 0, 1, 0],
[0, 1, 0, 0, 1, 1],
[0, 1, 0, 1, 0, 0],
[0, 1, 0, 1, 0, 1],
[0, 1, 0, 1, 1, 0],
[0, 1, 0, 1, 1, 1],
[0, 1, 1, 0, 0, 0],
[0, 1, 1, 0, 0, 1],
[0, 1, 1, 0, 1, 0],
[0, 1, 1, 0, 1, 1],
[0, 1, 1, 1, 0, 0],
[0, 1, 1, 1, 0, 1],
[0, 1, 1, 1, 1, 0],
[0, 1, 1, 1, 1, 1],
[1, 0, 0, 0, 0, 0],
[1, 0, 0, 0, 0, 1],
[1, 0, 0, 0, 1, 0],
[1, 0, 0, 0, 1, 1],
[1, 0, 0, 1, 0, 0],
[1, 0, 0, 1, 0, 1],
[1, 0, 0, 1, 1, 0],
[1, 0, 0, 1, 1, 1],
[1, 0, 1, 0, 0, 0],
[1, 0, 1, 0, 0, 1],
[1, 0, 1, 0, 1, 0],
[1, 0, 1, 0, 1, 1],
[1, 0, 1, 1, 0, 0],
[1, 0, 1, 1, 0, 1],
[1, 0, 1, 1, 1, 0],
[1, 0, 1, 1, 1, 1],
[1, 1, 0, 0, 0, 0],
[1, 1, 0, 0, 0, 1],
[1, 1, 0, 0, 1, 0],
[1, 1, 0, 0, 1, 1],
[1, 1, 0, 1, 0, 0],
[1, 1, 0, 1, 0, 1],
[1, 1, 0, 1, 1, 0],
[1, 1, 0, 1, 1, 1],
[1, 1, 1, 0, 0, 0],
[1, 1, 1, 0, 0, 1],
[1, 1, 1, 0, 1, 0],
[1, 1, 1, 0, 1, 1],
[1, 1, 1, 1, 0, 0],
[1, 1, 1, 1, 0, 1],
[1, 1, 1, 1, 1, 0],
[1, 1, 1, 1, 1, 1]

我试过用 for 循环实现这一点，但没有成功。

我不想要使这成为可能的算法的完整代码，但是我想在路上得到帮助。提前致谢。

Answer 1

我想出了这个解决方案，它有点笨拙，但应该适合你的情况，评论应该解释一切：

public static void printCombinations(int R, int N) {
    // calculate the combinations
    String[][] combinations = calculateCombinations(R, N);
    // iterate over all
    for (int i = 0; i < combinations.length; i++) {
        // prints the commas at the end
        if (i != 0) {
            System.out.println(',');
        }
        // print to std out
        System.out.print(Arrays.toString(combinations[i]));
    }
    System.out.println();
}

public static String[][] calculateCombinations(int R, int N) {
    // calculate our limit
    int limit = (int) StrictMath.pow(N, R);
    // create the result array
    String[][] result = new String[limit][R];
    // iterate over all possibilities
    for (int i = 0; i < limit; i++) {
        // convert to base
        String base = Long.toString(i, N);
        // holds our temporary value
        StringBuilder intermediate = new StringBuilder(R);
        // pad the value from the start with zeroes if needed
        for (int sub = R - base.length(); sub > 0; sub--) {
            intermediate.append('0');
        }
        // append our number
        intermediate.append(base);

        // append to result
        result[i] = intermediate.toString().split("");
    }
    // return the result
    return result;
}

然后可以像这样调用以漂亮地打印出来：

printCombinations(6, 2);

或者得到结果：

String[][] result = calculateCombinations(6, 2);

用公式 N^R 的所有组合填充数组

Filling an array with all combinations of formula N^R

java

arrays

combinations

backtracking

recursive-backtracking

Running Demo