반응형
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
/*
모든 부분집합을 찾아내는 알고리즘
*/
#include <iostream>
 
using namespace std;
 
char arr[] = { 'a''b' , 'c' };
int n;
 
void findSubset() {
    for (int i = 0; i < (<< n); i++) {
        printf("{");
        for (int j = 0; j < n; j++) {
            if (i & (<< j)) {
                printf("%c ", arr[j]);
            }
        }
        printf("}\n");
    }
}
int main() {
    n = sizeof(arr) / sizeof(char);
    printf("n :: %d \n", n);
    findSubset();
    return 0;
}
 
 
 
cs



반응형