求一算法

[zhufeiguanghui]

含N个元素的数组,现在要任意取出M个元素,有没有什么算法可以把所有情况都列出来啊?用C/C++

[fqblog]

程序员联盟群: (73204313)

主要讨论:c/c++,开源技术,linux,window等.
欢迎编程爱好者加入... ...

[herman~~]

cin >> Ncount;
for(i = 0; i < Ncount; i++
arr[rondom()% arrcout];

[sw1024]

递归，大脑第一反应就是递归，很简单的

[lala9517]

#include <stdio.h>
#define MAXN 100
int b[MAXN];
int counts=0;

void comb(int a[], int m, int n)
{
	int i,j;
	for (i=m;i>=n;i--)
	{
		b[n]=a[i-1];
		if (n>1)
			comb(a, i-1, n-1);
		else
		{
			counts++;
			for (j=b[0];j>0;j--)
				printf("%4d",b[j]);
			printf("\n");
		}
	}
}

int main()
{   

	int m = 3, r = 2;
	int a[] = {33,22,11};
	counts=0;
	b[0]=r;
	comb(a,m,r);
	printf("%d\n", counts);
	return 0;
}

不是我写的,直接从网上弄下来改了改...
直接百度,就能找出好多来嘛...

[zhufeiguanghui]

[Quote=引用 11 楼 lala9517 的回复:]
C/C++ code#include <stdio.h>
#define MAXN 100
int b[MAXN];
int counts=0;

void comb(int a[], int m, int n)
{
int i,j;
for (i=m;i>=n;i--)
{
b[n]=a[i-1];
if (n>1)
comb(a, i-1, n-1);
else
{
counts++;
for (j=b[0];j>0;j--)
printf("%4d",b[j]);
printf("\n");
}
}
}…
[/Quote]




如果不用递归的话,用什么方法比较好啊?

[whsfer]

我就来个非递归的吧。
#include <iostream>
using namespace std;
int count=0;
void Getcount(int a[],int m,int n)
{
for(int i=0;i <= m-n;i++)
{
for(int j = i+1;j<m;j++)
{
for(int k=i+2;k< m;k++)
{
if(k>j)
{
count++;
cout<<a[i]<<" "<<a[j]<<" "<<a[k]<<endl;
}
}
}
}
cout<<count<<endl;
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[]={1,2,3,4,5,6,7,8};
Getcount(a,8,3);
return 0;
}

[whsfer]

这个算法也就是求M<3的吧，再多的话建议用递归算法，能节省很多时间。

[zhufeiguanghui]

[Quote=引用 13 楼 whsfer 的回复:]
我就来个非递归的吧。
#include <iostream>
using namespace std;
int count=0;
void Getcount(int a[],int m,int n)
{
for(int i=0;i <= m-n;i++)
{
for(int j = i+1;j <m;j++)
{
for(int k=i+2;k < m;k++)
{
if(k>j)
{
count++;
cout < <a[i] < <" " < <a[j] < <" " < <a[k] < <endl;
}
}
}
}
cout < <count < <endl;
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[…
[/Quote]

13楼你的多重循环办法只能对于数少的情况好用一点,对于数多一点的话,那效率就低下了,有没有其他的办法?

[zhufeiguanghui]

[Quote=引用 14 楼 whsfer 的回复:]
这个算法也就是求M <3的吧，再多的话建议用递归算法，能节省很多时间。
[/Quote]

递归算法对于数多的情况效率也不高啊???

[ARLENE_YANG]

递归算法应该可以的

[xuruichen]

怎么个任意法？怎么随机？有公式吗？

[jieao111]

排列问题嘛，用递归吧

[zhufeiguanghui]

怎么用递归啊?

[GreaterHeat]

LZ问的是一排列组合问题?
列出N个元素中取出M个元素的所有组合?
用递归应该是可以的.
P(N,M)总共是 N!/M!种咯.

[bfhtian]

应该是n!/(m!*(n-m)!)吧

[zhufeiguanghui]

谁有这个算法啊????

[meihua8131634828]

2. 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。