//ｈ( n ) = ( ( 4*n-2 )/( n+1 )*h( n-1 ) ); #include<stdio.h> //******************************* //打表卡特兰数 //第 n个 卡特兰数存在a[n]中，a[n][0]表示长度； //注意数是倒着存的，个位是 ...
分类：
其他好文 时间：
2016-06-06 18:27:44
阅读次数：
165
N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。 Input Output Input示例 Output示例 ...
分类：
其他好文 时间：
2016-05-27 16:39:28
阅读次数：
488
1086 栈 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1086 栈 2003年NOIP全国联赛普及组 1086 栈 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题 ...
分类：
其他好文 时间：
2016-05-22 18:21:19
阅读次数：
224
Catalan number，卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡特兰数的前几个数
前20项为（OEIS中的数列A000108）：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 969...
分类：
编程语言 时间：
2016-05-22 12:27:51
阅读次数：
246
Problem Description
The “Harry Potter and the Goblet of Fire” will be on show in the next few days. As a crazy fan of Harry Potter, you will go to the cinema and have the first sight, won’t you?Suppos...
分类：
其他好文 时间：
2016-05-22 12:20:11
阅读次数：
181
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1502 思路：当只有两个数时，可以用卡特兰数做，当三个数时，没想到卡特兰数的做法。可以使用动态规划。 状态转移方程如下： dp[i][j][k] = dp[i - 1][j][k] + dp[i][j - 1 ...
分类：
其他好文 时间：
2016-05-17 19:18:05
阅读次数：
146
用ArrayList模拟栈的操作，采用递归算法。代码如下： 计算超过14个元素的栈的出栈顺序，时间就开始很长了，每增加1，时间几何级数增长。 其实出栈次序的所有可能就是卡塔兰数，求卡塔兰数几乎不需要时间，非常快，但是卡特兰数只能输出最终结果的总数，不能输出每一个出栈次序的具体数据，所以依情况而使用。 ...
分类：
其他好文 时间：
2016-05-11 09:32:50
阅读次数：
197
不论是在数论中，还是在组合数学中，都有着一些特殊的数列——斐波那契数、欧拉数，斯特林数、卡特兰数，这篇文章，笔者将带领读者去探寻历代数学家是如何从一些简单基本的问题中提炼出这些特殊的数列。 斯特林数： 斯特林数有两类，分别基于这不同情境的问题，我们首先介绍第二类斯特林数。 第二类斯特林数基于这样一个 ...
分类：
其他好文 时间：
2016-05-04 22:24:02
阅读次数：
265
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5673 分析： 这道题是一道裸的默慈金数，比较容易想到的是用卡特兰数来做。不了解的可以先学习一下。 卡特兰数：http://www.cnblogs.com/yaoyueduzhen/p/5456490.h ...
分类：
其他好文 时间：
2016-05-03 23:26:32
阅读次数：
343
