가능한 모든 요소 조합

Question

가능한 모든 조합을 반복없이 계산할 수있는 알고리즘을 알고 싶습니다. length = 1부터 N 요소의 길이 = N까지입니다.

예 :

요소 1, 2, 3

출력 : 숫자의 이진 프레젠테이션 0 N^2에

 
1 
2 
3 
12 
13 
23 
123 

Answer 1

룩 - 1

n = 3 

i Binary Combination 

    CBA 

0 000 
1 001  A 
2 010  B 
3 011  A B 
4 100   C 
5 101  A C 
6 110  B C 
7 111  A B C 

그래서 1부터 2^n - 1까지의 숫자를 열거하고 이진 표현을보고 어떤 ele 포함 할 것이다. 요소를 정렬하여 게시하거나 순서대로 숫자를 생성하도록 정렬하려는 경우 (SO에 대한 몇 가지 예가 있음)