摘要:
问题描述:卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n,计算h(n)。其递归式如下:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2,h(0) = h(1) = 1) 该递推关系的解为:h(n)=C(2n...
阅读全文
posted @ 2014-08-22 16:07
jlnu_wanglei
阅读(294)
推荐(0)
编辑
摘要:
斯特灵数在组合数学,Stirling数可指两类数,都是由18世纪数学家James Stirling提出的。第一类[编辑]s(4,2)=11第一类Stirling数是有正负的,其绝对值是个元素的项目分作个环排列的方法数目。常用的表示方法有。换个较生活化的说法,就是有个人分成组,每组内再按特定顺序围圈的...
阅读全文
posted @ 2014-08-22 10:15
jlnu_wanglei
阅读(299)
推荐(0)
编辑