반응형
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 < (1 << n); i++) {
        printf("{");
        for (int j = 0; j < n; j++) {
            if (i & (1 << j)) {
                printf("%c ", arr[j]);
            }
        }
        printf("}\n");
    }
}
int main() {
    n = sizeof(arr) / sizeof(char);
    printf("n :: %d \n", n);
    findSubset();
    return 0;
}
 
 
 
cs



반응형
저작자표시 비영리 변경금지

'Applied > 알고리즘' 카테고리의 다른 글

허프만 트리(Huffman Tree)  (0) 2019.04.30
냅색(Knapsack) 알고리즘 예제  (0) 2019.04.29
병합 정렬(Merge Sort) 좀더 깔끔하게 짠 코드  (0) 2019.03.12
O(n^2) 정렬 알고리즘  (0) 2018.10.18
Map STL에서 연산자 오버로딩 이용 방법  (0) 2018.10.08

티스토리툴바