列出所有K个元素的子集-----2013年1月26日

问题描述:列出一个集合的元素个数为k的所有子集。

思路:在字典顺序列出所有子集的基础上判断元素个数就可以了，比较简单。代码如下:

 1 #include <stdio.h>
 2 #define MAX  1000
 3
 4 int main()
 5 {
 6     int n=5;
 7     int set[MAX]={1};
 8     int index=0;
 9     int count=2;
10     int k=3;
11     while(set[0]!=n)
12     {
13         if(set[index]<n)
14         {
15             set[index+1]=set[index]+1;
16             index++;
17         }
18         else
19         {
20             index--;
21             set[index]++;
22         }
23         int a_index;
24         count++;
25         if(index==k-1)
26         {
27             printf("%d:{",count);
28             for(a_index=0;a_index<=index;a_index++)
29                 printf("%d ",set[a_index]);
30             printf("}\n");
31         }
32     }
33     return 0;
34 }

本文转自NeilHappy 51CTO博客，原文链接：http://blog.51cto.com/neilhappy/1126669，如需转载请自行联系原作者

列出所有K个元素的子集-----2013年1月26日相关推荐

【加】德鲁·卡宾森－质量效应3：天罚（2013年6月26日）
<质量效应3:天罚> 作者:[加]德鲁·卡宾森译者:冯蔚骁系列:质量效应出版:重庆出版社字数:215千字阅读完成:2013年6月26日转载于:https://www. ...
【美】兰萨姆·里格斯－怪屋女孩（2013年6月26日）
<怪屋女孩> 作者:[美]兰萨姆·里格斯译者:姚雪晴系列: 出版:朝华出版社字数:180千字阅读完成:2013年6月26日转载于:https://www.cnblogs ...
2013年6月26 日我打开支付宝页面，向余额宝转入了 20元。
--2013年6月26 日我打开支付宝页面,向余额宝转入了 20元. 2008 年金融危机-"逃离影子银行" 影子银行系统SBS是指美国非银行金融机构在政府监管范围外从事类似银行的 ...
2013年11月26日 20:26:36 做某香米过程中问题总汇
个人工作: A.图片编辑界面: ①图片旋转 ②滤镜效果[*] 使用GPU Image开源库,120种滤镜效果,3-4天之内 ③缩放 ④亮度[*] ⑤文字编辑 B.代码方面: ①代码合并细节点比如一天 ...
2013年03月26日
JAVA操作properties文件 java中的properties文件是一种配置文件,主要用于表达配置信息,文件类型为*.properties,格式为文本文件,文件的内容是格式是"键=值 ...
列出所有子集----------2013年1月3日
问题描述:列出一个集合的所有子集,包括空子集合. 我的思路:回溯法的一种思路就是生成一颗子集树,而一个集合中的元素,要么存在于子集中,要么不存在,所以这又特殊化成一颗二叉树了.每当到达二叉树的底端时, ...
2013年07月26日
湿度,表示大气干燥程度的物理量.在一定的温度下在一定体积的空气里含有的水汽越少,则空气越干燥:水汽越多,则空气越潮湿.空气的干湿程度叫做"湿度".在此意义下,常用绝对湿度.相对湿度 ...
Hanselman的妙事通讯：2013年8月26日
I have a "whenever I get around to doing it" Newsletter of Wonderful Things. Why a newslet ...
我读过的100+本经典书籍(持续更新,上次更新2013年11月15日)
我很久以来,已经养成了总结的好习惯. 今天,特意把自己看过的书,总结下. 1.数一数,自己读过了哪些好书,回想下自己的不断进步. 2.把一些好书分享出来,有兴趣的同学,可以阅读几本. 3.有的同学竟然 ...

列出所有K个元素的子集-----2013年1月26日

列出所有K个元素的子集-----2013年1月26日相关推荐

最新文章

热门文章