![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 53
为啥不能重名
这个作者很懒,什么都没留下…
展开
-
卡特兰数的一些应用
1.给定n个0和n个1,它们按照某种顺序排成长度为2n的序列,满足任意前缀中0的个数都不少于1的个数的序列的数量为: Cat(n) = C(2n, n) / (n + 1)2.出栈次序一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列?我们设f(n)=n个数不同出栈序列的种数,f(n)=Cat(n) = C(2n, n) / (n + 1),详情证明见百度百科。3.有2n个人排成一行进入剧场。入场费5元。其中只有n个人有一张5元钞票,另外n人只有10元钞票,剧院无其它钞票,问有原创 2021-01-22 21:10:23 · 176 阅读 · 0 评论 -
表节点 弧节点 图的邻接表储存
斜体样式原创 2020-11-04 14:46:59 · 784 阅读 · 0 评论