
笔记
文章平均质量分 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 · 210 阅读 · 0 评论 -
表节点 弧节点 图的邻接表储存
斜体样式原创 2020-11-04 14:46:59 · 835 阅读 · 0 评论