JusticeHui가 PS하는 블로그


  • 홈

  • 소개

  • 아카이브

  • 태그

  • 카테고리

  • 과외 홍보

  • 검색

Divide and Conquer Optimization

작성일 2019-01-03 | In Hard-Algorithm

서론

Divide and Conquer Optimization은 점화식이 아래 조건을 만족할 때 사용할 수 있습니다.

  • 점화식 꼴 : $\displaystyle D(t, i) = min_{1 ≤ j < n}{D(t-1, j)+C(j, i)}$
  • 조건 : $D(t, i) = D(t-1, j) + C(j, i)$을 만족하는 가장 작은 $j$를 $P(t, i)$이라고 할 때 $P(t, i) ≤ P(t, i+1)$을 만족
더 읽어보기 »

백준13260 문자열 자르기

작성일 2019-01-02 | In PS

문제 링크

  • http://icpc.me/13260
더 읽어보기 »

백준13974 파일합치기2

작성일 2019-01-02 | In ICPC

문제 링크

  • http://icpc.me/13974
더 읽어보기 »

백준11066 파일 합치기

작성일 2019-01-02 | In ICPC

문제 링크

  • http://icpc.me/11066
더 읽어보기 »

knuth optimization

작성일 2019-01-02 | In Hard-Algorithm

수정 예정

더 읽어보기 »

monotone stack

작성일 2019-01-01 | In Medium-Algorithm

monotone stack은 몇몇 문제들의 시간 복잡도를 O(n)정도로 줄어주는 강력한 테크닉입니다.

더 읽어보기 »

[UnionFind] Union Find의 최적화

작성일 2019-01-01 | In Medium-Algorithm

최악의 경우

이전 글 마지막 부분을 다시 가져와봅시다.

더 읽어보기 »

[UnionFind] Union Find의 Naive한 구현

작성일 2019-01-01 | In Medium-Algorithm

이번 글에서는 Union Find를 구현해봅시다. 배열을 이용한 구현과 트리를 이용한 구현, 총 두 가지를 살펴보도록 하겠습니다.

더 읽어보기 »

[UnionFind] Union Find의 개요

작성일 2019-01-01 | In Medium-Algorithm

Union Find란?

Union Find는 상호 배타적 집합(disjoint set)을 표현할 때 쓰는 자료구조입니다.
라고 설명을 하면 무슨 소리인지 잘 모를 수도 있겠죠.

아주 간단하게 설명하자면, 전체 집합을 공통원소가 없는 부분 집합들로 나눠서 저장하는 자료구조입니다.

더 읽어보기 »

[그래프] Bipartite Matching

작성일 2018-12-21 | In Hard-Algorithm

이분 매칭이란?

이전 글에서 Max-Flow를 구하는 방법에 대해 알아보았고, 마지막 부분에서는 문제 하나를 풀어보았습니다.
icpc.me/11375 문제를 풀어보았고, 문제를 그래프로 모델링하면 아래 사진처럼 그래프가 만들어졌습니다.

더 읽어보기 »
1 … 78 79 80 … 95
github chart
JusticeHui

JusticeHui

949 포스트
37 카테고리
133 태그
RSS
알고리즘 과외 소개해 드립니다.
© 2025 JusticeHui
Powered by Jekyll
Theme - NexT.Muse