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

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

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

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1112 人关注过本帖

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

只看楼主加入收藏

vfdff

帅哥哟，离线，有人找我吗？

Rank: 6

Rank: 6

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

收藏

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

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

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

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

发帖时间

2008-10-28 11:37

vfdff

帅哥哟，离线，有人找我吗？

Rank: 6

Rank: 6

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

收藏

得分:0

找到答案了

https://hi.bccn.net/space.php?uid=21499&do=blog&id=13454

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

发帖时间

2008-10-28 12:03

multiple1902

帅哥哟，离线，有人找我吗？

Rank: 8

Rank: 8

等　级：贵宾
威　望：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

帅哥哟，离线，有人找我吗？

Rank: 6

Rank: 6

等　级：侠之大者
威　望：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

快速回复：如何计算n个元素的出栈可能性

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.015966 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved