n 개 중 m 개 고르는 조합 (all possible combinations) cpp
알고리즘 2014. 6. 19. 21:10 |n 개 가운데 m 개를 고르는 모든 조합 ...
첫 번째 방법은 vector 를 이용하여 적절한 index 를 push 하는 방법이다.
일반적인 방법.
두 번째는 n 이 31 이하인 경우 사용가능하다.
bit 연산을 하므로 매우 빠르다.
대략 비교해 보면 후자가 5 ~ 7 배 빠른 것같다. (물론 경우에 따라 다르겠지만)
어차피 n 이 너무 커지면 경우의 수가 너무 많아 계산이 불가능하므로, 후자가 유용하게 사용될 수 있을 듯.
구글링 해 보니 요런 것도 있다.