【转】第一类Stirling数和第二类Stirling
转自:http://blog.csdn.net/acdreamers/article/details/8521134
第一类Stirling数 s(p,k)
s(p,k)的一个的组合学解释是:将p个物体排成k个非空循环排列的方法数。
s(p,k)的递推公式: s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1<=k<=p-1
边界条件:s(p,0)=0 ,p>=1 s(p,p)=1 ,p>=0
递推关系的说明:
考虑第p个物品,p可以单独构成一个非空循环排列,这样前p-1种物品构成k-1个非空循环排列,方法数为s(p-1,k-1);
也可以前p-1种物品构成k个非空循环排列,而第p个物品插入第i个物品的左边,这有(p-1)*s(p-1,k)种方法。
第二类Stirling数 S(p,k)
S(p,k)的一个组合学解释是:将p个物体划分成k个非空的不可辨别的(可以理解为盒子没有编号)集合的方法数。
k!S(p,k)是把p个人分进k间有差别(如:被标有房号)的房间(无空房)的方法数。
S(p,k)的递推公式是:S(p,k)=k*S(p-1,k)+S(p-1,k-1) ,1<= k<=p-1
边界条件:S(p,p)=1 ,p>=0 S(p,0)=0 ,p>=1
转载于:https://www.cnblogs.com/ivan-count/articles/7414687.html
【转】第一类Stirling数和第二类Stirling相关推荐
- 第一类Stirling数和第二类Stirling
第一类Stirling数 s(p,k) s(p,k)的一个的组合学解释是:将p个物体排成k个非空循环排列的方法数. s(p,k)的递推公式: s(p,k)=(p-1)*s(p-1,k)+s(p- ...
- 高等组合学笔记(六): 第二类Stirling数,第一类Stirling数以及生成函数
集合的分类 定理: nnn元集合NNN的分类μ=(A1,A2,⋯,Am)\mu=(A_1,A_2,\cdots,A_m)μ=(A1,A2,⋯,Am), (∣Ai∣=ai|A_i|=a_i∣Ai ...
- 高等组合学笔记(八):第一类Stirling数, 整数分拆
第一类Stirling数的递推关系式 定理A: s(n,k)=s(n−1,k−1)−(n−1)s(n−1,k),(n,k≥1),s(n,0)=s(0,k)=0,(n,k≥1),s(0,0)=1s(n, ...
- 第一、二类斯特林(Stirling)数的生成函数(母函数)及推导
文章目录 预备定义 第一类StirlingStirlingStirling数s(n,k)s(n,k)s(n,k)及第一类无符号StirlingStirlingStirling数c(n,k)c(n,k) ...
- 第二类Stirling数(第二类斯特林数)
第二类Stirling数(第二类斯特林数) 定义 第二类Stirling数表示把nnn个不同的数划分为mmm个集合的方案数,要求不能为空集,写作S(n,m)S(n,m)S(n,m). 和第一类Stir ...
- 第一类Stirling数(第一类斯特林数)
第一类Stirling数(第一类斯特林数) 定义 第一类Stirling数表示把nnn个不同元素构成mmm个圆的排列方案数,写作s(n,m)s(n,m)s(n,m). 根据正负性分为无符号第一类Sti ...
- HDU 2643 Rank:第二类Stirling数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2643 题意: 有n个个选手参赛,问排名有多少种情况(可以并列). 题解: 简化问题: 将n个不同的元素 ...
- 斯特灵数 (Stirling数)
@维基百科 在组合数学,Stirling数可指两类数,都是由18世纪数学家James Stirling提出的. 第一类 s(4,2)=11 第一类Stirling数是有正负的,其绝对值是个元素的项目分 ...
- 组合数学之六 —— 差分序列Stirling数
前言:好久没有学数学了 前几天loli给高一的讲课涉及到了本章内容,所以来普及一波 差分序列 基本概念 设 是一个序列,我们定义的(一阶)差分序列为: 很简单吧,就是我们经常使用的差分啊 但是我们在叙 ...
最新文章
- Postgresql: 时间戳long,TimeStamp,Date,String互转
- 国行版HomePod售价2799元,本周五发售
- Android 插件框架机制之Small
- 【深入JavaScript】3.JavaScript继承的实现总结
- P5236-[模板]静态仙人掌【tarjan,LCA】
- zedboard--zynq使用自带外设IP让ARM PS访问FPGA(八) 转载
- [剑指offer][JAVA]面试题第[32-3]题[从上到下打印二叉树 ][BFS]
- 解决安卓SDK无法下载Package的问题
- 微信小程序canvas绘制图片的注意事项---不能是网络图片
- 【Elasticsearch】针对初学者的Elasticsearch搜索故障排除
- click Arguments
- java 代码段 执行超时 抛异常_深入理解Java线程状态
- Python画熊头像
- solidworks批量转存宏程序开发【可下载】
- CS231n课程笔记翻译3:线性分类笔记
- 最短路小结(三种算法+各种常见变种)
- 微阵列芯片服务器,微阵列
- 5-1 N个数求和 (20分)
- 道客巴巴(doc88)下载器的使用方法
- 如何解决chrome一打开就是360搜索页面(亲测有效)