堆栈的出栈种数： 一般思路： 在这里堆栈有一个特点，对于任意一个数字，比之小的数字在其之前出栈，所以对于任意一个数字k最后一个出栈的模型为： 在k入栈之前，小于k的k-1个数字入栈并出栈，在k入栈之后，其余n...
分类：
其他好文 时间：
2015-01-26 17:32:34
阅读次数：
110
1. 常见的数列总结（1）斐波那契数列： 如何实现斐波那契数列，我们可以采取如下方法： （1）递归求解（慢）（2）递推法 （3）矩阵快速幂 下面给出矩阵快速幂的由来： 除了这些问题，我们对于斐波那契数列还可能涉及高精度数的处理问题。（2）卡特兰数 卡塔兰数是组合数学中一个常...
分类：
编程语言 时间：
2015-01-24 18:35:20
阅读次数：
237
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); 该递推关系的解...
分类：
其他好文 时间：
2015-01-20 23:49:48
阅读次数：
256
题目：
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(()...
分类：
编程语言 时间：
2015-01-10 16:42:46
阅读次数：
261
题目大意：高精度卡特兰数。
思路：上维基上看看，有一个模型和这个题一模一样，然后就剩下水水的高精度了。
（谁来教教我java...
CODE：
#include
#include
#include
#include
#define BASE 10000
#define MAX 100010
using namespace std;
struct BigI...
分类：
其他好文 时间：
2015-01-01 16:04:51
阅读次数：
175
代码太丑就不贴了，，又是一篇无责任民科的题解。。HDU 4828 Grids看了一下跟卡特兰数差点儿相同就猜了一下，详细为啥我也不知道。。然后有除法套个逆元。。HDU 4830Party发现这个除了叶子节点可能是环，剩下就是一棵树了（假设是单独的环，就用虚拟节点0来连接一下）剩下就是环状树形dp。。...
分类：
其他好文 时间：
2015-01-01 16:02:48
阅读次数：
128
题目大意：求n个矩形搭出n级阶梯的方案数
那个什么空心不能向上完全是逗你的- -
卡特兰数的应用之一- - Wiki上有说- - 具体证明不会- -
总之Python大法好- -
n=int(raw_input())
temp=1
for i in range (1,n+1):
temp=temp*(4*i-2)/(i+1)
print temp...
分类：
其他好文 时间：
2014-12-31 13:04:45
阅读次数：
133
题目大意给定节点数 ， 求通过这么多个节点能得到的二叉树的组成方式用卡特兰数解决f[n] = (4*n-2) * f[n-1] / (n+1);递归不断解决 1 /** 2 * @(#)Main.java 3 * 4 * 5 * @author 6 * @version 1.00 201...
分类：
其他好文 时间：
2014-12-29 00:55:22
阅读次数：
217
题目就是指定n，求卡特兰数Ca(n)%m。求卡特兰数有递推公式、通项公式和近似公式三种，因为要取余，所以近似公式直接无法使用，递推公式我简单试了一下，TLE。所以只能从通项公式入手。Ca(n) = (2*n)! / n! / (n+1)!思想就是把Ca(n)质因数分解，然后用快速幂取余算最后的答案。...
分类：
其他好文 时间：
2014-12-03 13:58:09
阅读次数：
319
TheTriangleDivisionoftheConvexPolygon题意：求 n 凸多边形可以有多少种方法分解成不相交的三角形，最后值模 m。思路：卡特兰数的例子，只是模 m 让人头疼，因为 m 不一定是素数，所以不一定存在逆元。 解法：式子为f(n) = ( C( 2*(n-2), (...
分类：
其他好文 时间：
2014-12-01 12:42:11
阅读次数：
186
