サブセット生成
1088 ワード
1.増分構造法
次のコード(本の中のコード)を見て、一言だけ覚えておきます.一度に1つの要素を選んで集合の中に入れます.
次のコード(本の中のコード)を見て、一言だけ覚えておきます.一度に1つの要素を選んで集合の中に入れます.
#include
using namespace std;
int A[10] ;
void print_subset(int n,int *A,int cur);
int main(){
print_subset(10,A,0);
}
void print_subset(int n,int *A,int cur){
for (int i=0; i0){
s = A[cur-1] + 1;
}else{
s = 0;
}
for (int i=s; i
2 ：
#include
using namespace std;
void print_subset(int n,int *B,int cur);
int B[10];
int main(){
print_subset(10, B, 0);
}
void print_subset(int n,int *B,int cur){
if (cur == n){
for (int i=0; i