2016년 1월 어려운 알고리즘

2016년 1월 어려운 알고리즘

1/4: 다이나믹 프로그래밍

어려운 다이나믹을 배워봅니다.

1/5: RMQ, LCA (구간의 최소값, 가장 가까운 공통 조상)

RMQ: 구간의 최소값, 구간의 합

LCA: 가장 가까운 공통 조상

1/6 강한 연결 요소(SCC), 단절점(Articulation Point), 단절선(Bridge), 2-SAT

강한 연결 요소(SCC), 단절점(Articulation Point), 단절선(Bridge)

2-SAT

1/11, 1/12: 네트워크 플로우, 이분 매칭

네트워크 플로우

이분 매칭

Minimum Cut

이분 탐색 + 이분 매칭

Minimum Vertex Cover

Maximum Independent Set

1/13: MCMF

1/25: 문자열 알고리즘

KMP

Trie

Aho-corasick

Suffix Array

1/26: 알고리즘 게임

1/27: 기하 알고리즘

CCW

Convex Hull (볼록 껍질)

Sweeping Algorithm:

도움이 되었습니까?
0명 중 0명이 도움이 되었다고 했습니다.
또 다른 질문이 있으십니까? 문의 등록

댓글

댓글을 남기려면 로그인하세요.