字母组合算法
来源:互联网 发布:肖恩坎普体测数据 编辑:程序博客网 时间:2024/04/30 09:24
今天突然想写一个算法,大致如下:
a、b、c三个字母,得到这样一组组合集合:
a、b、c、ab、ac、ba、bc、ca、cb、abc、acb、bac、bca、cab、cba
算法源码如下:
public class Comb{
public static void main(String[] args){
comb();
}
public static void comb(){
char[] init={'a','b','c'};//初始组合字母
boolean[] isselect={false,false,false};//标识是否已选择
char[] result={' ',' ',' '};//存放结果数组
int comb_count=init.length;//组合个数
for(int i=1;i<=comb_count;i++)
recursion2(init, 0, i, result);
System.out.println("----------------------------------------------------");
char[] result2={' ',' ',' '};//存放结果数组
for(int i=1;i<=comb_count;i++)
recursion3(init, isselect, 0, i, result2);
}
//此方法能得到重复字母组合如aa,bb,cc这样的形式
public static void recursion2(char[] init, int index, int size, char[] result){
for(int i=0;i<init.length;i++){
result[index]=init[i];
if(index!=size-1)
recursion2(init, index+1, size, result);
else
System.out.println("chars ="+String.valueOf(result));
}
}
//此方法能得到不重复字母组合如aa,bb,cc这样的形式将不出现
public static void recursion3(char[] init, boolean[] isselect, int index, int size, char[] result){
for(int i=0;i<init.length;i++){
if(isselect[i])
continue;
result[index]=init[i];
isselect[i]=true;
if(index!=size-1)
recursion3(init, isselect, index+1, size, result);
else
System.out.println("chars ="+String.valueOf(result));
isselect[i]=false;
}
}
}
补充说明下,这里有个细节地方,如果我将index+1改成“index++”,还能运行成功吗(或者++index)?大家自己考虑。
- 字母组合算法
- 字母组合算法
- [算法]寻找字母重复组合的单词
- 算法学习-三字母字符串组合
- 数字字符串转换为字母组合的种数算法
- 打印字母组合
- loadrunner--随机字母组合
- 电话号码的字母组合
- 电话号码的字母组合
- 三字母字符串组合
- 电话号码的字母组合
- 电话号码的字母组合
- 电话号码的字母组合
- 常见字母组合发音规律
- 字母组合(不定长)
- LintCode: 电话号码的字母组合
- lintcode,电话号码的字母组合
- 17.手机键盘字母组合
- Flex加载flash_as3_swf,并响应其中的按钮事件
- 安装PD后,出现requirement菜单的解决
- 根据员工编号提取员工信息
- HDU:1164
- 配送计划导入子表设计
- 字母组合算法
- Qt学习之路(56): 二进制文件读写
- 表建立全文索引
- 零部件表设计 T_AIS_BASE_PARTS_INFO
- google map 信息窗口中调用javascript
- 浅谈PHP5中垃圾回收算法(Garbage Collection)的演化
- man man找不到的东西
- linux加朋友
- tips:matlab读取一个目录下的所有图片