TSPを部分問題として持つマラソン問題を解く際に思ったことを書き残す。 始点、終点が固定されているケース 巡回順の配列seq について次のような遷移を適用。 最初と最後の ただし、seq[0] = 始点、seq[N-1] = 終点 int a = rand()%(N-3); // 0 <= a <= N-4 …

はじめに ボードゲームのAIを10日くらいで作って戦わせるコンテストに参加していました www.codingame.com 全体38位、日本人としては6位と、非常に好成績を残すことができ満足しています 以下にコンテストの概要や、自分の戦略、反省などをまとめていきます …

こんにちは！！！！！！！！！！！！！！！！！！！！！！ 自分の思考の過程や気付きを書き残しておけば後々再利用できる気がしたのでブログを書くことにしました。 具体的な解法、方針の解説というより、もっとざっくりとした考え方のお気持ちが中心になり…

こんにちは、しぶんぎ です。 競技プログラミングの勉強をするときに何かしらアウトプットしたほうが身につくかな？と思いブログを開設してみました。 基本的に競プロ関連の記事を作成していくつもりです。