会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
codeDog123
2017年4月2日
Catalan数
摘要: 【问题描述】对于一个栈,已知元素的进栈序列,判断一个由栈中所有元素组成的排列的出栈序列。 有N个数,则代表入栈序列为1,2,3,4,5...,N。求所有可能的出栈序列和总数。 代码如下 也可以用Catalan数求解。 h(n)=h(0)h(n-1)+h(1)h(n-2)+...+h(n-1)h(0)
阅读全文
posted @ 2017-04-02 21:20 codeDog123
阅读(226)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告