数列的排列组合求解

求一个序列的组合问题:

例如:给定序列【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) ;
}
}
}
}

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