알고리즘 및 자료 구조 관련 링크와 강좌를 모아 놓는 페이지.

그래프

• [[이분 매칭]]
  • 이분 그래프에서 겹치지 않도록 간선을 최대한 많이 선택하는 문제
  • 예: 사람 \(N\)대와 작업 \(M\)개, 그리고 어떤 사람이 어떤 작업을 수행할 수 있는지 관계가 주어질 때 최대한 많은 작업을 수행하기

• [[Dijkstra's algorithm]]

  • 음수 가중치 간선이 없는 그래프에서, 한 정점에서 출발하는 다른 모든 정점으로의 최단 경로를 구하는 알고리즘

• [[이중 연결 요소 (BCC)|BCC]]

• [[강한 결합 요소 (SCC)|SCC]]

• [[2-SAT|2-SAT]]

• [할당 문제]
  Hungarian Method 혹은 Min Cost Max Flow 알고리즘으로 풀린다.
  연습문제: [[problem:CLEANING]]

문자열

• [[Manacher's algorithm]]
  • 문자열 내에서 존재할 수 있는 모든 회문(palindrome)인 연속된 부분문자열을 구하는 알고리즘

메타휴리스틱

• Simulated Annealing (Wikipedia)

  Nana^: 장미칼 같은겁니당