卡特兰数
桐小目
认真生活,认真学习。
展开
-
凸多边形的三角形剖分种类问题
这种问题是一个经典卡特兰数的问题,它的结果序列是完全符合卡特兰数的序列的,那么就需要分析一下为什么了。首先,对这个问题的描述是,现在有一个凸多边形,连接不相邻的结点将其剖分为三角形,有多少种连接方法?先看下面几张图:四条边,两种剖分方法五条边,五种剖分方法六条边,十四种剖分方法看了好一会儿,真没发现什么规律。。。。。好吧,就这样子,很明显是符合卡特兰数规原创 2016-02-08 10:36:13 · 1535 阅读 · 0 评论 -
卡特兰数-Catalan number
卡特兰数(Catalan number)是组合问题中经常出现的一个数列,它的定义是: (1).f(0)=1,f(1)=1; (2).f(n)=f(0)*f(n-1)+f(1)*f(n-2)+......+f(n-2)*f(1)+f(n-1)*f(0);即从第三项开始,每一项都是前面已有数列首尾相对的积的和,重复的也计算在内。 它的前101项的值原创 2016-02-07 22:49:38 · 878 阅读 · 0 评论 -
HDU-1023 Train Problem II 出栈序列问题
题目:HDU-1023 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1023 题目:Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi原创 2016-02-08 15:53:07 · 695 阅读 · 0 评论 -
HDU-1133Buy the Ticket 卡特兰数买票问题
题目:HDU-1133 Buy the Ticket 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1133 题目:Buy the TicketTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T原创 2016-02-08 23:24:31 · 2413 阅读 · 0 评论