https://twitter.com/kinaba のログ (twilog の方が便利です。)
| あきらめた。ううむそのうち一度ちゃんと環境整え直して /lib/ の整頓しないとだめだなあ。 | |
| 次のSRMはホテルにネット回線あれば出られそう。どうだったっけ。 | |
| "for every polynomial-time algorithm you have, there is an exponential algorithm that I would rather run." http://rjlipton.wordpress.com/2010/09/09/beating-a-forty-year-old-result-hamilton-cycles/ | |
| プロコン本読み始めている。さらさら流れるように話が進んでいくけど結構ハードだ…。初級編の半分も来てないのに10分詰まったの1問、15分詰まって @tsukuno さんにおい解けやと振って教えてもらったの1問。しかしここまで内容つまってる本というのは読んでて楽しい | |
| @wata_orz 自分がややこしいDP苦手なの再認識しました… | |
| というか、あれですよ http://twitter.com/kinaba/status/23921392925 これはまさにそれじゃないか！DPの表に入れるものがそのまま解として求めたいデータでは計算量が余分に掛かりすぎるので、巧く情報量を増やしたものの表を作らないといけないとか | |
| @filil いえいえ、解説はとてもわかりやすくてしっかりしてますし、とても簡単なところからちゃんと順を追って発展してくれるので入門にも良いです。ただ、例題は全てヒント無しで解いてから先に進むぜ！！と思うとなかなか手応えあります | |
| Gokuringo http://www.suntory.co.jp/news/2010/10831.html の存在を今日知った。おいしい | |
| @_ko1 食べ物の方は僕はわりと世界どこでもいいや派なのですが、清涼飲料水の充実っぷりは圧倒的に日本ヤバいですね… | |
| あしたは上村松園展 http://shoen.exhn.jp/ 観に行こうかなーと思っている。Boost の人も iteratee の人も会場まで歩いていける距離なので早めに来て行くとよいのではないか。 | |
| "＠kinaba Cola" というブランドが登場しているhttp://twitter.com/_ko1_transltd/statuses/24108062726 | |
| @mr_konn @kazu_sakaguchi "kinaba cola" から余分なノイズである中央の2文字"ba"を取り除き、並び替えると inca kola http://item.rakuten.co.jp/loj/g-12201/ となるので、インカコーラ飲みましょう | |
| いやほんとう、「帰納法を回すときに証明したい命題よりちょっと強い命題にしておかないと証明回らない」 ケースと 「DP回すときに求めたいデータよりちょっとリッチに情報を含んだデータを計算するようにしておかないと効率よくDP回らない」ケースが頭のなかで繋がって今僕は猛烈に感動している |