https://twitter.com/kinaba のログ (twilog の方が便利です。)
帰りの電車で @chokudai さんが言ってた http://twitter.com/chokudai/status/20023686136332288 を考えてる。とりあえず最小全域木を知らないとそうは見えないと思うのでそこは勉強するしかないとして、どう勉強するかだけど (続 | |
続) 「アルゴリズム1個覚えたら、それを使って解ける問題を10個作ってみる」とかでどうにかならんかな。ただし、問題として「いかにもそのまんま(例:Dijkstra使う問題としてAからB地点への最短路を求めさせる)」では面白くない。"面白い"問題を作らなければならない縛りを課す。 | |
つまり手始めに僕は最小カットを使う面白い問題を10問作らねばならぬ。 | |
たとえば、最小全域木だったら、問題作ろうと考えていると必ず全員一度は「ドラクエ+ルーラ+最短歩数」という問題が思い浮かぶと思うんですよ。そういう経験があればさっきのchokudaiさんの挙げてた問題は最小全域木にしか見えなくなる、はず | |
@TKinugasa 不思議のダンジョンの未識別アイテムに名前をつけるときに、補完機能があるとき何文字まで手入力してから補完に回すと最適かとかは無意識に考えているようないないような。 | |
http://lapcie.com/hack/index.php/AsukaHackShareItem なんだこのハックすごいwwwww | |
化物語TLだったようだ。西尾維新って読んだこと無いんだけど、いままで読んだメフィスト賞作家は例外なく全員面白かったので今度メフィスト賞ローラーしないといかんような気がしている。 | |
@cpp_akira うーん、他に適任がいそうな気が…(Spirit は (Qi でだいぶ使いやすくなったとはいえ)そこまで好きくない |