首先考虑dp，设f[i,j]表示1~i用过了，期中j个放在偶数位然后转移大家都会这显然TLE，我们观察这个dp，任意前i个数，无论怎么放，放在奇数位的数的个数一定要大于等于放在偶数位的个数于是很明显这是经典的卡特兰数模型注意这里涉及到了除法取模，而模数不一定是质数很显然的想法是分解质因数然后约分但有...
分类：
其他好文 时间：
2015-05-09 14:43:43
阅读次数：
129
题意：给定2行n列的长方形，然后把1—2*n的数字填进方格内，保证每一行，每一列都是递增序列，求有几种放置方法,对1000000007取余；思路：本来想用组合数找规律，但是找不出来，搜题解是卡特兰数，而且还有一个难点在于N的范围是1000000，卡特兰数早已数千位，虽然有取余；解决方法就是用在求卡特...
分类：
其他好文 时间：
2015-05-04 23:39:26
阅读次数：
143
卡特兰数*阶乘就是答案 第一次用java。。高精度写起来好快。。。。不过代码比较丑。。import java.math.BigInteger;import java.util.Scanner; public class Main{ public static void main(St...
分类：
其他好文 时间：
2015-05-04 17:37:39
阅读次数：
149
公式：
n
n > 2时， f(n) = (4n - 2) / (n+1) * f(n-1)
1-100的卡特兰数列表如下：
n f(n)
1 1
2 2
3 5
4 14
5 42
6 132
7 429
8 1430
9 4862
10 ...
分类：
其他好文 时间：
2015-05-03 17:30:39
阅读次数：
136
计算1-100卡特兰数，必须要用数组存，大数模板注：卡特兰数：卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。原理： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(0)*h(...
分类：
其他好文 时间：
2015-04-30 21:46:27
阅读次数：
318
最优二叉查找树的一道思考习题同最优二叉查找树一样，矩阵连乘问题也是一个卡特兰数问题（其动态规划的构造过程都很像）分析解答：a，铺垫的数学知识首先要搞清楚矩阵相乘是怎么乘的：1）对于连续的n个矩阵相乘 A1 * A2 *A3.........An，其乘法顺序可以是任意的，可以在上面加括号，改变做乘法的...
分类：
其他好文 时间：
2015-04-29 16:51:36
阅读次数：
197
1到100的卡特兰数，便于以后可能用到。1251442132429143048621679658786208012742900267444096948453535767012964479047763870017672631906564120420244662670209148256364034305...
分类：
其他好文 时间：
2015-04-27 19:50:53
阅读次数：
111
前几天做腾讯的在线笔试题遇到一道卡特兰数的题目，想了好久才想起来怎么做。再仔细想想自己好像从来没有系统地学习过卡特兰数，于是就专门去研究了一下。 一、关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1...
分类：
其他好文 时间：
2015-04-11 13:08:50
阅读次数：
148
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786...
分类：
其他好文 时间：
2015-04-10 20:00:39
阅读次数：
226
