算法：排列组合之C(N,M)

最新推荐文章于 2026-04-13 11:47:46 发布

原创最新推荐文章于 2026-04-13 11:47:46 发布 · 1.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Java 杂记专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种利用二进制实现从n个元素中选取m个元素的简单算法，通过示例代码展示了如何判断特定数量的元素组合，并列举了所有可能的组合情况。

算法主要结合二进制实现从n个数里面选择m个不考虑效率问题，算法比较容易理解

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 };
		int[] b = new int[] { 0, 0, 0, 0, 0 };
		// 如果选三个的话

		for (int i = 0; i < 32; i++) {
			int n = 0;

			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;
				}
				Print.println("");
				Print.println(i);

			}
		}
	}
}