摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5673 分析: 这道题是一道裸的默慈金数,比较容易想到的是用卡特兰数来做。不了解的可以先学习一下。 卡特兰数:http://www.cnblogs.com/yaoyueduzhen/p/5456490.h 阅读全文
摘要:
在百度百科上,是这样定义默慈金数的:一个给定的数 n 的默慈金数是在一个圆上的 n 个点间,画出彼此不相交弦的 全部方法的总数。比如 n 为 4 时,方法数为 9,如下图 默慈金数在几何,组合数学和数论等领域中皆有其重要用途,它的递归定义如下 其实默慈金数还有很多不同的展现方式,比如:在一个网格上, 阅读全文
摘要:
一、Catalan数的定义 令h(0)=1,h(1)=1,Catalan数满足递归式:h(n) = h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) 该递推关系的解为:h(n) = C(2n,n)/(n+1),n=0,1,2,3,... (其中 阅读全文