'알고리즘'에 해당되는 글 23건

1. 2020.07.10 기수 정렬 (Radix Sort (LSD))
2. 2020.07.10 계수 정렬 (Counting Sort)
3. 2020.07.08 병합 정렬 (Merge Sort)
4. 2020.07.07 최대 부분 배열 문제 (Maximum subarray problem) 분할 정복으로 풀기
5. 2020.07.03 a^n 계산을 O(log n)으로 하는 법 (분할정복을 이용한 거듭제곱)
6. 2020.07.03 플로이드 알고리즘 (Floyd-Warshall algorithm)
7. 2020.07.03 벨만-포드 알고리즘(Bellman-Ford Algorithm)
8. 2020.06.28 Lazy Propagation (Segment Tree)
9. 2020.06.19 다익스트라(Dijkstra)의 최단 경로 알고리즘
10. 2020.06.08 수학적 귀납법 (Mathematical Induction)
11. 2020.05.21 서로소 집합(Disjoint set), 유니온 파인드(Union-Find tree)
12. 2020.05.19 양방향 탐색(Bidirectional Search)
13. 2020.05.18 BFS와 BFS 스패닝 트리 구현
14. 2020.05.13 무향 그래프에서 DFS를 이용해 오일러 회로 찾기
15. 2020.05.13 위상 정렬 (Topological Sort)
16. 2020.05.12 세그먼트 트리(Segment Tree, 구간 트리)
17. 2020.05.09 좌표 압축(Coordinate compression)
18. 2020.04.26 재귀함수를 사용해 n개의 원소 중 m개를 고르는 모든 조합 찾기
19. 2020.04.20 비트마스크(Bitmask)로 완전탐색 하는법
20. 2020.04.11 다이나믹 프로그래밍(DP, Dynamic Programming)의 기초
21. 2020.04.06 해밀턴 경로(Hamiltonian Path), 해밀턴 회로(Hamiltonian Circuit)
22. 2020.04.04 오일러 회로(Eulerian Circuit), 오일러 트레일(Eulerian Trail)
23. 2019.05.08 요세푸스 문제(Josephus problem)