プログラミング言語「Lisp」についてのブロググループです。
はてなブログを持っていれば、誰でも参加できます。
最近ブログ書いてないなーと思いつつも、特にネタが無くて書けずにいました。 とりあえずここらで近況報告したいと思います。 免許取った まず3月、普通車MT免許を取得しました。道交法改正直前だったので準中型も一応乗れるっぽいです。 まあ免許取っても車買えるわけじゃないので、あんまり実感は湧かないです。車乗りてーなって気持ちもあるのですが、レンタカー借りてまで遠出する気にもなれず。とりあえず合宿の日程通…
ANSI Common Lispでは、ライブラリのフォーマットについてあまりちゃんとした仕様が存在しません。 当然、ライブラリを扱えないのは不便極まりないことですから、その点をカバーするためのシステムが存在します。 REQUIRE, PROVIDE 現在非推奨の、ANSI Common Lispに存在する唯一のライブラリ管理システムです。 ASDF デファクトスタンダードのライブラリ管理システムで…
ナップサック問題とは ある容量Cのナップサックと,n個の品物が与えられたとする.n個の品物は,それぞれ異なる容量Ciと価値piだとする.このとき,ナップサックの容量Cを超えない範囲で,品物の価値の総和を最大にする組み合わせを求める. 詳しくは,ナップサック問題 - Wikipedia を参照されたい. デコード 今回は,同じ品物を一つまでしか入れられない場合を考える. この場合の動的計画法の考え方…
1.2.3 増加の程度 増加の程度:プロセスが入力が大きくなるにつれて必要とする資源のこと 1.2.4 べき乗 (define (expt b n) (if (= n 0) 1 (* b (expt b (- n 1))))) 上記は線形再帰的プロセスでθ(n)のステップと、θ(n)のスペースを必要とする。 しかし、以下のように書くとθ(n)のステップとθ(1)のスペースで済む。 (define …
I recently created a library that evaluates java.lang.Objects as S-expressions (my summer homework;)). In other words, you can embed a LISP program inside Java code, but unlike fun4j you don't need to…