ruby

数学ガール読了/分割数を求めるプログラム

数学ガールを読み終わったので、記念に分割数Pnを求めるプログラムをrubyで書いてみました。 ソース # m以上の数を使った場合のnの分割数 def partition_number(n, m=1) pn = 1 (n-m).step((n+1)/2, -1) do |i| pn += partition_number(i, n-i) end pn end i…

動的計画法で金種計算

ネタ元: 「お手本になるようなソースコード」(1) @ITクラブ Cafe − @IT 第一引数が0以上の整数であれば、 その表す金額を日本円で現金化したときに、 その枚数が最小となる紙幣と硬貨の組み合わせを、 標準出力に出力するコンソールアプリケーションを作…

Rubyリファレンスマニュアルにメソッドの概要を追加する

プログラミング言語 Ruby リファレンスマニュアルRubyリファレンスマニュアル]を見ていて思ったのですが、Rubyってひとつクラス/モジュールあたりのメソッド数がすごく多いですよね。そう。すごくヒューメイン。 それはいいのだけど、逆にリファレンスマニ…

四則演算クイズとその解答ジェネレータ

8月23日の日記に書いたスレッドに新たなお題が出てました。「論理的思考力テスト【解答つき】」(1) @ITクラブ Cafe − @IT 有名な四則演算とカッコで10を作る問題です。 二つの数を組み合わせて二桁の数にしたり、累乗、階乗は反則ですよ。 順番を変え…

リファクタリングした

d:id:sawat:20060607 「RSSから条件に一致するエントリーだけを抽出するフィルター」の続き #! ruby require 'rss/1.0' require 'rss/content' require 'rss/trackback' require 'rss/dublincore' require 'rss/syndication' require 'rss/maker' class Grfe…

RSSから条件に一致するエントリーだけを抽出するフィルター

idea:10544が上場しそうにないので、サンプル的なプログラムをRubyの勉強を兼ねて作ってみました。 RSS1.0を解釈して、title、link、dc:subject、dc:creatorに対して指定した正規表現パターンに一致するエントリーだけを抽出して再度RSSを構築します。 #! ru…