タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

algorithmとrubyに関するoverlastのブックマーク (2)

  • 動的計画法で金種計算 - sawatのブログ

    ネタ元: 「お手になるようなソースコード」(1) @ITクラブ Cafe − @IT 第一引数が0以上の整数であれば、 その表す金額を日円で現金化したときに、 その枚数が最小となる紙幣と硬貨の組み合わせを、 標準出力に出力するコンソールアプリケーションを作ってください。 例)1625⇒1000*1+500*1+100*1+10*2+5*1 例のような、扱うお金が全部一つ下お金の倍数になっているなら、大きなお金から順に商をとっていくだけでよいので簡単です。しかし、8000円札のような任意のお金を使えるようにすると、急に複雑になります。これは、いわゆる「ナップサック問題」といわれる問題の仲間で、NP困難であることが知られています。 ナップサック問題を解くには「動的計画法」を用いるのが一般的なようなので、このページを参考にして、ruby で作ってみました。 スレに投稿したコード(動的計画法で

    動的計画法で金種計算 - sawatのブログ
  • Matzにっき(2006-11-01) Bob Jenkins' hash algorithm

    << 2006/11/ 1 1. [原稿] 日経ソフトウェア 2007年1月号 2. [Ruby] Bob Jenkins' hash algorithm 2 1. [Ruby] EuRuKo キーノートビデオ 2. [OSS] kino 3 1. 中学校文化祭 2. 日経一面「ルビーの奇跡」 4 1. 出雲市 2. [Ruby] 地域づくり支援 - Rubyで構築された島根県ホームページが総務大臣賞 3. [Ruby] Ruby for Symbian OS 4. [言語] Muli Koppel's Blog: Choosing Your Goggles: Ruby or Perl, Python or Rails 5 1. [教会] 安息日 6 1. 某新聞取材 7 1. 暗い日・暗い天気 2. スライド 3. [Ruby] デンバー合意 8 1. 買い物 2. [Ruby] 楽天

  • 1