Running Demo

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的所有组合填充数组

1 个答案:

Running Demo