読者です 読者をやめる 読者になる 読者になる

Marathon Match 93

縦横隣接でグループ化、同じ頂点複数回通れる巡回セールスマンと捉えて(正確には違うが最低二回は通れる)近傍を2.5-optとinsert/eraseで焼きなましした。

順位は今の所38位でなんか思ったよりスコア伸びんなあと思ったけどよくよく考えると

o.o

oo

が同様に遷移コスト1なのを見落としていた。これは致命傷では?
これを考慮するためにはグループ化しないで焼きなました方が良かったかも。

全体的に見落としてることが多すぎてダメダメだった。
次はもっといい順位を、と言いたいところだが時間作れるかわからないのでなんとも。
まあバイトも辞めたしなんとかなりそうではあるが。

あと焼きなまし法のパラメータ調整めっちゃむずいなあと思った。
今回は診断人さんのブログとか見て見よう見まねでやってしまったが、次回に備えてもっと自分で考えてできるようにしておきたい。次も焼きなましとは限らないけど、まあTCOで一回は出るだろうし。