2009-08-01から1ヶ月間の記事一覧

gemの更新

Windows環境にパッケージをgemでインストールしようとしたところ、gemのバージョン1.3.1以上じゃないと駄目だと叱られる。 > gem -vの結果は1.1.1。ActiveScriptRubyでインストールされたもの。 > gem update --systemで更新しようとすると、"Nothing to upd…

ナップサック問題?

某プログラム勉強会で、お題が出たので解いてみる。 あなたは硬貨を何枚か持っており、ある金額を払いたい。 お釣りの金額が最小となるような硬貨の組み合わせと、その場合のおつりを計算せよ。 硬貨の価値はすべて正の整数、払いたい金額も正の整数で、オー…