卡特兰数是一个很常见的数列，以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35 ...
分类：
其他好文 时间：
2018-04-04 23:21:54
阅读次数：
343
术语 1. 节点的度：一个节点含有的子树的个数称为该节点的度； 2. 叶节点或终端节点：度为零的节点； 3. 非终端节点或分支节点：度不为零的节点； 4. 父亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点； 5. 兄弟节点：具有相同父节点的节点互称为兄弟节点； 6. 节点的层次 ...
分类：
其他好文 时间：
2018-03-26 19:48:07
阅读次数：
161
I题 卡特兰数 出栈序列有多少种 1 #include <stdio.h> 2 #include <math.h> 3 #include <string.h> 4 #include <stdlib.h> 5 #include <iostream> 6 #include <sstream> 7 #in ...
分类：
其他好文 时间：
2018-03-18 23:21:07
阅读次数：
181
术语 1. 节点的度：一个节点含有的子树的个数称为该节点的度； 2. 叶节点或终端节点：度为零的节点； 3. 非终端节点或分支节点：度不为零的节点； 4. 父亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点； 5. 兄弟节点：具有相同父节点的节点互称为兄弟节点； 6. 节点的层次 ...
分类：
其他好文 时间：
2018-03-18 14:53:25
阅读次数：
131
一、什么是Catalan数 说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是 递推公式是 C(n) = C(1)*C(n-1) + C(2)*C(n-2) + ... + C(n-1)C(1)，n>=2 我们从中取出的就叫做第n个Catalan数， ...
分类：
其他好文 时间：
2018-03-10 17:46:41
阅读次数：
147
思路： 给定n个节点二叉树的中序遍历，不同形态的二叉树的种类数有卡特兰数个。为了在中序序列[l, r]表示的子树上找先序序列第k小的树，首先需要从小到大枚举每个节点作根所能构成的二叉树的数目来确定树根。确定根之后，分别对左子树和右子树递归处理，具体见代码。 实现： ...
分类：
其他好文 时间：
2018-03-07 13:31:46
阅读次数：
127
[SCOI2010]生成字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗 ...
分类：
其他好文 时间：
2018-02-28 01:17:55
阅读次数：
154
[AHOI2012]树屋阶梯 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆 ...
分类：
其他好文 时间：
2018-02-28 01:17:04
阅读次数：
152
[HNOI2009]有趣的数列 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1 (3)任意相邻的两项a2i 1与a2i(1 现在的任务是：对于给定的n，请求出有多少个不同的 ...
分类：
其他好文 时间：
2018-02-28 01:13:45
阅读次数：
229
[NOIP2003]栈 Description 宁宁考虑的是这样一个问题：一个操作数序列，从1，2，一直到n（图示为1到3的情况），栈A的深度大于n。 现在可以进行两种操作： 1.将一个数，从操作数序列的头端移到栈的头端（对应数据结构栈的push操作） 2.将一个数，从栈的头端移到输出序列的尾端（对 ...
分类：
其他好文 时间：
2018-02-28 01:10:35
阅读次数：
169
