'정보/알고리즘' 카테고리의 글 목록 (2 Page)

SPFA(Shortest Path Faster Algorithm)

보호되어 있는 글입니다.

정보/알고리즘 2021.10.23

2차원 펜윅트리에 앞서 1차원 펜윅트리에 대해 알아보자. https://thinkmath2020.tistory.com/709 [알고리즘] Fenwick Tree(펜윅트리) :: 생각하는 아이들 thinkmath2020.tistory.com 1차원 펜윅트리에 대해 이해를 했다면 이러한 1차원 배열을 여러개 이어 붙인 것을 2차원 펜윅트리라고 생각할 수 있다. 2차원의 구간합을 구하기 위해서 2개의 인덱스(y,x)가 필요하다. 그림으로 이해하면 다음과 같다. (x1,y1) ~ (x2,y2) 의 구간합을 구하는 방법을 살펴 보면 먼저 (0,0)~(x2,y2) 의 구간합을 구한다. 이때 녹색과 하늘색 부분인 (0,0) ~ (x1,y2), (0,0)~(x2,y1) 구역을 빼 주면 되는 것을 확인 할 수 있다. 이..

정보/알고리즘 2021.08.27

인터랙티브 1

보호되어 있는 글입니다.

정보/알고리즘 2021.06.30

DP최적화

보호되어 있는 글입니다.

정보/알고리즘 2021.06.30

기하2

보호되어 있는 글입니다.

정보/알고리즘 2021.06.30

조합론 1

보호되어 있는 글입니다.