2017年11月2日
Catalan数
摘要： 当n个编号元素以某种顺序进栈，并可在任意时刻出栈，所获得的编号元素排列的数目N恰好满足Catalan函数的计算，即N=C(2n,n)/(n+1)。 卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。 卡特兰数的 阅读全文
posted @ 2017-11-02 09:31 outthinker 阅读(380) 评论(0) 推荐(0) 编辑