組合せ数学のカトレア番号---

 

 

長い 長い F [ 25 ];
 int型のmain（）{ 
  F [ 0 ] = 1 ; 
  CIN >> N-;
   のための（INT I = 1。 F [I] = F [I - ; I <= N-I ++）1。 ] * （4 * I - 2）/（I + 1 ）;
   // ここでは一般的式2で 
  COUTが<< F [N-] << ENDL;
   戻り 0 ; 
}

コードの表示

：問題を解決することができる
。1.括弧のマッチングを、nはどのように多くの括弧の道のマッチングペア？

ポップのスタック、無限スタック、1,2,3のうち2問題... Nは、どのように多くの異なる方法

前記二分木種問題：N二分木からなるノード、どのように多くの異なる状況の合計

4.n * n個のグリッドは、左下から右上への斜め向かい、行くことができない、どのように多くの異なる移動

三角形領域に凸多角形の面積を求める方法であって、凸多角形5.セグメンテーション

6.問題を分割集合：集合{1,2,3、...、N}の分割数が数である交差しません

7.リストラの製品：マトリックスチェーンP = A1 * A2 * A3 * ... AN

8.接続互いに素問題：円上の2N点の方法、及びこれらの点は、一緒に、n個の線分が互いに素の数を取得するように接続されています。

9.キューイング高さ：人の2n個の異なる高さ、各行は、低高の順になっている必要があり、高い平行度の第一及び第二行は、どのように多くの方法を依頼するように配置され

10.チケットは、お金の質問を検索します：

11。