热门标签 | HotTags
当前位置:  开发笔记 > 程序员 > 正文

施罗德数

本文由编程笔记#小编为大家整理,主要介绍了施罗德数相关的知识,希望对你有一定的参考价值。 某次考试考到 超级卡特兰数(又称大施罗德数)意义:F[n]:从(0,0)开始,只能往上往右或者往右上
本文由编程笔记#小编为大家整理,主要介绍了施罗德数相关的知识,希望对你有一定的参考价值。


某次考试考到

 


超级卡特兰数(又称大施罗德数)

意义:F[n]:从(0,0)开始,只能往上往右或者往右上,不能跨过y=x,到达(n,n)的路径方案数

递推式的证明:

技术分享图片

类比卡特兰数,后面的是枚举第一次碰到y=x在哪里

还要加上一个F(n-1)的原因是,并没有统计第一次斜着走到(1,1)的情况,之前统计的都是第一次横着走的。


推荐阅读
author-avatar
没有水的鱼0713
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有