P1722 矩阵 II P1722 矩阵 II P1722 矩阵 II 题目背景 usqwedf 改编系列题。 题目描述 如果你在百忙之中抽空看题，请自动跳到第六行。 众所周知，在中国古代算筹中，红为正，黑为负…… 给定一个1*(2n)的矩阵（usqwedf：这不是一个2n的队列么），现让你自由地放 ...
分类：
其他好文 时间：
2017-08-26 17:03:42
阅读次数：
134
P1044 栈 P1044 栈 P1044 栈 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本 ...
分类：
其他好文 时间：
2017-08-26 16:03:59
阅读次数：
149
Catalan数 虽然早就听说了catalan数，但是并不真正理解，昨天做了一个出栈次序的题，学了一下，关于卡特兰数，有很多应用，目前我掌握（说是掌握，也是未必）是出栈次序问题,有n个数，h(n)=C2nn-C2nn-1, 到目前为止，出栈数一定要小于等于入栈数，不然没有进来怎么出去，也就是不合法的 ...
分类：
其他好文 时间：
2017-08-19 11:07:56
阅读次数：
164
卡特兰数：规定C0＝1，而C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429，C8＝1430，C9＝4862，C10＝16796， C11＝58786，C12＝208012，C13＝742900，C14＝2674440，C15＝9694845·············· ...
分类：
其他好文 时间：
2017-08-16 18:24:30
阅读次数：
211
题目链接：hdu 5370 Tree Maker n个节点的二叉树种类为Catalan数的第n项 对于一棵子树而言，被移动过的节点就是确定的位置。所以仅仅要知道已经确定位置的K个节点有多少个空孩子指针M，和就该子树下的N个未确定位置的节点，等于是说用N个节点构造M个可为空的子树的种类数。对于整个树的 ...
分类：
Web程序 时间：
2017-08-11 19:31:31
阅读次数：
212
一个出栈有多少种顺序的问题。一般都知道是Catalan数了。 问题是这个Catalan数非常大，故此须要使用高精度计算。 并且打表会速度快非常多。打表公式要熟记： Catalan数公式 Cn=C(2n,n) / (n+1); 递推公式 C(n ) = C(n-1)*(4*n-2) / (n+1) 高 ...
分类：
其他好文 时间：
2017-08-09 12:55:23
阅读次数：
151
卡特兰数非常经典，很多现实的问题都是卡特兰数，如合法的入栈出栈序列有多少种就是卡特兰数，为什么呢？我们可以把0看成入栈操作，1看成出栈操作，即0的累计个数不小于1的排列有多少种。还有很多其他的问题都是卡特兰数，如二叉树的个数，有序树的个数，多边形分成三角形的个数等。 卡特兰数的通项是c(2n, n) ...
分类：
其他好文 时间：
2017-08-07 10:00:52
阅读次数：
219
卡特兰数： 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); 该递推关系 ...
分类：
其他好文 时间：
2017-08-03 21:57:07
阅读次数：
167
Grids Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 953 Accepted Submission(s): 418 Problem De ...
分类：
其他好文 时间：
2017-07-27 11:35:05
阅读次数：
148
【算法】Catalan数 【题解】 学了卡特兰数就会啦>_<! 因为奇偶各自递增，所以确定了奇偶各自的数字后排列唯一。 那么就是给2n个数分奇偶了，是不是有点像入栈出栈序呢。 将做偶数标为-1，做奇数标为+1，显然当偶数多于奇数时不合法，因为它压不住后面的奇数。 然后其实这种题目，打表就可知啦……Q ...
分类：
其他好文 时间：
2017-07-20 23:58:33
阅读次数：
414
