티스토리 뷰
combination, permutation 의 값만 계산하는 것은 공식을 이용하거나 dp 를 이용하거나 하면 구할 수 있다.
하지만 모든 케이스를 뽑아내야 한다면 단순 공식만으로는 안 된다.
이를 정리한 내용은 아래와 같다.
https://ghqls0210.tistory.com/323
permutation, combination 구현 C++
회사에서 치는 시험에 구글링이 안 되서 짬짬이 알고리즘들 개념을 다시 정리하고자 한다. 1. permutation (순열) 간단히 {0,1,2,3,4} 배열에서 5P3 을 구한다고 하면 {0,1,2} ~ {4,3,2} 까지가 계산된다. 이를
ghqls0210.tistory.com
'알고리즘' 카테고리의 다른 글
| C++ map, set struct에 대해 만들기 (0) | 2024.06.22 |
|---|---|
| Index Tree 로 구간 최대값, 최소값, 구간합 구하기 (0) | 2024.06.16 |
| KMP 알고리즘 정리 (1) | 2024.05.01 |
| Trie 정리 (1) | 2024.05.01 |
| KD Tree 정리 (1) | 2024.05.01 |
댓글