求多数组的排列组合算法...

Question

有多个数组, 比如:
{a,b,c,d}
{1,2}
{g}
{q,w,e}
想分别从每个数组中取出一个值, 然后组合.({a,1,g,q} {a,2,g,q}... ...)
怎么样才能把所有的情况都组合起来呢?

Answer 1

递归

public List<String> permutation(List<String> inputList){
    List<String> resList = new ArrayList<>();
    permutationInt(inputList, resList, 0, 
            new char[inputList.size()]);
    return resList;
}



private void permutationInt(List<String> inputList, List<String> resList,
        int ind, char[] arr) {
    if(ind == inputList.size()){
        resList.add(new String(arr));
        return;
    }

    for(char c: inputList.get(ind).toCharArray()){
        arr[ind] = c;
        permutationInt(inputList, resList, ind + 1, arr);
    } 
}

Answer 2

我知道你问的是java的，不过我给个python的，python 比较方便 嘿嘿，java的原理是一样的

L1=['a','b','c','d']
L2=['1','2']
L3=['g']
L4=['q','w','e']
list = [[i,j,k,p] for i in L1 for j in L2 for k in L3 for p in L4]

补充回答：不确定几个list，不确定list多长的时候

#把取来的数组合成一个大list，然后再一行代码就没有然后了
s=[ ['a','b','c','d'], ['1','2'], ['g'],['q','w','e'] ]
list = list(itertools.product(*s))

Answer 3

记录每个数组的当前元素下标。
问题中的例子为例：
[0, 0, 0, 0]
[0, 0, 0, 1]
[0, 0, 0, 2]
最后一个走到头了，于是他的前一个加1，自己自觉退到0，
这时发现{g}也到头了，于是他的前一个（假设为i）加1，i之后的都统统清零：
[0, 1, 0, 0]
[0, 1, 0, 1]
...
直到第一个数也走到头。