2009-10-01から1日間の記事一覧

コンビネーション(組み合わせ)

1.4 コンビネーション(組み合わせ) http://ja.wikipedia.org/wiki/%E7%B5%84%E5%90%88%E3%81%9B_%28%E6%95%B0%E5%AD%A6%29 #階乗を使用 def fact(n,r=n) if n==1 r else fact(n-1,r*(n-1)) end end def combination(n,m) if m == 0 1 elsif n == m 1 else fa…

パーミュテーション(順列)

1.3 パーミュテーション(順列)を書いてみます。再帰で。 ちなみにパーミュテーションってなんじゃらほいから始まってるあたりがすでにだめだめ。数学的なお題は言葉や概念をそもそも知らなかったり、忘れたりしてるのでしんどい>< http://ja.wikipedia.org…