序列1,2,3.....n，依次入栈，求有多少种不同的出栈序列

序列1,2,3.....n，依次入栈，求有多少种不同的出栈序列
Y
^
|     .
|    ..
|   ...
|  ....
| .....
|......
----------> X
问题等价于从左下角(0, 0)到右上角(n, n)，只能向右、向上走（向右代表入栈，向上代表出栈），

并且x>=y的路径数目。很明显，结果为C(2n, n)-C(2n,n-1).

posted @   haolujun  阅读(727)  评论(0)  编辑  收藏  举报
编辑推荐：
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语，封装的思维：从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热？
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列：向量存储与相似性搜索在 .NET 中的实现
阅读排行：
· 周边上新：园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源！
· 分享 3 个 .NET 开源的文件压缩处理库，助力快速实现文件压缩解压功能！
· Ollama——大语言模型本地部署的极速利器
· [AI/GPT/综述] AI Agent的设计模式综述
点击右上角即可分享
微信分享提示
AI IDE Trae