5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

アルゴリズム Algorithm

34 :33:2007/08/05(日) 16:19:53 ID:giDJf1ge0
(続き)
int sym(int n, int k) {
 if (k % 2 == 0) { // 箱の数が偶数なので、ボールが偶数の場合のみ
  return n % 2 == 0 ? comb(n / 2, k / 2) : 0;
 } else { // ど真ん中の箱にいくつかずつ入れて対称形を数える
  int ret = 0;
  for (k /= 2; k > 0; k --) ret += comb(n / 2, k);
  return ret = 0;
 }
}
int f(int n, int k) {
 int s = sym(n, k);
 return (comb(n, k) - s) / 2 + s;
}

31 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)