我需要在一组整数上生成排列。
然而,数字的位置很重要。
在位置0,范围为0-2。在位置1,范围从0到3。在位置2,范围从0到1。
所以答案是:
000 001 010 011 020 021 030 031
100 101 110 111 120 121 130 131
200 201 210 211 220 221 230 231
答案 0 :(得分:1)
做类似的事情:
public class Test {
public static void main(String[] args) {
Test x = new Test();
x.generatePermutations(2, 3, 1);
}
private void generatePermutations(int intervalOne, int intervalTwo,
int intervalThree) {
for (int i = 0; i <= intervalOne; i++) {
for (int j = 0; j <= intervalTwo; j++) {
for (int k = 0; k <= intervalThree; k++) {
System.out.print(i + "" + j + "" + k + " ");
}
}
}
}
}
编辑:我认为这会做一个包含任意数量间隔的数组:(你必须检查它的正确性:
public class Test {
public static void main(String[] args) {
Test x = new Test();
int[] intervals = { 1, 1, 1, 1, 1 };
x.generatePermutations(intervals);
}
private void generatePermutations(int[] intervals) {
generatePermutations(intervals, 0, "");
}
private void generatePermutations(int[] intervals, int intpos,
String lastPerm) {
if (intpos == intervals.length)
return;
for (int i = 0; i <= intervals[intpos]; i++) {
if (intpos == intervals.length - 1) {
System.out.print(lastPerm + i + " ");
}
generatePermutations(intervals, intpos + 1, lastPerm + i);
}
}
}