1:算法主要结合二进制实现从n个数里面选择m个 (其实就是判断一个整数对应的二进制各位的值)
2:不考虑效率问题的话算法比较容易理解
代码如下:
package algorithm;
public class ERjinzhiyupailiezuhe {
/**
* 用二进制判断排列组合
* 这个算法求的事n个里边求m
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = new int[] { 1, 2, 3, 4, 5 };
//a为原数组
int[] b = new int[] { 0, 0, 0, 0, 0 };
//b位换算成二进制后各位的值
// 本程序为5选3的实例,大家可根据需要相应修改
for (int i = 0; i < 32; i++) {//二进制五位最大值小于32
int n = 0;
//判断各位值,n用来统计5位中有几个位的值是1
if (i % 2 >= 1) {
b[4] = 1;
n++;
} else
b[4] = 0;
if (i % 4 >= 2) {
b[3] = 1;
n++;
} else
b[3] = 0;
if (i % 8 >= 4) {
b[2] = 1;
n++;
} else
b[2] = 0;
if (i % 16 >= 8) {
b[1] = 1;
n++;
} else
b[1] = 0;
if (i % 32 >= 16) {
b[0] = 1;
n++;
} else
b[0] = 0;
if (n == 3) {
for (int j = 0; j < 5; j++) {
if (b[j] == 1)
Print.print(a[j]);
b[j] = 0;
}
//按位输出
System.out.print(" "+i);
System.out.println();
}
}
}
}
输出结果如下:
345 7
245 11
235 13
234 14
145 19
135 21
134 22
125 25
124 26
123 28