こんにちは。 平衡二分探索木で2-optを高速化する方法について研究したので、本記事ではそれについて書こうと思います。 2-optとは 2-optは巡回セールスマン問題(TSP)の近似解を求めるヒューリスティックアルゴリズムです。 下図のように、サイクルに対して…
これを作るに至った動機 平衡二分探索木を実装したい！ でもいきなり作るにはハードルが高い... そうだ！自己参照構造体でセグ木を書いて練習しよう！ 自己参照構造体で書くセグ木は、他にも発展性が高いらしいので一石二鳥！ （これが書けるようになると、…
初めに みんな書いてたので参加記を書こうと思いました。 こういうのを書くのは初めてなので色々おかしくても多めに見てください。 予選 A問題 A - 往復すごろく (Round Sugoroku) setで殴ることができ、。 予選A問題にしては割と難しかったように思いました…
