2006-01-23から1日間の記事一覧

8 Queens Problem

SICPにもある問題。Scheme(Gauche)で解くとこんな感じか。 (use srfi-1) (define (safe-pieces? x1 y1 x2 y2) (not (or (= y1 y2) (= (+ x1 y1) (+ x2 y2)) (= (- x1 y1) (- x2 y2))))) (define (safe? pieces new-row) (every (cute safe-pieces? (length p…

2.4 Multiple Representations for Abstract Data

メモするの忘れてた。ここまで読んだ。様々な表現方法を持つデータを統一的に扱うのに、"Data Directed Style", "Message Passing Style"がある。前者はデータのタイプとメソッドから実際の関数を引くテーブルを用意、データにタイプを埋めこんどく。後者は…

やっておきたいこと

MochiKitのすばらしさ・関数性*1確認 パーザジェネレータって何? Greasemonkeyで何か書く さっきサイトが見られなくなってて焦った。繋いでみたらメタデータが飛んでたくさい。たぶんエントリは残ってると思うので適当に直してひと安心。 *1:なんだそりゃ