开发中遇到一个从n个数字中选择m（m<n）个数的组合 觉得有意思  这个给大家共享一下代码 用到的语言是javascript





var aadd = [1, 2, 3, 4, 5, 6];
/**
 * 
 * @param aadd  所有的数字的数组
 * @param xuanlen  需要选择几个数
 * @returns {Array}返回一个数组
 */
function jisuan(aadd, xuanlen) { 
   var resultArr=[];
    deepCompute(aadd, xuanlen - 1, 0,"",resultArr);
    console.log(resultArr);
    function deepCompute(arr, choselen, index,str) {
        for (var a = index; a < arr.length - choselen; a++) {
            if (choselen != 0) {
                deepCompute(arr, choselen - 1, a + 1,str+arr[a]+",")
            } else {
                resultArr.push(str+arr[a])
            }
        }
    }
   
    return resultArr;
}
jisuan(aadd, 2);

消除k的二进制数的最后一个1：

k = k & (k-1);

计算x的二进制数的最后一个1：

lowbit(x) = x & -x;
#include <iostream>

using namespace std;

void print_set(int n, int k)
{
    for(int i=0; i<(1<<n); i++){
        int num = 0, kk = i; //num统计i中1的个数，kk处理i
        while(kk){
            kk = kk&(kk-1);  //清除kk中的最后一个1
            num++;  //统计1的个数
        }
        if(num == k){
            for(int j=0; j<n; j++)
                if(i & (1<<j))
                    cout<<j<<" ";
            cout<<endl;
        }
    }
}


int main()
{
    int n,m;
    cin>>n>>m;
    print_set(n,m);
    return 0;
}
/*
5 3
0 1 2
0 1 3
0 2 3
1 2 3
0 1 4
0 2 4
1 2 4
0 3 4
1 3 4
2 3 4
*/

/**
 * 所有组合
 * @author Q.Yuan
 *
 */
public class Combination1 {
	/**
	 * 求a中count个数的组合
	 * @param a          存放组合的数     
	 * @param restCount  当前还需多少个数构成一个组合
	 * @param count      在a中挑选出count个数
	 * @param b			   存放当前组合
	 * @param pos        指向a中的元素,
	 */
	public void combination(int []a,int restCount,int count,int[] b,int pos){
		if(restCount <= 0 || count > a.length){
			return;
		}
		for(int i = pos;i >= restCount - 1;i-- ){
			b[restCount - 1] = a[i];
			if(restCount - 1 == 0){
				for(int j:b){
					System.out.print(j);
				}
				System.out.println();
			}
			combination(a, restCount-1, count, b, i-1);
		}
	}
	public static void main(String[] args) {
		Combination1 c = new Combination1();
		int[] a = {1,2,3,4};
		//挑选出任意两个数的组合
		final int count = 3;
		int[] b = new int[count];
		c.combination(a, count, count, b, a.length - 1);
	}
}

打印n个元素的集合的子集
#include <iostream>

using namespace std;

void print_subset(int n)
{
    for(int i = 0; i<(1<<n); i++)
    {  //i:0~2^n，每个i的二进制数对应一个子集，一次打印一个子集
        for(int j=0; j<n; j++)  //打印一个子集，i的二进制数中所有的i
            if(i & (1<<j))  //从i的最低位开始逐个检查每一位，如果是1，就打印
                cout<<j<<" ";
        cout<<endl;
    }
}

int main()
{
    int n;
    cin>>n;
    print_subset(n);
    return 0;
}


打印n个数中任意m个数的组合
#include <iostream>

using namespace std;

void print_set(int n, int k)
{
    for(int i = 0; i<(1<<n); i++)
    {
        int num = 0,kk = i;  //num统计i中1的个数；kk用来处理i
        while(kk){
            kk = kk & (kk-1);  //清除kk中的最后一个1
            num++;  //统计1的个数
        }
        if(num == k)
        {
            for(int j=0; j<n; j++)
                if(i & (1<<j))
                    cout<<j<<" ";
            cout<<endl;
        }
    }
}

int main()
{
    int n, k;  //n:元素的总数量； k:个数为k的子集
    cin>>n>>k;
    print_set(n,k);
    return 0;
}


二进制