More actions
imported>trailblaze No edit summary |
(Repair batch-0005 pages from live compare) |
||
| (10 intermediate revisions by 2 users not shown) | |||
| Line 2: | Line 2: | ||
= 계획 = | = 계획 = | ||
* Disjoint Sets | * Disjoint Sets | ||
* Union-Find | |||
** Union | |||
** Find | |||
** 최적화 기법 | |||
**** Rank를 이용한 최적화 기법 | |||
**** Height를 이용한 최적화 기법 | |||
**** Path Compression을 이용한 최적화 기법 | |||
= 참여자 = | = 참여자 = | ||
{| class="wikitable" | {| class="wikitable" | ||
| Line 11: | Line 21: | ||
| | | | ||
|- | |- | ||
| | | [[김정민]] | ||
|- | |- | ||
| | | [[권준혁]] | ||
|- | |- | ||
| | | [[성훈]] | ||
|} | |} | ||
= 내용 = | = 내용 = | ||
= 후기 = | = 후기 = | ||
= 숙제 = | = 숙제 = | ||
* [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/다빈치인재반]] | [[새싹교실/2014]], [[새싹교실/2014/다빈치인재반]] | ||