shindannin https://blog.hatena.ne.jp/shindannin/ じじいのプログラミング https://shindannin.hatenadiary.com/ TopCoder マラソンマッチ (2011年10月29日の記事を移行したものです。) マラソンスタートしました(10/29) 前回の反省を生かして、文章化することにしました。 ファーストインプレッション(10/29) Anti..巡回セールスマン問題の最長路を求める問題かな？（注：間違いです！） 初期の点が何個かあるといえ、これって研究している人がいそうで、めっちゃ不利なネタな気がする…。 ２次元の巡回セールスマン問題って、ETSP(Euclidean (Euclidian) traveling salesman problem)というんですね。 検索してみた。 http://www-or.amp.i.kyoto-u.ac.… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fshindannin.hatenadiary.com%2Fentry%2F2014%2F03%2F01%2F133707" title="Marathon Match 74 - じじいのプログラミング" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/s/shindannin/20111029/20111029143202.jpg Hatena Blog https://hatena.blog 2014-03-01 13:37:07 rich https://shindannin.hatenadiary.com/entry/2014/03/01/133707 1.0 100%