Readiz기록
개발 경험부터 알고리즘, 코드 조각과 생각까지. 배운 것을 기록하고 다시 꺼내 봅니다.
128개의 기록 중 11–20
연도별 모아보기 →최근 기록
Hilbert Curve
Hilbert Curve는 정수좌표계에서 사용가능한 일종의 Space-Filling Curve 이다. 1차원 좌표계에서 어떤 좌표 리스트가 있어서 그들을 최단 경로로 방문해야 한다고 한다면 이를 구하는 것은 간단하다. 위치를 정렬해서 오름차순이나 내림차순으로 방문하면 된다. 2차원 좌표
기록
Angle Sort
2D 좌표계에서 외판원 문제를 생각해보자. 정점 P_1, P_2, ..., P_N을 임의의 순서로 전부 순회하고 다시 출발한 정점으로 돌아온다고 할 때, 해당 경로의 휴리스틱적인 최단거리는 어떻게 될 것인가?
기록
AtCoder Beginner Contest 335
무난한 4솔브. E도 할만 했는데, 최종적으로 맞왜틀. 17분까지 D 풀이를 완료한 후, 삽질만 엄청 했다. 그래프 문제 좀 다양하게 더 풀어봐야겠다.
기록