https://www.acmicpc.net/problem/18789

문제입니다


3달 전에 포기한 문제를 오늘 시간이 남아서 다시 풀기 시작했는데

보시는거처럼 오늘 아침에 3nnn점에서 점수가 계속 수렴하길래

점수가 변하지 않으면 온도를 초기화해서 다시 simulated annealing을 돌리고 있는데요


결과적으로 그렇게 했는데도 4407점에서 다시 점수가 수렴하네요

추가적으로 적용해야하는게 있나요?? 아님 그냥 운이 부족한건가요...??