私はJavaでリストのリストを持っています:
{{1,2},{3,4,5},{6,7,8}}
このリストのすべての順列を見つけようとします。つまり、結果として、次のリストを取得します。
{{1,3,6},{1,3,7},{1,3,8},{1,4,6}....{2,5,8}}
それを行うための合理的な方法はありますか?
私はJavaでリストのリストを持っています:
{{1,2},{3,4,5},{6,7,8}}
このリストのすべての順列を見つけようとします。つまり、結果として、次のリストを取得します。
{{1,3,6},{1,3,7},{1,3,8},{1,4,6}....{2,5,8}}
それを行うための合理的な方法はありますか?
これがList<List<Integer>
実装です。
static public void main(String[] argv) {
List<List<Integer>> lst = new ArrayList<List<Integer>>();
lst.add(Arrays.asList(1, 2));
lst.add(Arrays.asList(3, 4, 5));
lst.add(Arrays.asList(6, 7, 8));
List<List<Integer>> result = null;
result = cartesian(lst);
for (List<Integer> r : result) {
for (Integer i : r) {
System.out.print(i + " ");
}
System.out.println();
}
}
static public List<List<Integer>> cartesian(List<List<Integer>> list) {
List<List<Integer>> result = new ArrayList<List<Integer>>();
int numSets = list.size();
Integer[] tmpResult = new Integer[numSets];
cartesian(list, 0, tmpResult, result);
return result;
}
static public void cartesian(List<List<Integer>> list, int n,
Integer[] tmpResult, List<List<Integer>> result) {
if (n == list.size()) {
result.add(new ArrayList<Integer>(Arrays.asList(tmpResult)));
return;
}
for (Integer i : list.get(n)) {
tmpResult[n] = i;
cartesian(list, n + 1, tmpResult, result);
}
}