(算法)求一系列数的组合
来源:互联网 发布:网络司法拍卖公告 编辑:程序博客网 时间:2024/05/16 01:35
/** *//**
*
*/
package com.wangyile.combination;
/** *//**
* @author wangyile
*
*/
public class Combination ...{
/** *//**
* @param args
*/
public static void main(String[] args) ...{
// TODO Auto-generated method stub
int[] data = ...{1,2,3,4,5,6,7};
//combLoop(data , 4);
combRecursive(data ,4 , data.length , 4);
System.out.println("total="+total);
}
public static void combLoop(int[] data , int selected)...{
for(int i = 0 ; i <= data.length - selected + 1 ; i++)
for(int j = i +1 ; j <= data.length - selected +2; j++)
for(int k = j +1 ; k <= data.length - selected +3; k++)...{
System.out.println(data[i] + "," +data[j] +","+ data[k]);
total++;
}
}
public static int total = 0;
public static int[] RecurBuff = new int[64];
public static void combRecursive(int[]data ,int stScale , int scale , int selected )...{
for(int i = scale-1 ; i >= selected-1 ; i--)...{
RecurBuff[selected -1] = i;
if(selected > 1)
combRecursive(data,stScale,i ,selected-1);
else...{
for(int j = stScale-1 ; j>=0; j--)...{
System.out.print(data[RecurBuff[j]]);
}
System.out.println();
total++;
}
}
}
}
*
*/
package com.wangyile.combination;
/** *//**
* @author wangyile
*
*/
public class Combination ...{
/** *//**
* @param args
*/
public static void main(String[] args) ...{
// TODO Auto-generated method stub
int[] data = ...{1,2,3,4,5,6,7};
//combLoop(data , 4);
combRecursive(data ,4 , data.length , 4);
System.out.println("total="+total);
}
public static void combLoop(int[] data , int selected)...{
for(int i = 0 ; i <= data.length - selected + 1 ; i++)
for(int j = i +1 ; j <= data.length - selected +2; j++)
for(int k = j +1 ; k <= data.length - selected +3; k++)...{
System.out.println(data[i] + "," +data[j] +","+ data[k]);
total++;
}
}
public static int total = 0;
public static int[] RecurBuff = new int[64];
public static void combRecursive(int[]data ,int stScale , int scale , int selected )...{
for(int i = scale-1 ; i >= selected-1 ; i--)...{
RecurBuff[selected -1] = i;
if(selected > 1)
combRecursive(data,stScale,i ,selected-1);
else...{
for(int j = stScale-1 ; j>=0; j--)...{
System.out.print(data[RecurBuff[j]]);
}
System.out.println();
total++;
}
}
}
}
- (算法)求一系列数的组合
- 求组合数算法
- 求组合数算法
- 学习求组合数的算法
- 求组合数的递归算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 求自然数的组合数的回溯算法
- 都是“#”号惹得祸――URL中“#”号导致无法刷新页面问题
- javascript可控制的螺旋式旋转菜单
- 带鼠标图形的截屏源码
- jquery对checkbox实现全选效果
- 在VS2005中配置LUA
- (算法)求一系列数的组合
- Java中四种XML解析技术
- 微软与开源支持者:永远最佳的“亦敌亦友”?
- 重新编译java类,而不用重启服务器的方法(weblogic 8.1)
- [转]英文标点符号翻译大全
- jQuery工作原理解析以及源代码示例
- jquery对input="button" onClick的改变
- java调用python的webservice
- 哈哈!又得一证!