2016-04-21から1日間の記事一覧
今日の2時にTCOMM16Round1が終わったということで、自分の戦略をここにまとめておきます。 最終的な戦略 まず貪欲で初期解を作り、それをもとに遺伝的アルゴリズムでランダムで線を入れ替えて(なぜ削除ではなく入れ替えるなのかというとそれは、NP-1本必ず…
今日の2時にTCOMM16Round1が終わったということで、自分の戦略をここにまとめておきます。 最終的な戦略 まず貪欲で初期解を作り、それをもとに遺伝的アルゴリズムでランダムで線を入れ替えて(なぜ削除ではなく入れ替えるなのかというとそれは、NP-1本必ず…