回答編集履歴
3
リンク先変更
test
CHANGED
@@ -1,4 +1,4 @@
|
|
1
|
-
[入山徳夫氏によるnCrを高速に求めるアルゴリズム](http://
|
1
|
+
[入山徳夫氏によるnCrを高速に求めるアルゴリズム](http://d.hatena.ne.jp/kadzus/20081211/1229023326)(追記:リンク先変更)
|
2
2
|
|
3
3
|
人間が手計算でnCrを計算するとき、約分して分母を消して、残った分子を掛けますが、
|
4
4
|
|
2
実装について追記
test
CHANGED
@@ -11,3 +11,9 @@
|
|
11
11
|
|
12
12
|
|
13
13
|
どっちが速いかは知らないので早かった方をお使い下さい
|
14
|
+
|
15
|
+
|
16
|
+
|
17
|
+
あと実装は自分でやって下さい。
|
18
|
+
|
19
|
+
リンク先をRubyにただ翻訳すればいいと思います。
|
1
パスカルの三角形について加筆
test
CHANGED
@@ -3,3 +3,11 @@
|
|
3
3
|
人間が手計算でnCrを計算するとき、約分して分母を消して、残った分子を掛けますが、
|
4
4
|
|
5
5
|
それをそのまんま再現したようなアルゴリズムです。
|
6
|
+
|
7
|
+
|
8
|
+
|
9
|
+
もしくはパスカルの三角形を使って加算だけで求める手もあります。
|
10
|
+
|
11
|
+
|
12
|
+
|
13
|
+
どっちが速いかは知らないので早かった方をお使い下さい
|