simanman https://blog.hatena.ne.jp/simanman/ simanのブログ https://simanman.hatenablog.com/ 問題 www.topcoder.com コード MM150 last submission · GitHub 戦略 以下の処理を高速に繰り返して一番スコアが良くなるものを採用します。 なるべくクイーン同士が取り合わないような配置を焼きなまし法で求める 求めた配置に対して最小費用流を用いて位置の割当を行う 割り当てた配置にダイクストラ法を用いて移動させる クイーンの配置を焼きなまし法で求める まず最初に焼きなまし法によってクイーンの配置を探索します。近傍としては以下の 1つです 任意のクイーンの中から一番他のクイーンと取り合っている数が多いものを選択して、任意の空白地点の中から一番他のクイーンと… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimanman.hatenablog.com%2Fentry%2F2023%2F12%2F21%2F053039" title="Marathon Match 150 QueenAttack 参加記 - simanのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/s/simanman/20231220/20231220165012.png Hatena Blog https://hatena.blog 2023-12-21 05:30:39 rich https://simanman.hatenablog.com/entry/2023/12/21/053039 1.0 100%