码迷,mamicode.com
首页 > 其他好文 > 详细

子集生成——增量构造法

时间:2018-02-10 00:00:29      阅读:227      评论:0      收藏:0      [点我收藏+]

标签:gpo   style   name   pos   div   while   names   ios   子集   

#include<iostream>
using namespace std;
int store[100];
int n;

void subset(int cur,int s,int cnt){  //cnt表示子集元素的个数   
    if(cur==cnt){     
        for(int i=0;i<cur;i++){
            cout<<store[i]<<" ";
        }
        cout<<endl;
    }
    else{
        for(int i=s;i<=n;i++){      //s—n中选取一个元素放入store中  
            store[cur]=i;
            subset(cur+1,i+1,cnt);  
        }    
    }    
} 
int main(){
    while(cin>>n){
        for(int i=1;i<=n;i++){  //i代表子集元素个数,比如当i=1 表示 当子集元素只有一个的情况。 
            subset(0,1,i);
        }
    }
}

 

子集生成——增量构造法

标签:gpo   style   name   pos   div   while   names   ios   子集   

原文地址:https://www.cnblogs.com/z-bear/p/8437054.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!