子集生成+stl全排列

最新推荐文章于 2022-01-18 08:17:45 发布

axuhongbo

最新推荐文章于 2022-01-18 08:17:45 发布

阅读量302

点赞数

分类专栏： vim，acm 文章标签： stl-acm

本文链接：https://blog.csdn.net/axuhongbo/article/details/72674336

版权

vim，acm 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

子集生成+stl全排列

#include <cstdio>
#include <string>
#include <sstream>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
void print(int n,int s,int p[])
{
    for(int i=0;i<n;i++)
    {
        if(s&(1<<i))
            printf("%d ",p[i]);
    }
    puts("");
}
int main()
{
    int n,p[10];
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>p[i];
    //sort(p,p+n);
    for(int i=0;i<(1<<n);i++)
    {
        print(n,i,p);//二进制子集生成法
    }
    return 0;
}
// stl 方法
// int top = 1;
//    do
//    {
//        if(top)top = 0;
//        else
//        {
//            for(int i=0;i<n;i++)
//            printf("%d ",p[i]);
//        printf("\n");
//        }
//
//    }
//    while(next_permutation(p,p+n));