Java/查找列表所有排列的有效方法 [英] Java/ Efficient way to find all permutation of lists

问题描述

我在JAVA中有一个列表列表:{{1,2},{3,4,5},{6,7,8}}

I have a list of lists in JAVA: {{1,2},{3,4,5},{6,7,8}}

我尝试查找此列表的所有排列.意思是，在结果中，我将得到下一个列表:{{1,3,6},{1,3,7},{1,3,8},{1,4,6}....{2,5,8}}

I try to find all permutations of this list. Meaning, In the result I would get a list with the next: {{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);
    }
}

这篇关于Java/查找列表所有排列的有效方法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！