首頁猿問求多數(shù)組的排列組合算法...

求多數(shù)組的排列組合算法...

JavaScript

守候你守候我 2019-04-16 17:05:14

有多個數(shù)組,比如:{a,b,c,d}{1,2}{g}{q,w,e}想分別從每個數(shù)組中取出一個值,然后組合.({a,1,g,q}{a,2,g,q}......)怎么樣才能把所有的情況都組合起來呢?

查看完整描述

2 回答

慕雪6442864

TA貢獻1812條經(jīng)驗獲得超5個贊

遞歸publicListpermutation(ListinputList){ListresList=newArrayList<>();permutationInt(inputList,resList,0,newchar[inputList.size()]);returnresList;}privatevoidpermutationInt(ListinputList,ListresList,intind,char[]arr){if(ind==inputList.size()){resList.add(newString(arr));return;}for(charc:inputList.get(ind).toCharArray()){arr[ind]=c;permutationInt(inputList,resList,ind+1,arr);}}

反對回復 2019-04-16

嗶嗶one

TA貢獻1854條經(jīng)驗獲得超8個贊

我知道你問的是java的，不過我給個python的，python比較方便嘿嘿，java的原理是一樣的L1=['a','b','c','d']L2=['1','2']L3=['g']L4=['q','w','e']list=[[i,j,k,p]foriinL1forjinL2forkinL3forpinL4]補充回答：不確定幾個list，不確定list多長的時候#把取來的數(shù)組合成一個大list，然后再一行代碼就沒有然后了s=[['a','b','c','d'],['1','2'],['g'],['q','w','e']]list=list(itertools.product(*s))