求关于C语言编写排列组合的算法

sinner

如题，本人最近要研究关于排列组合的算法，请各位朋友能帮帮我。如果手头上有的就发表一下！！:lol谢谢大家

                               
登录/注册后可看大图

该贴已经同步到 sinner的微博

宽哈

好吧。

我表示不懂。

仰望天上的光

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. const int MAXN = 100;
   
5. int count;
   
6. 
   
7. 
   
8. //gen_perm产生字典序排列P(n,m),产生元素用1..n表示
   
9. void gen_perm(int n,int m);
   
10. //dummy为产生后调用的函数,传入a[]和n,a[0]..a[n-1]为一次产生的结果
    
11. void dummy(int* a,int n);
    
12. //gen_perm内部调用函数
    
13. void _gen_perm(int* a,int n,int m,int l,int* temp,int* tag);
    
14. 
    
15. 
    
16. int main(){
    
17.         gen_perm(5,2);
    
18. }
    
19. 
    
20. void dummy(int* a,int n){
    
21.         int i;
    
22.         cout<<count++<<": ";
    
23.         for (i=0;i<n-1;i++)
    
24.                 cout<<a[i]<<' ';
    
25.         cout<<a[n-1]<<endl;
    
26. }
    
27. 
    
28. void _gen_perm(int* a,int n,int m,int l,int* temp,int* tag){
    
29.         int i;
    
30.         if (l==m)
    
31.                 dummy(temp,m);
    
32.         else
    
33.                 for (i=0;i<n;i++)
    
34.                         if (!tag[i]){
    
35.                                 temp[l]=a[i],tag[i]=1;
    
36.                                 _gen_perm(a,n,m,l+1,temp,tag);
    
37.                                 tag[i]=0;
    
38.                         }
    
39. }
    
40. 
    
41. void gen_perm(int n,int m){
    
42.         int a[MAXN],temp[MAXN],tag[MAXN]={0},i;
    
43.         for (i=0;i<n;i++)
    
44.                 a[i]=i+1;
    
45.         _gen_perm(a,n,m,0,temp,tag);
    
46. }

复制代码

仰望天上的光

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. const int MAXN = 100;
   
5. int count;
   
6. 
   
7. 
   
8. //gen_comb产生字典序组合C(n,m),产生元素用1..n表示
   
9. void gen_comb(int n,int m);
   
10. //dummy为产生后调用的函数,传入a[]和n,a[0]..a[n-1]为一次产生的结果
    
11. void dummy(int* a,int n);
    
12. //gen_comb内部调用函数
    
13. void _gen_comb(int* a,int s,int e,int m,int& count,int* temp);
    
14. 
    
15. 
    
16. int main(){
    
17.         gen_comb(5,2);
    
18. }
    
19. 
    
20. void dummy(int* a,int n){
    
21.         int i;
    
22.         cout<<count++<<": ";
    
23.         for (i=0;i<n-1;i++)
    
24.                 cout<<a[i]<<' ';
    
25.         cout<<a[n-1]<<endl;
    
26. }
    
27. 
    
28. void _gen_comb(int* a,int s,int e,int m,int& count,int* temp){
    
29.         int i;
    
30.         if (!m)
    
31.                 dummy(temp,count);
    
32.         else
    
33.                 for (i=s;i<=e-m+1;i++){
    
34.                         temp[count++]=a[i];
    
35.                         _gen_comb(a,i+1,e,m-1,count,temp);
    
36.                         count--;
    
37.                 }
    
38. }
    
39. 
    
40. void gen_comb(int n,int m){
    
41.         int a[MAXN],temp[MAXN],count=0,i;
    
42.         for (i=0;i<n;i++)
    
43.                 a[i]=i+1;
    
44.         _gen_comb(a,0,n-1,m,count,temp);
    
45. }
    
46. 
    
47. 
    
48. 
    

复制代码

sinner

仰望天上的光 发表于 2012-3-6 21:30

                               
登录/注册后可看大图

:dizzy:我也表示看不懂....