2008-12-11から1日間の記事一覧

組合せの数

折角BigIntegerを用意したのでいろいろ検証.入山徳夫氏によるnCrを高速に求めるアルゴリズムはかなり速い. n!/((n-r)!r!)は必ず整数になるので,先に約分を行って分母を消してから残りを掛け合わせる. public static BigInteger Combination(int n, int r…