如何用C++把从N个数里面取n（n

[xk280399649]

RT~
不能用 rand（）函数，因为这样子还是有可能会遗漏掉。。
哪位大哥帮帮我~~急用。。。

[querdaizhi]

看不懂题的飘过....

[qq120848369]

1bit代表1个数,令整数从0增加,利用常见的判1个数方法确定是否有n个1，是则打印这个集合。

[孤独小剑]

[Quote=引用 2 楼 qq120848369 的回复:]
1bit代表1个数,令整数从0增加,利用常见的判1个数方法确定是否有n个1，是则打印这个集合。
[/Quote]
++

[AndyZhang]

就是组合呗，讲所有组合的情况列举出来。
n
C =
N
是这个公式吧

[mengmingtao]

试着写了一个~。没有做太多优化，但还是可以看懂的。

#include <iostream>
#include <string>
using namespace std;

void select(int,int,int,int);

int main(){
    select(0,5,0,8);
}

void select(int tab_num,int cnt,int i,int j){//输出tab_num个tab键盘，然后
    if(i<j){
    if(cnt==1){
        for(int m=i;m<j;m++){
            for(int n=0;n<tab_num;n++)
                cout << '\t';
            cout << m <<endl;
        }
    }else{
        for(int n=0;n<tab_num;n++)
            cout << '\t';
        cout << i <<endl;
        select(tab_num+1,cnt-1,i+1,j);
        select(tab_num,cnt,i+1,j);
    }
    }
}

[saishow]

表示没看懂LZ的意思.

[简单的机械键盘]

#include<iostream>
#include<pause>

using namespace std;

void combin();

static int count=0;

int main()
{

combin();


pause();
return 0;
}

void combin()
{
extern int count;
int m , n;

cout<<"n="<<endl;
cin>>n;
cout<<"m="<<endl;
cin>>m;
n=(n>m)?n:m;

int *com= new int[n];
int *a=new int[m+1];
int k=m;

for(int i=0;i<=m;i++)
a[i]=i-1;

for(int j=0;j<n;j++)
com[j]=j+1;

for(int j=1;j<=m;j++)
cout<<com[a[j]]<<" ";
cout<<endl;
count++;

while(a[0]==-1)
{

a[k]++;

if(a[k]==n)
{
k--;
continue;
}
if(k<m)
{
k++;
a[k]=a[k-1];
continue;
}
if(k==m)
{
for(int j=1;j<=m;j++)
cout<<com[a[j]]<<" ";
cout<<endl;
count++;
}
}

delete []com;
delete []a;

cout<<"total count: "<<count<<endl;
}

[简单的机械键盘]

注意,以上的include<pause>和最后的pause()去掉,那是我自己写的库文件.因为我用的dev-cpp执行dos窗口一闪而过

[fiveyes]

我也根据2楼的方法写了一个，仅供参考。(VS2005及C-Free3.5编译通过)

//求N里取k的全部组合并输出。(k<N)
//算法：建立一数组bits[N]，每个元素为0或1，
//		用以模拟一个N位的二进制整数，
//		使其从0增加到11111...(全1即最大值)，
//		寻找其中1的个数为k的情况，
//		并输出bits[i]==1对应的元素即可。
#include <stdio.h>
#include <math.h>
#define N 5 //总共有N个元素
#define K 3 //取K个元素

//------------------------------------------------------------------------------
bool HasKOne(int bits[],int k)
//N个元素的数组bit[]中仅含有0或1。
//若bits[]中确有k个1，返回true，否则返回false
{
	int total = 0;
	for(int i=0;i<N;i++)
		if(bits[i]==1)
			total++;

	return total==k;
}


void BinAddOne(int bits[])
//有N个元素的数组bits[]模拟一个二进制整数，使其加1
{
	bool carry = false;//是否有进位
	int position = 0; //当前计算到的位置（下标）
	do
	{
		if(bits[position]==1) //若当前位是1
		{
			bits[position] = 0; //加1后得0
			carry = true; //有进位
			position++; //高一位加1
		}
		else	//若当前位是0
		{
			bits[position] = 1; //加1后得1
			carry = false;
		}
	} while (carry);//无进位时运算结束
}

void CombinationOutput(int array[], int k)
//输出有N个元素的序列array中取k个元素的全部组合
{
	int bits[N] = {0};//用来模拟N位二进制整数的数组
	for(int i=0;i<pow(2.0,N)-1;i++) //共需(2^N)-1次加1
	{
		BinAddOne(bits);
		if(HasKOne(bits, k))
		{
			for(int j=0;j<N;j++)
			{
				if(bits[j]==1)
					printf("%d  ", array[j]);
			}
			printf("\n");
		}
	}
}
//--------------------------------------------------------------------------

int main()
{
	int array[N];
	for(int i=0;i<N;i++)
		array[i] = i+1;

	CombinationOutput(array, K);
	return 0;
}

[fiveyes]

2楼的方法经典！

[gnosis]

直接用next_permutation不就结了?

[fiveyes]

18楼的主意很好，STL实现的算法毫无疑问是大师级的水准，问题是next_permutation是用来生成全排列的，而且我也不怕丢人，刚刚看了一会儿next_permutation的教程文章，看得有点儿头晕。

我觉得是这样啊，生成全排列是比较难的问题，因此STL里面有这个了，省得浪费程序员们的脑细胞。而生成组合呢，相对来说就容易多了，所以编写STL的大牛们觉得没有那个必要。

另一个可能就是STL里已经有生成组合的算法，或者使用next_permutation系列算法就能够生成组合？本人水平实在是菜，这个就有待高手解答了。

[alcz2008]

递归。。。