[ターン] Cartland番号4つの方程式(シンプル)


再帰式
の$ H(0)= H(1)1 $ =
\(H(N)= H(0)H *(1-N-)+ H(1)* H(N - 2)+ .. 。+ H(N-1)
* H(0)(N> = 2)\) 私たちは、再帰的なアルゴリズム、時間と空間でのトラブルの大ロットのデータを使用したい明らかにこの数式を使用する場合

式2つの
漸化式
\(H(N)= hの
(N-1)*(4 * N-2)/(N + 1)\) 空想から式のこの再帰的応用、非常に良い
が、それに大きなデータ?
我々は(もちろん、あなたが消さ高精度を()再生することができます)大規模なデータh(n)が重要であるかもしれ際に、一般的なトピックのこの時間は、あなたの素数を法を作ることに注意して
いますが、保証を取得していないこと、成形工程の時間( N)%のMOD = 0は
、すべての数値以下の式に従って、次にWA幸せ0に等しいです

式3
コンビナトリアル数1
\(H(N)= C(2N、N-)/(N + 1)(N = 0,1,2、...)\)
カトレア番号は、組み合わせの数と関連付けることができます上記の式を取得
し、組み合わせの数は、パスカルの三角形で、再帰が得ることができる(これは、この質問の範囲に属していない、私はあなたをふります(エスケープ))
が、我々は大規模なデータのためにあなたは、金型を利用したいことがわかった、と分裂のためにあなたがいます自然フィルム(もちろん、あなたが逆(消さ)を使用することができます)ので、トラブルの原因を使用する方法はありません

式4
コンビナトリアル番号2
\(H(N)= C(2N、N-)-C(2N、-n-1)(N = 0,1,2、...)\)
式の数とは異なる組み合わせで組み合わせの2つの数の減算
減算はフィルムの性質を使用することができますので、あなたはACは楽しいことができます。

おすすめ

転載: www.cnblogs.com/moyujiang/p/11230529.html