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

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

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

取消只看楼主

vfdff

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

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

如何计算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

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