https://twitter.com/kinaba のログ (twilog の方が便利です。)
http://forum.dlang.org/thread/vadfiiubyixozdryjibz@forum.dlang.org D言語のフォーラムで @9rnsr さんに感謝するスレが立ってるかっこいい | |
巡回セールス男問題なんだけどタイムリミットがあって、全部巡れないにしてもできるだけ多くの都市を巡りたいっていうの適当な近似解法あるかな。 | |
@鉄道に造詣の深い各位 山手線の内側にあるJR私鉄含めた総駅数ってどのくらいですか(手元で求めた結果の検算がしたい) | |
http://gyazo.com/1b00a1594e4ddfda0f6754c59f82d76a 単純グリーディー、比較的妥当なルートを提示している気がする。最後の方もっと荒ぶるかと思った | |
境界線上の駅は諦めることにしたらだいぶ実行可能基底解になりそうなものがでてきた http://gyazo.com/a2888a3af6808cd8780b98802368c67f | |
全域木の上を歩く2-近似はだいぶ辛い感じの解を返してくる | |
@kikairoya ありがとうございます!115で計算していたのでおおよそのところは自分のコード間違ってない…かな | |
都営とそれ以外で 市ヶ谷 と 市ケ谷 で表記が違うといった知りたくもない知識が増えてしまった | |
@xhl_kogitsune あっ上野動物園のは考えてなかったというか元データになかった!西武は西武新宿でしょうか。これ自分の計算で抜けてるかもしれない… | |
多角形近似して内外判定したので線路が凸な部分はあやしい | |
@xhl_kogitsune ありがとうございます。これはめんどくさいので手で入れよう |