博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
catalan数
阅读量:4964 次
发布时间:2019-06-12

本文共 365 字,大约阅读时间需要 1 分钟。

经典引例:

 

 

卡特兰数满足以下性质:

令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)

也就是说,如果能把公式化成上面这种形式的数,就是卡特兰数。

 

 

 于是,有了引例的我们就可以,把类似的数学问题转化成图形来辅助思考,

或者

用能否转化成类似图形来判断是否是Catalan数

 

不同形式的Catalan数

1.引例。

2.左括号,右括号(有多少种不同的长度为n的合法序号序列)

3.进栈出栈(求有多少种操作序列)

4.二叉树(多少种不同的n各节点的二叉树)

5.多边形进行三角剖分的方案数

 

转载于:https://www.cnblogs.com/darlingroot/p/10360039.html

你可能感兴趣的文章
软件测试的目的
查看>>
阿里短信发送验证码
查看>>
perl读取excel
查看>>
$("this") $(this) 区别
查看>>
python代码格式规范
查看>>
IOS获取系统相簿里的照片
查看>>
OS开发UI篇—无限轮播(功能完善)
查看>>
[模板]数学整合
查看>>
不受控制的 position:fixed
查看>>
safari的坑
查看>>
awk根据指定的字符串分割字符串
查看>>
ubuntu下apt-get的配置文件是哪个
查看>>
[九省联考2018]一双木棋chess
查看>>
6.循环
查看>>
tp3.2 自带的文件上传及生成缩略图功能
查看>>
Angular 入门学习
查看>>
[单选题]条件语句的时候不应该使用哪一种控制结构
查看>>
1049 I Think I Need a Houseboat ACM题答案 java版
查看>>
socket tcp
查看>>
Vuex状态管理
查看>>