黑马程序员技术交流社区

标题: 【分享】C经典算法之m元素集合的n个元素子集 [打印本页]

---

作者: cruzer    时间: 2015-1-25 22:06
标题: 【分享】C经典算法之m元素集合的n个元素子集
m元素集合的n个元素子集

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define MAX 20
   
5. 
   
6. int main(void) {
   
7.     int set[MAX];
   
8.     int m, n, position;
   
9.     int i;
   
10. 
    
11.     printf("输入集合个数 m：");
    
12.     scanf("%d", &m);
    
13.     printf("输入取出元素 n：");
    
14.     scanf("%d", &n);
    
15. 
    
16.     for(i = 0; i < n; i++)
    
17.         set[i] = i + 1;
    
18. 
    
19.     // 显示第一个集合
    
20.     for(i = 0; i < n; i++)
    
21.         printf("%d ", set[i]);
    
22.     putchar('\n');
    
23.    
    
24.     position = n - 1;
    
25. 
    
26.     while(1) {
    
27.         if(set[n-1] == m)
    
28.             position--;
    
29.         else
    
30.             position = n - 1;
    
31. 
    
32.         set[position]++;
    
33. 
    
34.         // 调整右边元素
    
35.         for(i = position + 1; i < n; i++)
    
36.             set[i] = set[i-1] + 1;
    
37. 
    
38.         for(i = 0; i < n; i++)
    
39.             printf("%d ", set[i]);
    
40.         putchar('\n');
    
41. 
    
42.         if(set[0] >= m - n + 1)
    
43.             break;
    
44.     }
    
45. 
    
46.     return 0;
    
47. }
    

复制代码

---

作者: 类自通    时间: 2015-1-25 23:10
你都水了33贴了。。。。。

---

作者: cruzer    时间: 2015-1-25 23:11

类自通 发表于 2015-1-25 23:10
你都水了33贴了。。。。。

{:3_49:} 最近水的有点多啊 。。。

---

作者: qlqt    时间: 2015-1-25 23:19
果然水了很多

---

作者: cruzer    时间: 2015-1-25 23:21

qlqt 发表于 2015-1-25 23:19
果然水了很多

{:3_49:}。。。。。。。。。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2