KD-Tree 정리
알고리즘 관련 글 목차 목차 KD-Tree의 정의 KD-Tree의 차원 확장 Nearest Search KD-Tree KNN Search...
2023, Mar 02 — 5 minute read알고리즘 관련 글 목차 목차 KD-Tree의 정의 KD-Tree의 차원 확장 Nearest Search KD-Tree KNN Search...
2023, Mar 02 — 5 minute read알고리즘 글 목록 이 글은 CLRS(Introduction to algorithm) 책을 요약한 것이므로 자세한 내용은 CLRS 책을...
2020, Apr 25 — 4 minute read알고리즘 글 목록 이 글은 CLRS(Introduction to algorithm) 책을 요약한 것이므로 자세한 내용은 CLRS 책을...
2020, Apr 10 — 2 minute read알고리즘 글 목록 이 글은 CLRS(Introduction to algorithm) 책을 요약한 것이므로 자세한 내용은 CLRS 책을...
2020, Apr 10 — 2 minute read알고리즘 글 목록 이 글은 CLRS(Introduction to algorithm) 책을 요약한 것이므로 자세한 내용은 CLRS 책을...
2020, Apr 10 — 3 minute read알고리즘 관련 글 목차 출처 : https://zetawiki.com/wiki/두_직선의_교차점 목차 점의 좌표 4개가 주어졌을 때, 교점 표준형...
2020, Mar 02 — 3 minute read알고리즘 관련 글 목차 목차 IoU의 정의 두 영역이 직사각형이고 각 축과 수평할 때 IoU...
2020, Mar 01 — 4 minute read알고리즘 관련 글 목차 위 그림과 같은 다각형이 있고 위 다각형의 내부에 점이 있습니다. 이...
2020, Jan 02 — 2 minute read알고리즘 관련 글 목차 이번 글에서는 선분의 교차 여부를 확인하는 방법에 대하여 알아보도록 하겠습니다. 두...
2020, Jan 02 — 3 minute read출처 : https://www.mathopenref.com/coordpolygonarea2.html http://mathworld.wolfram.com/PolygonArea.html 이번 글에서는 n각형의 볼록 또는 오목 다각형의 좌표를 모두 알고 있을...
2020, Jan 02 — 4 minute read출처 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 이번 글에서는 최소 비용으로 작업을 배분하는 문제인 헝가리안...
2019, Dec 03 — 1 minute read알고리즘 관련 글 목차 어떤 두 벡터의 방향 관계성을 보기 위해서는 어떤 벡터 \(v_{1}\)에서 또...
2019, Nov 01 — 2 minute read이번 글에서는 문자열 알고리즘의 하나인 trie에 대하여 알아보도록 하겠습니다. trie 관련 알고리즘을 익혔으면 링크에서 trie...
2019, Oct 11 — 5 minute read알고리즘 관련 글 목차 참조 : https://m.blog.naver.com/rlakk11/60159303809 트리 관련 대표적인 문제로 트리 순회가 있습니다. 이번...
2019, Oct 11 — 3 minute read이번 글에서는 SCC에 대하여 알아보도록 하겠습니다. SCC는 Strongly Connected Componet의 약자입니다. SCC의 정의 및 용도...
2019, Jul 14 — 6 minute read알고리즘 그래프 SCC(Strongly Connected Component) DFS Tree 단절점과 단절선 2-SAT 누적합 다이나믹 프로그래밍 문자열 KMP...
2000, Jan 01 — 3 minute read