(CLRS) 선분의 교차성 결정

알고리즘 글 목록 이 글은 CLRS(Introduction to algorithm) 책을 요약한 것이므로 자세한 내용은 CLRS 책을...

4 minute read

(CLRS) 알고리즘의 역할

알고리즘 글 목록 이 글은 CLRS(Introduction to algorithm) 책을 요약한 것이므로 자세한 내용은 CLRS 책을...

2 minute read

(CLRS) 알고리즘의 역할

알고리즘 글 목록 이 글은 CLRS(Introduction to algorithm) 책을 요약한 것이므로 자세한 내용은 CLRS 책을...

2 minute read

(CLRS) 삽입정렬과 알고리즘 분석

알고리즘 글 목록 이 글은 CLRS(Introduction to algorithm) 책을 요약한 것이므로 자세한 내용은 CLRS 책을...

3 minute read

두 선분(직선)의 교점

알고리즘 관련 글 목차 출처 : https://zetawiki.com/wiki/두_직선의_교차점 목차 점의 좌표 4개가 주어졌을 때, 교점 표준형...

3 minute read

점들의 반시계 방향 정렬

알고리즘 관련 글 목차 볼록 다각형을 이룰 수 있는 점들이 있을 때, 차례 대로 선분을...

3 minute read

선분의 교차 여부 확인

알고리즘 관련 글 목차 이번 글에서는 선분의 교차 여부를 확인하는 방법에 대하여 알아보도록 하겠습니다. 두...

3 minute read

n차원 다각형의 넓이 계산

출처 : https://www.mathopenref.com/coordpolygonarea2.html http://mathworld.wolfram.com/PolygonArea.html 이번 글에서는 n각형의 볼록 또는 오목 다각형의 좌표를 모두 알고 있을...

4 minute read

헝가리안(hungarian) 알고리즘, 최소 비용 작업 배분

출처 https://www.topcoder.com/community/competitive-programming/tutorials/assignment-problem-and-hungarian-algorithm/ http://www.cse.ust.hk/~golin/COMP572/Notes/Matching.pdf http://mip.hnu.kr/courses/network/chap8/chap8.html https://docs.scipy.org/doc/scipy-0.18.1/reference/generated/scipy.optimize.linear_sum_assignment.html https://skkuassa.tistory.com/186 https://gazelle-and-cs.tistory.com/29 이번 글에서는 최소 비용으로 작업을 배분하는 문제인 헝가리안...

1 minute read

CCW(counter clockwise)

알고리즘 관련 글 목차 어떤 두 벡터의 방향 관계성을 보기 위해서는 어떤 벡터 \(v_{1}\)에서 또...

2 minute read

Trie

이번 글에서는 문자열 알고리즘의 하나인 trie에 대하여 알아보도록 하겠습니다. trie 관련 알고리즘을 익혔으면 링크에서 trie...

5 minute read

SCC(Strongly Connected Component)

이번 글에서는 SCC에 대하여 알아보도록 하겠습니다. SCC는 Strongly Connected Componet의 약자입니다. SCC의 정의 및 용도...

6 minute read

알고리즘 관련 글 목차

알고리즘 그래프 SCC(Strongly Connected Component) DFS Tree 단절점과 단절선 2-SAT 누적합 다이나믹 프로그래밍 문자열 KMP...

3 minute read