Efficient way to find all permutation of lists(寻找列表所有排列的有效方法)
本文介绍了寻找列表所有排列的有效方法的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我有一个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);
}
}
这篇关于寻找列表所有排列的有效方法的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!
织梦狗教程
本文标题为:寻找列表所有排列的有效方法


基础教程推荐
猜你喜欢
- Struts2 URL 无法访问 2022-01-01
- RabbitMQ:消息保持“未确认"; 2022-01-01
- 使用堆栈算法进行括号/括号匹配 2022-01-01
- 存储 20 位数字的数据类型 2022-01-01
- 无法复制:“比较方法违反了它的一般约定!" 2022-01-01
- Spring AOP错误无法懒惰地为此建议构建thisJoinPoin 2022-09-13
- 问题http://apache.org/xml/features/xinclude测试日志4j 2 2022-01-01
- 修改 void 函数的输入参数,然后读取 2022-01-01
- 如何对 Java Hashmap 中的值求和 2022-01-01
- REST Web 服务返回 415 - 不支持的媒体类型 2022-01-01