生成子集

booyoungxu

于 2015-08-11 17:26:39 发布

阅读量293

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/booyoungxu/article/details/47423767

ACM 专栏收录该内容

130 篇文章

订阅专栏

本文深入探讨了增量构造法的原理与应用，通过C++代码实例展示了如何使用该算法解决特定问题。从核心概念出发，逐步解析算法流程，旨在为读者提供全面的理解与实践指导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

增量构造法

#include <iostream>  
#include <cstdio>  
#include <cmath>  
#include <algorithm>  
#include <cstring>  
#include <queue>  
#include <string>  
#include <map>  
#include <stack>  
#include <list>  
#include <set>

using namespace std;

int a[100];
int b[100];
void print(int n, int *a,int cur)
{
    for(int i = 0; i < cur; i++)
        printf("%d ",b[a[i]]);
    printf("\n");
    int s = cur ? a[cur-1]+1:0;
    for(int i = s; i < n; i++)
    {
        a[cur] = i;
        print(n,a,cur+1);
    }
}

int main()
{
    int n;
    while(scanf("%d",&n) != EOF)
    {
        for(int i = 0; i < n; i++)
            scanf("%d",&b[i]);
        print(n,a,0);
    }
    return 0;
}