Toggle menu
Toggle personal menu
Not logged in
Your IP address will be publicly visible if you make any edits.

새싹교실/2014/다빈치인재반/12회차: Difference between revisions

From ZeroWiki
imported>trailblaze
No edit summary
(Repair batch-0005 pages from live compare)
 
(6 intermediate revisions by 2 users not shown)
Line 21: Line 21:
|  
|  
|-
|-
|  
| [[김정민]]
|-
|-
|  
| [[권준혁]]
|-
|-
|  
| [[성훈]]
|-
|
|-
|
|}
|}
= 내용 =
= 내용 =
* [https://www.cs.princeton.edu/~rs/AlgsDS07/01UnionFind.pdf]
* 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 2의 Chapter 25 상호 배타적 집합
= 후기 =
= 후기 =
   
   
= 숙제 =
= 숙제 =
* [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/다빈치인재반]]

Latest revision as of 00:45, 27 March 2026

계획

  • Disjoint Sets
  • Union-Find
    • Union
    • Find
    • 최적화 기법
        • Rank를 이용한 최적화 기법
        • Height를 이용한 최적화 기법
        • Path Compression을 이용한 최적화 기법


참여자

강사 권영기
참여자
김정민
권준혁
성훈

내용

후기

숙제

참조

  • [2]
  • 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 2의 Chapter 25 상호 배타적 집합
  • 2013년 한상용 교수님 자료구조 5-7 Tree Disjoint Set ppt

새싹교실/2014, 새싹교실/2014/다빈치인재반