![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
各类数
Baiyi_destroyer
萌新求关注^_^
展开
-
卡特兰数
关于卡特兰数 卡特兰数是一种经典的组合数,经常出现在各种计算中,其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564...转载 2018-07-24 11:18:48 · 406 阅读 · 0 评论 -
斯特林数
简介斯特林数是组合数学中的一个重要内容,有许多有用的性质。它由十八世纪的苏格兰数学家James Stirling首先发现并说明了它们的重要性。斯特林数主要处理的是把N个不同的元素分成k个集合或环的个数问题。现在我们说的斯特林数可以指两类数,分为第一类斯特林数和第二类斯特林数,其中第一类斯特林数还分成有符号和无符号两种。第一类斯特林数这里仅讨论有符号的第一类斯特林数。第一类斯特林数表...转载 2018-07-24 11:28:33 · 1320 阅读 · 3 评论 -
那罗延数
1.那罗延数N(n,k)的计算公式:N(n,k) = 1/n * C(n,k) * C(n,k-1) 2.那罗延三角前八项: n\k 1 2 3 4 5 6 7 8 1 1 2 1 1 ...转载 2018-07-24 14:13:21 · 289 阅读 · 0 评论 -
Bell数
Bell数的定义:第n个Bell数表示集合{1,2,3,...,n}的划分方案数,即:B[0] = 1;每一个Bell数都是第二类Stirling数的和,即:第二类Stirling数的意义是:S(n,k)表示将n个物体划分成k个非空的不可辨别的(可以理解为盒子没有编号)集合的方法数。很明显,每一个Bell是对应的第二类Stirling数之和。Bell数的指数生成函数是...转载 2018-07-24 14:25:37 · 3106 阅读 · 0 评论 -
母函数详解和史上最通用最高效的母函数模板
母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。本文讲解母函数,但不讲解该算法的基础理论。读者随便找一本组合数学教材便可找到相应的内容,或者直接在网上搜索一下。母函数通常解决类似如下的问题:给5张1元,4张2元,3张5元,要得到15元,有多少种组合?某些时候会规定至少使用3张1元、1张2元、0张5元。某些时候会规定有无数张1元、2元、5元。...转载 2018-07-25 14:34:39 · 248 阅读 · 0 评论 -
Fruit (hdu 2152)
转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。 于是,很多人们慕名而来,找Lele买水果。 甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞,"我要买由M个水果组成的水果拼盘,不过我有个小小的要求,对于每种水果,个数上我有限制,既不能少于某个特定值,也不能...原创 2018-07-26 11:36:29 · 224 阅读 · 0 评论 -
Buy the Ticket(卡特兰数,大数)
DescriptionThe "Harry Potter and the Goblet of Fire" will be on show in the next few days. As a crazy fan of Harry Potter, you will go to the cinema and have the first sight, won’t you? Suppose th...原创 2018-10-16 18:01:38 · 421 阅读 · 0 评论 -
Game of Connections(hdu 1134,卡特兰数)
DescriptionThis is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and then, to draw ...原创 2018-10-16 21:40:30 · 198 阅读 · 0 评论 -
How Many Trees?(HDU 1130,卡特兰数)
DescriptionA binary search tree is a binary tree with root k such that any node v reachable from its left has label (v) <label (k) and any node w reachable from its right has label (w) > labe...原创 2018-10-16 21:46:36 · 224 阅读 · 0 评论