2005-09-15から1日間の記事一覧

PKU

ICPC関係でPKUというのがある。 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1730 それで、Haskellで書こうとしたら時間が足りない。1000msの制限があるのがきつすぎる。Cで篩ったら 0.1sec くらいだったから、Cと10倍程度の配列アクセスって…

パーサ

横書きでも読みやすい本はあるようだ。コンパイラは要するにパーサが主なのかな。 Haskellのコンパイラが異様に重いのは、文法が非常に人間側によっているのがあると思う。遅延評価でいい加減な文法でもパーサが書きやすいので文法がそうなっている気がする。

入学式伝説

アクセス制限がかかっているといったがリファラではじいているだけだそうで。 http://www.sodan.ecc.u-tokyo.ac.jp/~okayama/diary/index.cgi?d=2004011#20040119-0 まあ、合理的に考えて「〜〜伝説」を作る側の人間としては、どういう伝説にしたほうが都合…