2007-12-13から1日間の記事一覧

順列

自分でチャレンジしてみたけど、書けなかったのでカンニング。 permutation(,). permutation(Xs,[Z|Zs]) :- select(Z,Xs,Ys), permutation(Ys,Zs). select(X,[X|Xs],Xs). select(Y,[X|Xs],[X|Ys]) :- select(Y,Xs,Ys). http://it.wikipedia.org/wiki/Prolog …

Lisp-1とLisp-2

今までScheme系とCommonLisp系って勝手に呼んでたけど、こういう用語があったのか。 最近、「CommonLispはLisp-2で、SchemeはLisp-1である」という文章を読んだ 名前空間がひとつ(関数と変数に区別がない)のがLisp-1で、 区別があるのがLisp-2であるというこ…