巨人の肩の上に登る

先人の積み重ねた発見に基づいて、なにかを発見しようとすることを指す。

2014-01-14から1日間の記事一覧

Clojureでナップサック問題を動的計画法で解く

ナップサック問題とは ある容量Cのナップサックと,n個の品物が与えられたとする.n個の品物は,それぞれ異なる容量Ciと価値piだとする.このとき,ナップサックの容量Cを超えない範囲で,品物の価値の総和を最大にする組み合わせを求める. 詳しくは,ナッ…

Clojure でファイルの入出力

検索してもそれらしい情報が出てこなかったので,メモ. clojure 1.5.1では,javaのioを使っています(公式 API). FINENAME がファイル名だとすると,下記にファイルの中身を一行づつ出力するプログラムを示します. (use '[clojure.java.io]) (let [lines…