2019 알고리즘 고급으로 가는 연결고리 2/2

전체 강의 구성은 https://code.plus/notice/16 를 참고하세요.

업로드 일정은 https://code.plus/notice/19 를 참고하세요.

1330 - 다이나믹 프로그래밍 5

트리 다이나믹, K번째 찾기를 먼저 알아보고, 여러가지 다이나믹 문제를 해결해봅니다.

1610 - 세그먼트 트리와 펜윅 트리 2

세그먼트 트리 Lazy Propagation을 알아보고, 세그먼트 트리를 이용해서 해결할 수 있는 다양한 문제를 해결해봅니다.

세그먼트 트리 여러 개를 사용하는 문제, 벡터를 이용한 세그먼트 트리 등도 함께 알아봅니다.

1700 - 네트워크 플로우, 1710 - 네트워크 플로우 2

네트워크 플로우입니다. 최대 유량, 민컷, 이분 매칭, 최소 버텍스 커버를 알아보고, 여러가지 문제를 해결해봅니다.

1703에서는 관련 알고리즘의 증명, 1710에서는 Dinic 알고리즘을 알아봅니다.

1720 - 최소 비용 최대 유량

MCMF를 알아보고 관련 문제들을 해결해봅니다.

포함되어 있는 문제

1330 - 다이나믹 프로그래밍 5

1331 - 다이나믹 프로그래밍 5 (연습)

1332 - 다이나믹 프로그래밍 5 (도전)

1610 - 세그먼트 트리와 펜윅 트리 2

1611 - 세그먼트 트리와 펜윅 트리 2 (연습)

1612 - 세그먼트 트리와 펜윅 트리 2 (도전)

1700 - 네트워크 플로우

1701 - 네트워크 플로우 (연습)

1703 - 네트워크 플로우 (참고)

1710 - 네트워크 플로우 2

1720 - 최소 비용 최대 유량

아직 문제가 확정되지 않았습니다.

2019 알고리즘 고급으로 가는 연결고리 2/2

  • 강사:최백준
  • 강의 공개일:Sun Dec 29 2019 15:00:00 GMT+0000 (UTC)
  • 수강일:공개일로부터 30일
  • 가격:66,000원
  • 할인가:66,000원
  • 난이도:중상급
  • 사용 언어C++, Java
  • 교재:
  • 총시간:0초
참고자료