c++ 재귀 알고리즘을 이용한 조합(combination) 생성
이전에 포스팅한 재귀 알고리즘을 이용한 부분 집합 생성 알고리즘과 유사한 방식이다. 참고: 재귀함수를 이용한 부분 집합 생성 알고리즘 재귀 함수를 이용한 부분 집합 생성 알고리즘 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; vector subset; int n = 4; void search(int k) { if (k == n + 1) { // 부분 집합 출력 for (int i = 0; i < subset.size(); i++) cout.. doomed-lab.tistory.com 아래는 n = 7 , r = 4 라고 가정하고 7C4의 경우를 모두 출력하는 코드이다. #include #include using namespa..
Programming Languages/C++ & Algorithm
2020. 9. 28. 14:22
재귀 함수를 이용한 순열 생성 알고리즘
이번엔 1부터 n까지의 원소를 가지는 집합으로 만들 수 있는 순열들을 생성하는 알고리즘이다. 재귀 함수로 구현했기 때문에, 재귀함수 사용에 익숙하지않다면, 한 눈에 코드의 동작을 이해하기는 쉽지않을 수 있다. #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; #define REP(i,a,b) for(int i = a; i
Programming Languages/C++ & Algorithm
2020. 9. 21. 13:43