tw.log

https://twitter.com/kinaba のログ (twilog の方が便利です。)

<<newer (latest) older>>

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

<<newer (latest) older>>

presented by k.inaba (kiki .a.t. kmonos.net) under CC0