首页 > 其他 > 详细

卡特兰数

时间:2020-02-02 22:13:56      阅读:81      评论:0      收藏:0      [点我收藏+]

卡特兰数属于组合数学中的知识,但是大多数学校不会开这么课,或者知识参杂再离散数学中讲解。我也只是网上总结。

计算公式:技术分享图片,如果把分母(因为是乘积)可以拆成两项技术分享图片

 

 

 

递推公式:C(n)=C(n-1)*((4*n-2)/(n+1));

技术分享图片
技术分享图片
 
 
常用问题:一列数字,进栈出栈公有几种情况;
问题总结:对于总操作次数为偶数,并且只有两种操作,并且一种操作必须时刻保持比另一种操作不少的,这种操作的顺序的个数是卡特兰数

 

卡特兰数

原文:https://www.cnblogs.com/working-in-heart/p/12253530.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!