tomerun https://blog.hatena.ne.jp/tomerun/ TopCoderの学習のお時間 https://topcoder-tomerun.hatenablog.jp/ ■ [部活] 北大日立新概念マラソンでやった高速化色々 23:59 Competitive Programming Advent Calendar 2017 16日目の記事です。 北大日立新概念マラソン、1回目も2回目も、Simulated Annealingの良い近傍を適用できた人が上位になったという結果でした。僕はこの手の良い近傍を見つけるという問題があまり得意でなく、かわりにナイーブな方法を頑張って高速化して対抗しようとしてしまう悪い癖があり、いろいろな高速化をやりました。その内容について、多少一般化した形にしながら書いていきます。なお別に高速化のプロではないので、CPUのパイプラインを… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftopcoder-tomerun.hatenablog.jp%2Fentry%2F2017%2F12%2F16%2F000000" title="2017-12-16 - TopCoderの学習のお時間" 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 2017-12-16 00:00:00 rich https://topcoder-tomerun.hatenablog.jp/entry/2017/12/16/000000 1.0 100%