Difference between r1.12 and the current
@@ -14,9 +14,9 @@
= 참여자 =
||강사 || [권영기] ||
||<|10> 참여자|| ||
= 후기 =
||강사 || [권영기] ||
||<|10> 참여자|| ||
|| 김정민 ||
|| 권준혁 ||
|| 성훈 ||
|| [김정민] ||
|| [권준혁] ||
|| [성훈] ||
= 내용 == 후기 =
1. 계획 ¶
- Disjoint Sets
- Union-Find
- Union
- Find
- 최적화 기법
- Rank를 이용한 최적화 기법
- Height를 이용한 최적화 기법
- Path Compression을 이용한 최적화 기법
- Rank를 이용한 최적화 기법
- Union
6. 참조 ¶
- https://www.cs.princeton.edu/~rs/AlgsDS07/01UnionFind.pdf
- 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 2의 Chapter 25 상호 배타적 집합
- 2013년 한상용 교수님 자료구조 5-7 Tree Disjoint Set ppt
