トップ «前の日記(2004-07-17) 最新 次の日記(2004-07-27)» 月表示 編集

日々の流転


2004-07-20 [長年日記]

λ. 公共選択論テスト

過去問を見て半ば諦めていたのだけど、思ったよりは簡単だった。単位は多分くる……といいなぁ。

λ. システムソフトウェア

A4一枚だけ持ち込み可だったのだけど、持ち込んだ紙は結局一回も参照しなかった。この授業はAが取れないと意味がないんだが、はたしてどうなるやら。

λ. AKSアルゴリズム

先日、素数リストを書いたついでに "PRIMES is in P"のアルゴリズムを Haskell で素朴に書いてみた(PrimesIsInP.hs)ら、死ぬほど遅かった。「多項式の乗算にFFTを使えば」とかいう以前の遅さだ。やっぱ、向いてないのかなぁ。

ためしに STUArray を使うように書き換えてみた(PrimesIsInP_2.hs)。ちょっとは速くなったかな。

Tags: haskell
本日のツッコミ(全4件) [ツッコミを入れる]
ψ takot (2004-07-22 00:53)

やはりこれは講演の中で萩野先生がいつものギャグを発揮したということなんでしょうか……

ψ やいざわ (2004-07-22 10:40)

いや,前の著作権シンポの時みたいにギャグなしだったんじゃないのかなぁ.<br>クリープのないコーヒーみたいだけど.<br># 例え古い + あたしゃコーヒーはブラック派.

ψ さかい (2004-07-22 14:48)

ギャグがあったに一票。<br>じゃなかったら、このタイトルは有り得ない気がするのでつ。

ψ chiko (2004-07-22 16:14)

萩野さん,お気に入りのギャグなので言ったに一票.