tw.log

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

<<newer (latest) older>>

20100726 10:37 「素数で正規表現判定」というネタが作れないか考えている
20100726 10:40 正規表現から記数システムを自動生成して、入力文字列をそれで解釈して素数になったらマッチ合成数ならfail、みたいなそれを(適当
20100726 23:41 PLDIの論文読む会の発表資料うpした (PDF http://www.kmonos.net/pub/Presen/PLDIr14.pdf ) だんだん読み方が適当になっていてよくない…
20100726 23:44 Sketching http://www.researchchannel.org/prog/displayevent.aspx?rID=4335 の話はなかなか面白くて、「こまかい分岐条件とかわからんけど、だいたいこうやってあーやってそうやったら高速化できるはず!」というスケッチと遅いけど合ってる実装(やspec)を与えると自動でプログラム探索してくれるという
20100726 23:46 つまり今CodeforcesのE問題 http://codeforces.com/contest/24/problem/E 実装するのに欲しい、いやこれだいたいあーしてこうしてそうすればO(n log n)になるって絶対!
20100726 23:53 ねこせんぼっとさんが問題Eを考えている僕のタイムラインで等速直線安藤とつぶやく

<<newer (latest) older>>

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