プログラミング言語「Lisp」についてのブロググループです。
はてなブログを持っていれば、誰でも参加できます。
ナップサック問題とは ある容量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…