首页 > 试题广场 >

若一序列进栈顺序为e1,e2,e3,e4,e5,问存在多少种

[单选题]
若一序列进栈顺序为e1,e2,e3,e4,e5,问存在多少种可能的出栈序列（） 
  • 41
  • 42
  • 43
  • 44
查看答案及解析
添加回答
啥头像 啥

发表于 2015-11-26 21:53:32 回复(14)
Ｍe怤畢炜eＭ头像 Ｍe怤畢炜eＭ
卡特兰数，相关问题还有：已知前序遍历的顺序是xxxx求这棵树有多少种形状
编辑于 2016-08-03 12:50:47 回复(0)
青鸟殷勤头像 青鸟殷勤
记住公式： C(2n,n)/(n+1)
发表于 2016-06-01 20:43:10 回复(0)
渣小白头像 渣小白
利用卡特兰公式C(2*N,N)/(N+1)
即：C（10,5）/6=((10*9*8*7*6)/(5*4*3*2*1))/6=2*3*7=42
故5个元素的出栈可能性为42。
发表于 2017-07-23 11:23:08 回复(0)
心静头像 心静
组合数学中的Catalan数， C(2n,n)/(n+1) （C(2n,n)表示2n里取n） 。
编辑于 2015-10-26 22:39:55 回复(4)
出土学点习。头像 出土学点习。

//也不知道这种想法对不对😅
发表于 2020-07-13 13:25:36 回复(0)
浅笑安然颜如初头像 浅笑安然颜如初
卡特兰数：C(2n,n)/(n+1);
C(2n,n)=(2n)!/[(n!)*(2n-n)!]
把n=5代入，答案是C
发表于 2019-07-29 10:48:51 回复(0)
RMrrrrrr头像 RMrrrrrr
记住，这种题目都是用卡特兰公式解决就OK了。1/(n+1)*(2n)!/(n!*n!)
发表于 2016-05-01 15:26:10 回复(0)
小莫MM头像 小莫MM
大家来说说这道题
发表于 2015-11-23 11:32:33 回复(0)
木土恒之头像 木土恒之
卡特兰数： （Cn,2n）/(n+1)
发表于 2022-01-28 17:37:45 回复(0)
SwordKi头像 SwordKi
发表于 2020-06-22 20:18:45 回复(0)
jie123头像 jie123
C(10,5)就是10*9*8*7*6/5*4*3*2*1,做题时候忘记了，补充一下
发表于 2017-04-18 11:09:08 回复(0)
Air_Chen头像 Air_Chen
42次，用卡特兰公式，C(2n,n)/(n+1)，C（10,5）/6 等于42
发表于 2016-07-29 10:24:47 回复(0)
菜鸟ding头像 菜鸟ding
C2n n / n +1
发表于 2023-09-16 21:48:48 回复(0)
已注销头像 已注销
所以说是在考记忆不是在考逻辑？
发表于 2022-10-09 20:37:10 回复(1)
牛客768117412号头像 牛客768117412号
记住公式C(2n,n)/(n+1)
发表于 2022-04-06 22:56:42 回复(0)
已注销头像 已注销
卡特兰数
发表于 2022-03-09 03:08:34 回复(1)
hpjk07头像 hpjk07
卡特兰数的统一公式，记住: C(2n,n)/n+1
编辑于 2019-03-24 23:56:46 回复(0)
西西弗斯的幸福头像 西西弗斯的幸福
对于n个不同元素进栈，出栈序列个数为：
卡特兰数
发表于 2017-08-25 09:18:37 回复(0)
wcz2023头像 wcz2023
百度一下，你就知道
发表于 2016-08-03 08:32:43 回复(1)
提交观点

问题信息

栈
来自：滴滴出行2016研发工...
难度：
49条回答 24568浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号