알고리즘 및 자료 구조

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

그래프

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

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

  • 강한 결합 요소 (SCC)

  • 2-SAT

  • 할당 문제 (가중 이분 매칭)
    Hungarian Method 혹은 Min Cost Max Flow 알고리즘으로 풀린다.
    연습문제:

문자열

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

메타휴리스틱

  • Simulated Annealing (Wikipedia)

    Nana^^: 장미칼 같은겁니당

2개의 댓글이 있습니다.
  • Corea
    Corea

    이거...완성하고싶어요...


    2년 전 link
  • astein
    astein

    https://discuss.codechef.com/questions/48877/data-structures-and-algorithms

    도움이 될만한 사이트... 슬랙에다가도 썼지만 여기다가도 남겨둡니당


    2년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 문제 이상을 푸시고, 가입 후 일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.