卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900,2674440, 9694845,35357670, 129644790, 477638700, 1767263190, 6564120...
分类：
其他好文 时间：
2015-03-04 08:30:30
阅读次数：
216
卡特兰数，这是一向掌握不大熟练的内容，今天借NOIP2003普及组的第三题来总结一下。当然由于原题数据弱抱，不需要高精。如果有时间我会不断补充这篇文章里的内容。
二话不说上代码
//Catalan
#include
using namespace std;
long long n,f[20]={0};
/*NO.1 f[n+1]=f[i]*f[n-i]from 0 to n plus f...
分类：
其他好文 时间：
2015-02-26 18:39:13
阅读次数：
152
// hdu 1023// number theory - catalan number// Jan.26 2015#include #include #include #define MAXN 60struct rev{ int num[MAXN]; int l; // when...
分类：
其他好文 时间：
2015-01-27 00:06:47
阅读次数：
244
Catalan数： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1); 该递推关系的解...
分类：
其他好文 时间：
2015-01-20 23:49:48
阅读次数：
256
----------------------------------------------------转载-------------------------------------------------------- 应用1描述：n对括号有多少种匹配方式？ 思路：n对括号相当于有2n个符号，.....
分类：
其他好文 时间：
2015-01-16 20:37:31
阅读次数：
238
Catlan数。 1 /* 1134 */ 2 import java.util.Scanner; 3 import java.math.BigInteger; 4 5 /* 6 Catalan: 7 (1) h(n) = h(n-1) * (4*n-2) / (n+1) 8 ...
分类：
其他好文 时间：
2014-12-26 12:44:02
阅读次数：
614
UVA10303 - How Many Trees?(java大数+catalan数)
题目链接
题目大意：给你1-N N个数，然后要求由这些数构成二叉搜索树，问有多少种这样的二叉搜索树。
解题思路：把前5项理出来，正好是1 2 5 14 42..就猜想是catalan数，结果也是对了。公式f（i + 1） = (4?i
- 6)/ i; (i >= 2).结果很大，要用高精...
分类：
编程语言 时间：
2014-12-04 23:18:32
阅读次数：
305
题意： 求第n-2个Catalan数 模上 m。思路： Catalan数公式： Catalan[n] = C(n, 2n)/(n+1) = (2n)!/[(n+1)!n!] 因为m是在输入中给的，所以我们不能用求阶乘和其逆元的方法来求。因为当m不是素数的时候，可能不存在逆元。 这里，我们把阶...
分类：
其他好文 时间：
2014-12-01 12:49:13
阅读次数：
202
卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”，远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数”。卡塔兰数的一般...
分类：
其他好文 时间：
2014-11-22 11:46:51
阅读次数：
247
前20项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190；...
分类：
其他好文 时间：
2014-11-20 09:10:29
阅读次数：
135
