子集生成

用二進制位的0和1表示集合中是否存在該元素
要生成0~n的子集，先生成0~n的二進制序列，這些序列的0、1位正好可以對應(yīng)一個子集中全集在該位置上的元素是否存在，將其作為子集中存在的元素的標記，輸出對應(yīng)元素。

專注于為中小企業(yè)提供網(wǎng)站制作、做網(wǎng)站服務(wù),電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)永新免費做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動了成百上千企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實現(xiàn)規(guī)模擴充和轉(zhuǎn)變。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<conio.h>

using namespace std;
void subset(int n,int s){
for(int i=0;i<n;i++){
if(s&(1<<i))printf("%d ",i);
//s&(1<<i) 遍歷s中每一位，看是否為1
}
printf("\n");
}
int main(){
int n=4;
for(int i=0;i<(1<<n);i++){
//i<(1<<n) 生成0~n的二進制序列對應(yīng)的數(shù)值
subset(n,i);
}

#include<iostream>
#include<cstdio>
using namespace std;

void print_subset_zl(int n,int* A,int cur){//增量構(gòu)造法
for(int i=0;i<cur;i++) printf("%d",A[i]);
printf("\n");//每次都要輸出
int s=cur?A[cur-1]+1:0;//定序，確保只輸出一次相同的集合
for(int i=s;i<n;i++){
A[cur]=i;
print_subset_zl(n,A,cur+1);
}
}

void print_subset_wxl(int n,int* B,int cur){//傳遞數(shù)組
if(cur==n){
for(int i=0;i<cur;i++) if(B[i]) printf("%d",i);
printf("\n");
return;
}
B[cur]=1;//選
print_subset_wxl(n,B,cur+1);
B[cur]=0;//不選
print_subset_wxl(n,B,cur+1);
}

void print_subset_binary(int n,int s){
for(int i=0;i<n;i++)
if(s&(1<<i)) printf("%d",i);
printf("\n");
}

int main(){
int k[5];
print_subset_zl(5,k,0);
print_subset_wxl(5,k,0);
for(int i=0;i<(1<<5);i++){
print_subset_binary(5,i);
}
return 0;
}

分享名稱：子集生成
文章來源：http://www.muchs.cn/article46/ihejeg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站導(dǎo)航、網(wǎng)站營銷、網(wǎng)頁設(shè)計公司、做網(wǎng)站、外貿(mào)網(wǎng)站建設(shè)、標簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)