算法：排列组合的算法实现C(N,M)

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