卡特兰数
文章平均质量分 50
the_conquer_zzy
计算机科学与技术专业
展开
-
卡特兰数及其应用场景
参考博客:http://blog.sina.com.cn/s/blog_7064e7850100y1xf.htmlhttp://blog.csdn.net/u012333003/article/details/23791979卡特兰数 令h(0)=1,h(1)=1,catalan数满足递推式[1] :h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h原创 2017-08-07 12:37:25 · 630 阅读 · 0 评论 -
hdu 1131 卡特兰数,大数
这道题和hdu1130 是姊妹题。 hdu 1130是典型的卡特兰数题。这题又加了标签,所以总数是卡特兰数乘以n的阶乘。/** create by zzy at 2017,2:03:40 PM*/import java.math.BigInteger;import java.util.Scanner;public class Main { static int max=105;原创 2017-08-07 14:56:41 · 266 阅读 · 0 评论