[Haskell] foldlをfoldrを使って定義する
Real World Haskell P.100より
myFoldl :: (a -> b -> a) -> a -> [b] -> a
myFoldl f ..
タグ: Haskell
HaskellでDP(動的計画法)に向けて - Study : Google Code Jam 2009 - Round 1-C Problem C
Haskellって、一度ある引数で計算した関数を同じ引数で呼ぶと再度計算しちゃうんですね。
せっかく参照透明なんだから覚えてくれててもよさそうなもんだけど。
全部おぼえたらメモリが爆発するかもだか..
タグ: 動的計画法 DP Haskell gcj Google Code Jam
HaskellでGCJ (反省会 - Google Code Jam 2012 - Round 1-A Problem B)
問題BもHaskellでやってみる。
条件によって処理を選択して次の状態を生成していく、という方針でしょうか。
こういうのは書きづらいですね。良いパターンを知りたいです。
case ofで連..
タグ: Haskell gcj Google Code Jam
HaskellでGCJ (反省会 - Google Code Jam 2012 - Round 1-A Problem A)
B-small, B-largeをつまらないミスでWAしてeliminateされました。
本番に弱いなあ、まったく。
なんか悲しいので、勉強ついでにHaskellで解答を組んでみました。
入..
タグ: Haskell gcj Google Code Jam
「実戦で学ぶ関数型言語プログラミング」という副題のHaskellの解説書
Haskellの本が出るようだ。分厚いのに安い。マルチプロセッサが当たり前の時代だから、これから流行るのだろう。
Real World Haskell―実戦で学ぶ関数型言語プログラミング作者: ..
タグ: LOGO Lisp Scheme Haskell