如何计算n个元素的出栈可能性 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 如何计算n个元素的出栈可能性

标题：如何计算n个元素的出栈可能性

只看楼主

vfdff

等　级：侠之大者
威　望：8
帖　子：2172
专家分：425
注　册：2005-7-15
结帖率：79.17%

问题点数：0 回复次数：3

如何计算n个元素的出栈可能性

书本提供 n个元素的出栈可能性为 (2n)!/（n!*n!*(n+1)）
大家能说说怎么得到的吗？

搜索更多相关主题的帖子: 出栈　可能性　

2008-10-28 11:37

vfdff

等　级：侠之大者
威　望：8
帖　子：2172
专家分：425
注　册：2005-7-15

得分:0

找到答案了

~~~~~~~~~~~~~~~好好学习~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

2008-10-28 12:03

multiple1902

等　级：贵宾
威　望：42
帖　子：4881
专家分：671
注　册：2007-2-9

得分:0

1，2，5，14，42，132，……

一个典型应用是售票员问题。票价1块，2n个人要买票，n个人手上有1块n个人手上有2块，售票员刚开始没有零钱，问有多少种安排方法。

2008-10-28 12:16

vfdff

等　级：侠之大者
威　望：8
帖　子：2172
专家分：425
注　册：2005-7-15

得分:0

回复 3# 的帖子

恩，就是
不过这个排列组合题也不好就算呀！！
考了一下同学，中午问了好几个也没有谁知道！
当然 https://hi.bccn.net/space.php?uid=21499&do=blog&id=13454中描述的很清楚了！
不过可能是我们数学太差了，好几年没有看了

~~~~~~~~~~~~~~~好好学习~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

2008-10-29 02:56