はじめての「焼きなまし」に最適なシンプルな問題

高速化に寄与しなかったもの

  • sqrtが重いと聞くので、距離関数のsqrtを除去→劣化
  • sqrtの高速化バージョンとして公開されているものを使用→変化なし

スコアUPに寄与したもの

  • タイマーで時間いっぱい回す
  • 冷めた時の温度の下限を0.1までさげた(冷やし切るとバグりづらい?)

2023/11/11追記:次の一歩 AHC