Catalan 卡特兰
Ac-try
这个作者很懒,什么都没留下…
展开
-
Catalan(卡特兰数)
一.什么是Catalan数说到Catalan数,就不得不提及Catalan序列,Catalan序列是一个整数序列,其通项公式是我们从中取出的就叫做第nCatalan数,前几个Catalan数是:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670,转载 2015-01-16 21:19:03 · 633 阅读 · 0 评论 -
HDU 1023 -- Train Problem II (卡特兰 Java大数)
题目大意:一共N列火车,一共有多少进站出站顺序。C实现:#include#includeconst int maxn=110;int a[maxn][maxn],b[maxn];void Catalan(){ a[0][0]=1,a[1][0]=1,b[0]=1,b[1]=1; int len=1; for(int i=2;i<maxn;i++){原创 2015-01-16 21:31:46 · 298 阅读 · 0 评论