數列的排列組合求解

求一個序列的組合問題:

例如:給定序列【1,2,3】則所有的組合情況爲【1】,【2】,【3】,【1,2】,【1,3】,【2,3】,【1,2,3】

算法核心代碼如下:

public void comb(int[] data , int start , int end){
if(start > end){
print(data) ;//每次輸出結果的時候只輸出data中值爲1的元素下標
}else{
data[start] = 0 ;
comb(data , start+1 , end) ;//對後面的求組合
data[start] = 1 ;
comb(data , start+1 , end) ;
}
}


排列問題:

例如:給定序列【1,2,3】則所有的組合情況爲【1,2,3】,【1,3,2】,【2,1,3】,【2,3,1】,【3,1,2】,【3,2,1】

算法核心代碼如下:(注:此算法不會產生重複的排列,例如:1,2,2的結果不會產生1,2,2和1,2,2兩個相同的結果)

public static void col(int[] data , int start){
if(start >= data.length){
print(data) ;
}else{
List<Integer> v = new Vector<Integer>() ;
for(int i=start ; i<data.length ; i++){
Integer temp = new Integer(data[i]) ;
if(!v.contains(temp)){
v.add(new Integer(data[i])) ;
swap(data , i , start) ;
col(data , start+1 ) ;
swap(data , i , start) ;
}
}
}
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章