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
imported>trailblaze
No edit summary
Line 32: Line 32:
|}
|}
= 내용 =
= 내용 =
 
* [https://www.cs.princeton.edu/~rs/AlgsDS07/01UnionFind.pdf]
* 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 2의 Chapter 25 상호 배타적 집합
= 후기 =
= 후기 =
   
   

Revision as of 05:11, 7 October 2014

계획

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


참여자

강사 권영기
참여자

내용

  • [1]
  • 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 2의 Chapter 25 상호 배타적 집합

후기

숙제

참조


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