1320: Scoop waterTime Limit:2 SecMemory Limit:128 MBSubmit:494Solved:129[Submit][Status][Web Board]Description zzy今天刚买了两个水瓢A和B，容量都是为1升，童心未泯的他打算用这个水瓢来玩...
分类：
其他好文 时间：
2014-09-07 09:46:04
阅读次数：
167
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1023题目大意：给你一个数n，表示有n辆火车，编号从1到n，从远方驶过来，问你有多少种出站的可能。解题思路：模拟栈的问题而已。这道题事实上也是组合数学卡特兰数的一个典型应用而已。以下就介绍一下卡特兰数。=...
分类：
其他好文 时间：
2014-09-06 14:48:53
阅读次数：
179
HDU 3240 Counting Binary Trees（组合数学-斯特林数,数论-整数快速幂,数论-求逆元）
题目大意：
问你不超过n个节点的二叉树的方案数，结果要对m求余。
解题思路：
方案数可以划分左右两边划分子问题也就是 h(n)=h(0)*h(n-1)+h(1)*(h-2)+..................+h(n-1)*h(0)，一看就是卡特兰数，
关于卡特兰数必须要nlg^n的左右效率的算法解决
百度一下，知道：
令h(0)=1,h(1)=1，
catalan数满足：
递推式[1]...
分类：
其他好文 时间：
2014-08-25 14:59:24
阅读次数：
223
Description
A delta wave is a high amplitude brain wave in humans with a frequency of 1 - 4 hertz which can be recorded with an electroencephalogram (EEG) and is usually associated with slow-wave...
分类：
其他好文 时间：
2014-08-23 17:48:51
阅读次数：
275
catalan卡特兰数：卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数例。由比利时的数学家欧仁·查理·卡塔兰（1814-1894）命名。卡塔兰数的一般公式为 C(2n,n)/（n+1）。
一般计算式为（递归）：h(n)=(4n-2)/(n+1)*h(n-1)
(n>1)，h(0)=1。
计算单个catalan程序：
ll catalan(int n)
{
if(n==0...
分类：
其他好文 时间：
2014-08-20 21:13:23
阅读次数：
350
题目大意：
按照题意将数用二叉树的形式表示出来。将二叉树按照要求形式输出。
解题思路：
由于有图示，可以轻易看出这个顺序跟卡特兰数列有关。且对于任意一个树的任意子树来说，右子树相当于分针，左子树相当于秒针。也就是说当右子树要变换到下一种状态时，左子树要将它所能变换的状态全变换完才可以。
下面是代码：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-18 09:16:33
阅读次数：
185
1.矩阵连乘问题的定义 1.1 给定 n 个矩阵的连乘积 A1A2...An，因为矩阵乘法满足结合律，所以计算矩阵的连乘积可以有不同的计算次序（这个次序的组合数满足卡特兰数），采用不同的计算次序计算的数乘次数也不相同。例如，A1A2A3，这三个矩阵的维数分别是10*100,100*5，和5*50，....
分类：
其他好文 时间：
2014-08-15 21:00:49
阅读次数：
362
这道题我做了很久，推出来一个过程，但是那样做是n^2的复杂度，这道题做不了。后来，上网上搜了一下题解，才发现这个原来叫做卡特兰数。。。真心给跪了，到底我是有多无知啊！！ 还有一个递推公式，不，应该说有很多，我选择了一个，不，是除题解的那人选了一个最好用的。不光是这样，我还终于明白了逆元的终极奥义。原...
分类：
其他好文 时间：
2014-08-08 17:20:06
阅读次数：
150
