Difference between r1.10 and the current
@@ -14,15 +14,14 @@
= 참여자 =
||강사 || [권영기] ||
||<|10> 참여자|| ||
|| ||
|| ||
= 후기 =
= 숙제 =
* [https://www.cs.princeton.edu/~rs/AlgsDS07/01UnionFind.pdf]
* 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 2의 Chapter 25 상호 배타적 집합
||강사 || [권영기] ||
||<|10> 참여자|| ||
|| ||
|| ||
|| ||
|| [김정민] ||
|| [권준혁] ||
|| [성훈] ||
= 내용 == 후기 =
= 숙제 =
* [https://algospot.com/judge/problem/read/EDITORWARS]
= 참조 = * [https://www.cs.princeton.edu/~rs/AlgsDS07/01UnionFind.pdf]
* 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 2의 Chapter 25 상호 배타적 집합
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
