Advent of Code 2023: Day 25 (Lead)
Kay Lack · 123:29 · Watch on YouTube
이 비디오는 Advent of Code 2023, Day 25의 대략 2시간 라이브 풀이입니다. 과제는 큰 무방향 그래프를 두 그룹으로 나누는 3개의 간선을 찾은 다음 그룹 크기를 곱하는 것입니다. 스트리머는 Karger의 무작위 축약 알고리즘을 사용하며, 세션의 대부분을 뮤테이션 버그와 느린 성능 디버깅에 소비하고, 마지막에 클러스터 크기를 직접 더하여 마칩니다: 776 × 705 =...