数列的排列组合求解
来源:互联网 发布:网络真人视频赌博揭秘 编辑:程序博客网 时间:2024/06/14 01:33
求一个序列的组合问题:
例如:给定序列【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) ;
}
}
}
}
- 数列的排列组合求解
- 排列组合数列的java实现
- 排列组合问题求解
- 利用数列对应的生成函数求解数列的通项式
- Fibonacci数列的应用和求解
- 探索Fibonacci数列的最佳求解方法
- 二分法求解数列中最小的数
- 最大子数列和的问题求解
- 波那契数列的复杂度求解
- Fibonacci数列的求解之动态规划
- Fibonacci数列求解
- 求解Fibonacci数列
- 求解斐波拉契数列
- 求解斐波那切数列的几种算法
- 线性代数求解递推形式数列的通项公式
- c++ 求解数列最大的两个子段和
- 求解斐波那契数列的几种方法
- 基于特征值的斐波那契数列求解
- Linux I2C
- 1. I2C 协议
- MFC控件大小随窗体改变而改变
- 总结@ 在C# 中的用法
- 选择排序
- 数列的排列组合求解
- MINI2440i2c驱动学习二
- w3school学习7-jQuery CSS 操作
- supersocket 调试
- MINI2440i2c驱动学习一
- 链表操作1
- Linux的页面回收与反向映射机制
- w3school学习8-jQuery AJAX 函数
- oracle 10g中的正则表达式