No Such Blog or Diary
みなみけ2巻限定版
- 2005-11-05 (Sat)
- 遊び
売れているのか売れていない(少ない)のかよくわからない上にいろいろと酷評を受けているみたいで.なぜかアマゾンで予約してあって今日届いてたりするのだが,今更なぜ注文したのか疑問に思ったり.ま,いいか.
- Comments: 0
- TrackBack (Close): -
ICPCアジア予選本番
一人でやるとしたら簡単なほうから5問は確実に行くだろうけど... 残りの問題はコーディングが面倒な感じかと思われる.間違っても Haskell では書きたくない.ProblemA でさえHaskell だと面倒だ(インデックス使えんので).
import Control.Monad
main = getProblems >>= mapM_ (putStrLn.show.cnt)
getProblems = do
n <- liftM read getLine
if n==0 then return [] else liftM (n:) getProblems
primes = let p (x:xs) = x:p (filter (\y -> not (mod y x ==0)) xs) in p [2..]
cnt n = cn primes primes 0 0
where
cn ps qs sum c =
if sum >= n then cn (tail ps) qs (sum-head ps) (c+if sum==n then 1 else 0)
else (if n < head qs then c
else cn ps (tail qs) (sum+head qs) c)
素数の生成はエレガントに書けるけど入出力がうざい.ところで Y コンビネータのラムダ式ってどうだっけ? olymorphic lambda calculus もよくわからん... free theorem の根拠が...
- Comments: 0
- TrackBack (Close): -
八王子へ
- 2005-11-03 (Thu)
- 一般
同じ東京都内だけど移動がめんどうだ... 横浜線の本数が少ないなぁとか感じた今日この頃.とりあえずJavaチャレンジが面白くない競技になっているような... 会津のヘビのほうが見てて楽しかったのになぁ.
- Comments: 0
- TrackBack (Close): -
11月
- 2005-11-01 (Tue)
- 一般
いつの間にやら11月になっている.そして shortcut fusion の正当性が良くわからなかったり.
- Comments: 0
- TrackBack (Close): -