2005-03-11から1日間の記事一覧

超難問現る…

L-Gap Substrings これは難問である。K氏とM氏と三人で何時間も考えたけど分からなかった。 DPなんだろうか。問題のサイズから考えるとそうとしか思えないが。 うーん。

About Haskell について。

久しぶりにこのページをみた。 Haskellの利点として短いクイックソートが例に挙げられていた。 昔はふむふむと読んでいたのだが、今読んでみると 若干の違和感を感じた。 それというのは、Cで書かれたクイックソートのほうだ。 たしかに例に挙げられているC…

GHC 6.4

うわああああああ。 今見たらGHC6.4がついにリリースされとる。 去年の時点ではの11月にリリースとか書いてあったから、 それから毎日見に行ってましたよ。 それが12月になり、1月になり、2月になり…。 やっとですな。 何はともあれ、これでOpenGLでテクスチ…