/*子集生成位向量法*/
#include
int B[20];
void print_subset(int n,int *B,int cur)
{
if(cur == n) {
for(int i=0;i<cur;i++) if(B[i]) printf("%d ",i);
printf("\n");
return ;
}
...
分类：
其他好文 时间：
2015-07-30 09:32:16
阅读次数：
178
给你一个可比较大小顺序的集合，让你生成所有按照字典序排列的子集，本文借鉴自刘汝佳算法入门经典。
方法一：
增量构造法：一次选取一个元素到集合中。
#include
using namespace std;
int a[20];
/*递归输出n以内所有的子集,其中cur为当前下标,初始值0*/
void print_subset(int n,int* a,int cur){
for (in...
分类：
其他好文 时间：
2014-10-15 22:04:01
阅读次数：
262
