求一個序列的組合問題:
例如:給定序列【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) ;
}
}
}
}