Difference between r1.4 and the current
@@ -1,23 +1,30 @@
[[TableOfContents]]
= 계획 =
* Set
* Disjoint Sets
= 참여자 =
||강사 || [권영기] ||
||<|10> 참여자|| ||
|| ||
|| ||
= 후기 =
= 숙제 =
[새싹교실/2014], [새싹교실/2014/다빈치인재반]
= 계획 =
* STL set
* bitmask
* Union-Find
* Union
* Find
* 최적화 기법
* Rank를 이용한 최적화 기법
* Height를 이용한 최적화 기법
* Path Compression을 이용한 최적화 기법
||강사 || [권영기] ||
||<|10> 참여자|| ||
|| ||
|| ||
|| ||
|| [김정민] ||
|| [권준혁] ||
|| [성훈] ||
= 내용 == 숙제 =
* [https://algospot.com/judge/problem/read/EDITORWARS]
= 참조 = * [https://www.cs.princeton.edu/~rs/AlgsDS07/01UnionFind.pdf]
* 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 2의 Chapter 25 상호 배타적 집합
* 2013년 한상용 교수님 자료구조 5-7 Tree Disjoint Set ppt
----[새싹교실/2014], [새싹교실/2014/다빈치인재반]
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
