기록
163개 문서모든 날짜의 글
163개 문서 · 6 / 17페이지
| 문서 | 게시일 |
|---|---|
| Angle Sort 2D 좌표계에서 외판원 문제를 생각해보자. 정점 P_1, P_2, ..., P_N을 임의의 순서로 전부 순회하고 다시 출발한 정점으로 돌아온다고 할 때, 해당 경로의 휴리스틱적인 최단거리는 어떻게 될 것인가? 알고리즘 / 휴리스틱 | |
| Dense BFS inwooleeme 님이 알려준 밀집 그래프에서의 그래프 최단 거리를 구하는 방법. 관련 문제를 풀면서 확인해보자. 알고리즘 / 그래프 | |
| Berlekamp Massey Berlekamp Massey 관련 기록. 알고리즘 / 동적 계획법 | |
| AtCoder Beginner Contest 335 무난한 4솔브. E도 할만 했는데, 최종적으로 맞왜틀. 17분까지 D 풀이를 완료한 후, 삽질만 엄청 했다. 그래프 문제 좀 다양하게 더 풀어봐야겠다. 풀이 기록 / AtCoder | |
| Codeforces Round 918 Div 4긴 하지만, 처음 해보는 All Solve! 한 해의 마지막 코포로 재밌게 참가했고, 뿌듯했다. 풀이 기록 / Codeforces | |
| TSP 일단 표제만 정리해두고, 나중에 심도있게 정리해볼 예정. 알고리즘 / 동적 계획법 | |
| AHC 29 이 글은 크리스마스에 열린 (!!) AHC 29을 3시간 정도 풀어보고 대충 쓴 후기글이다. 풀이 기록 / 기타 풀이 | |
| AtCoder Beginner Contest 334 B, C에서 , 를 많이 헀고, 최종적으로 C는 . 업솔빙 필요하다. F, G 도 업솔빙 필요해보인다. 그래도 망한거 치고는 D, E를 흔들리지 않고 풀 수 있었어서 다행. 풀이 기록 / AtCoder | |
| Codeforces Round 916 F, G1 중에 하나만 더 풀었으면, 떡상각이었는데 너무 아쉽다. F, G1 복기 예정. 풀이 기록 / Codeforces | |
| AtCoder Beginner Contest 333 깔끔한 제출기록. F를 1시간 고민하고 풀지 못한 것은 아쉽다. 풀이 기록 / AtCoder |