请教: 排列组合的穷举算法?

geniushu

请教各位大虾, 如何C/C++实现排列组合的算法.  在n组数组中,每组数组任选一个成员组成一种排列, 每组数组有M个成员. 要求不重复的列出所有的成员组合排列.  这个算法应该如何?  谢谢!

geniushu

顶

abyss

悟空，你又调皮了……

geniushu

[quote]原帖由 "abyss"]悟空，你又调皮了……[/quote 发表：



??????

lenovo

我记得一本用c++写的数据结构与算法书里第一章，
实现的有一个算法，和你的很相似，可惜书名我
记不清了。

geniushu

原帖由 "lenovo" 发表：
我记得一本用c++写的数据结构与算法书里第一章，
实现的有一个算法，和你的很相似，可惜书名我
记不清了。

    
多谢lenovo 兄. 偶自己也想到了一种算法,不过好象实现起来有点难.还没写出来
........

lenovo

原帖由 "geniushu" 发表：



    
多谢lenovo 兄. 偶自己也想到了一种算法,不过好象实现起来有点难.还没写出来
........

它的那个不超过10行，用的是递归算法。
时间久了，我也忘了怎么写了。

aero

我写过，不过忘记了。用递归最好了。等忙完考试在找找。

win_hate

给你一个，我写的，将就用用？ 希望对你有帮助。

代码不长，在附件中。我不懂如何粘贴代码，谁懂的教教我。

靠，原来添加文件的技术我也不懂。只好硬粘了。

1. 
   
2. #include <stdio.h>;
   
3. #define N 3
   
4. #define M 4
   
5. 
   
6. void f (char (*p)[M], int n, char *q);
   
7. 
   
8. char str[M+1];
   
9. 
   
10. int
    
11. main ()
    
12. {
    
13.         char a[N][M] = {"abcd", "efgh", "ijkl"};
    
14.         int i,j;
    
15.        
    
16.         /*
    
17.         for (i=0; i<3; i++) {
    
18.                 for (j=0; j<4; j++)
    
19.                         printf ("%c ", a[i][j]);
    
20.                 putchar ('\n');
    
21.         }
    
22.         */
    
23. 
    
24.         f (a, N, str);
    
25.         exit (0);
    
26. }
    
27. 
    
28. void
    
29. f (char (*p)[M], int n, char *q)
    
30. {
    
31.         int i;
    
32. 
    
33.         if (n==1) {
    
34.                 for (i=0; i<M; i++) {
    
35.                         *q = p[0][i];
    
36.                         puts (str);
    
37.                 }
    
38.         } else {
    
39.                 for (i=0; i<M; i++) {
    
40.                         *q = p[0][i];
    
41.                         f (p+1, n-1, q+1);
    
42.                 }
    
43.         }
    
44. 
    
45.         return ;
    
46. }

复制代码

原来如此。。。 :em11:

lenovo

原帖由 "win_hate" 发表：

原来如此。。。 :em11:

哈哈！