卡特兰数
2016-01-23 10:51
176 查看
出栈序列问题
其实这个假期学长讲过了,给忘了,还是自己写一遍记一下出栈次序问题。一个栈(无穷大)的进栈序列为1、2、3、…、n,有多少个不同的出栈序
类似:一位大城市的律师在他住所以北n个街区和以东n个街区处工作,每天她走2n个街区去上班。如果他从不穿越(但可以碰到)从家到办公室的对角线,那么有多少条可能的道路?(引用自/article/1422740.html)
但是不用写那么多,一张图很能说明问题,向右走就是进栈,向上走就是出栈,不能走过对角线,走的方法数自然就是结果(结果是卡特兰数)
相关文章推荐
- x265-1.7版本-common/threadpool.h注释
- 我的Hexo网站
- 第一次面向对象程序设计作业-大一下学期的自我目标
- ListView-Arrayadapter
- HDU-1686 Oulipo
- 跑的比别人久才能够赢
- ruby on rails全局布局,局部视图,局部布局
- Shell & SSH
- 将盘mount到已存在路径,路径下文件显示不了
- c++ 11 sleep()
- Fckeditor使用方法
- DataGridView为表头增加批量选择框
- x265-1.7版本-common/threadpool.cpp注释
- 文本框设置100%宽度,内容过多时所在td的宽度失效
- HDU 1071
- iOS页面间跳转动画效果
- CodeForce 614B Gena's Code 巧用字符串
- Python 实现的下载op海贼王网的图片(网络爬虫)
- 微信企业号开发(2)--建立连接(主动)
- 并查集详解