phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ phyllo’s algorithm note https://phyllo-algo.hatenablog.com/ 概要 マラソンはできるだけ参加していきたいお気持ちだったので参加。問題やスコアリングが微妙らしく、苦情もでてた。 (Unratedにもなりえそうだけど、まあしょうがない)最終順位は107位(239人参加)でした。 問題 10～100の町があり、これらすべてを道でつなぎたい。 ただし、確率fpで建設に失敗するジャンクションをコストJCで任意地点に設置依頼することができ、もし成功した場合は道をつなぐ選択肢に含めることができる。 スコアを「設置依頼したジャンクション数 * JC + 道の総距離」としたとき、これを最小化せよ。 最終的に提出したアプローチ 町に対してドロネー三角形分割して、各三角形から… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenablog.com%2Fentry%2F2018%2F05%2F18%2F000625" title="TCO18 MM R1 RoadsAndJunctions - phyllo’s algorithm note" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-05-18 00:06:25 rich https://phyllo-algo.hatenablog.com/entry/2018/05/18/000625 1.0 100%