PBDS Hash
PBDS Hash에 관한 간단한 정리.
READIZ / KNOWLEDGE BASE
기록하고, 연결하고,
다시 발견하기.
개발하며 배운 것, 풀어낸 문제, 아직 자라는 생각.
흩어진 지식을 모아 나만의 서재를 가꿉니다.
서재 현황
- 블로그
- 67
- 지식 노트
- 49
- 주제
- 66
조금씩 쌓고, 계속 다듬는 기록.
최근 기록 116
기록 찾기AHC 35
오랜만에 참가한 AHC. 제목은 Breed Improvement.
Hilbert Curve
Hilbert Curve는 정수좌표계에서 사용가능한 일종의 Space-Filling Curve 이다. 1차원 좌표계에서 어떤 좌표 리스트가 있어서 그들을 최단 경로로 방문해야 한다고 한다면 이를 구하는 것은 간단하다. 위치를 정렬해서 오름차순이나 내림차순으로 방문하면 된다. 2차원 좌표
Angle Sort
2D 좌표계에서 외판원 문제를 생각해보자. 정점 P_1, P_2, ..., P_N을 임의의 순서로 전부 순회하고 다시 출발한 정점으로 돌아온다고 할 때, 해당 경로의 휴리스틱적인 최단거리는 어떻게 될 것인가?
Dense BFS
inwooleeme 님이 알려준 밀집 그래프에서의 그래프 최단 거리를 구하는 방법. 관련 문제를 풀면서 확인해보자.
Berlekamp Massey
Berlekamp Massey 관련 기록.