java组合 合_java全组合算法

package com.xyes.test;

import java.util.ArrayList;

import java.util.List;

/**

* 利用数字二进制遍历 实现java全组合算法

* @author 郭文梁

*

*/

public class Task4 {

public static String[] source = { “1”, “2”, “3” };//源数据

public static int len = source.length;    //源数据大小

public static int blen = 1 << len;    //全组合数量为2的len次方

public static void main(String[] args) {

fullComb();

}

/**

* 计算全组合

*/

public static void fullComb() {

for (int i = 0; i < blen; i++) {    //遍历所有对应的二进制数字

System.out.println(getComb(source, i)); //打印当前数字对应的组合

}

}

/**

* 遍历数字 计算出对应的组合

* @param source

* @param index

* @return

*/

public static List getComb(String[] source, int index) {

List list = new ArrayList();

for (int i = 0; i < len; i++) {    //逐个遍历为禁止的位

int tmp = index << i;

if ((tmp & blen>>1) != 0) {    //遇到1就将数据加入组合中

list.add(source[i]);

}

}

return list;

}

}