算法-卡特兰数(组合数学)

常见的问题,HDOJ 1133 他的递推关系式为: 几种常见的题目类型: 括号化 矩阵链乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案? 出栈顺序 一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列? 突多边形三角划分(握手问题) 在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形划分成了若干个三角形。任务是键盘上输入凸多边形的边数n,求不同划分的方案数f(n)。 圆桌周围有 2n个人,他们两两握手,但没有交叉的方案数。 给定节点组成二叉树 给定N个节点,能构成多少种不同的二叉树? 拥有n+1个叶子节点的二叉树数量 4个叶子节点的所有二叉树形态 n*n的方格地图中,从一个角到另外一个角,不跨越对角线的路径数 4×4方格地图中的路径有: 接下来是几道笔试题:…