3134 Circle 3134 Circle 3134 Circle 题目描述 Description 在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下，请计算有多少种连线的方法 输入描述 Input Descrip ...
分类：
其他好文 时间：
2017-06-25 16:14:42
阅读次数：
208
Description 括号序列与猪猪侠又大战了起来。 众所周知，括号序列是一个只有(和)组成的序列，我们称一个括号 序列S合法，当且仅当: 1.( )是一个合法的括号序列。 2.若A是合法的括号序列，则(A)是合法的括号序列。 3.若A，B是合法的括号序列，则AB是合法的括号序列。 我们考虑mat ...
分类：
其他好文 时间：
2017-06-21 21:12:57
阅读次数：
161
原题链接: http://oj.leetcode.com/problems/unique-binary-search-trees-ii/ 这道题是求解全部可行的二叉查找树，从Unique Binary Search Trees中我们已经知道，可行的二叉查找树的数量是对应的卡特兰数，不是一个多项式时间 ...
分类：
其他好文 时间：
2017-06-08 13:12:29
阅读次数：
149
题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=12 题意：中文题面。 假如不限定叶子数的话，问题就是求二叉树形态数，可以每次枚举节点数，以后来的节点为根，左右子树的形态数做乘法原理得到，就是卡特兰数。 这里 ...
分类：
其他好文 时间：
2017-06-03 16:16:57
阅读次数：
116
设50元的人为+1 100元的人为-1 满足前随意k个人的和大于等于0 卡特兰数 C(n+m, m)-C(n+m, m+1)*n!*m! import java.math.*; import java.util.*; public class Main { /** * @param args */ ...
分类：
其他好文 时间：
2017-05-24 10:09:08
阅读次数：
172
P1122出栈序列统计 未递交 标签：NOIP普及组2003[显示标签] 描写叙述 栈是经常使用的一种数据结构，有n令元素在栈顶端一側等待进栈，栈顶端还有一側是出栈序列。你已经知道栈的操作有两·种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。如今要使用这两种操作。由一个操作序列能够 ...
分类：
其他好文 时间：
2017-05-23 22:45:16
阅读次数：
163
Robot Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 483 Accepted Submission(s): 244 Problem De ...
分类：
其他好文 时间：
2017-05-21 14:50:59
阅读次数：
202
卡特兰数是组合数学 常见的数列 主要有4中形式： 1: h(n)= C 2n n /(n+1) 2: h(n)= C 2n n - C 2n n-1 3: h(n)= h(n-1)*(4*n-2) /(n+1) 4: h(n)= h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)* ...
分类：
其他好文 时间：
2017-05-20 20:38:05
阅读次数：
273
所有可能情况的数量为卡特兰数。故求所有可能的出栈情况与此类似。 思路： 若左括号没全插入，则插入左括号； 若已插入左括号数比已插入右括号数多，则插入右括号； ...
分类：
其他好文 时间：
2017-05-08 14:36:25
阅读次数：
189
卡特兰数的含义： 说到卡特兰数，就不得不提及卡特兰数序列。卡特兰数序列是一个整数序列。其通项公式是我们从中取出的就叫做第n个卡特兰数数，前几个卡特兰数数是：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, ...
分类：
其他好文 时间：
2017-05-04 14:45:13
阅读次数：
182
