stirling 数

最新推荐文章于 2021-05-16 21:34:15 发布
最新推荐文章于 2021-05-16 21:34:15 发布
阅读量916 收藏 1
点赞数
分类专栏： algorithm_组合数学 文章标签： stirling
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/theArcticOcean/article/details/50552565
版权
博客探讨了斯特林数在解决特定问题上的应用，即如何在不允许使用一号房间钥匙的情况下，计算能够形成环状的所有房间排列方案。问题的关键在于排除一号房间独立成环的情况，因此总方案数为第n类斯特林数s(n,m)减去s(n-1,m-1)。" 105623594,314254,Clickhouse分布式表与ReplicatedMergeTree及Distributed引擎详解,"['数据库', '大数据', '分布式系统', 'Clickhouse引擎', '数据存储']
摘要由CSDN通过智能技术生成
组合数学中的stirling数有两类，第一类，数字有正负，绝对值是包含n个元素的集合分作k个环排列的方法个数；第二类是把包含n个元素的集合划分成k个非空子集的方法的数目。
第一类stirling数递推公式：
S(n,0)=0
S(1,1)=1
S(n,k)=S(n-1,k-1)+(n-1)S(n-1,k)
对于 第一类stirling数递推关系的理解：
第n个元素单独一个环时其他元素的情况： S(n-1 ,k-1)； 第n个元素和其他元素构成k个环时，它和第i个元素是挨着的（放在左边），有(n-1)S(n-1,k)种情况。所以结果就是S(n-1,k-1)+(n-1)S(n-1,k
最低0.47元/天 解锁文章
theArcticOcean
关注
专栏目录
斯特林数及其性质
hipamp的博客
03-14 576
第一类斯特林数 定义 [nm]\begin{bmatrix}n\\m\end{bmatrix}[nm​] 或 s(n,m)s(n,m)s(n,m) ，表示 nnn 个不同的数分成 mmm 个无序圆排列的方案数。 这个是可以递推的，考虑最后一个数单独成环还是加入到前面的环中，有： [nm]=[n−1m−1]+(n−1)[n−1m]\begin{bmatrix}n\\m\end{bmatrix}=\begin{bmatrix}n-1\\m-1\end{bmatrix}+(n-1)\begin{bmatrix}n
python实现第二类Stirling数
可乐联盟
12-30 1644
python实现第二类Stirling数 第二类Stirling数是把包含n个元素的集合划分为正好k个非空子集的方法的数目。 　　 简单打个比方说就是n个不同集合分到k个相同的箱子里面有所少种可能 递推公式为： S(n,k)=0; (n<k||k=0) 　　S(n,n) = S(n,1) = 1, 　　 S(n,k) = S(n-1,k-1) + kS(n-1,k). 考虑第p个物品...
Stirling数
hxh的博客
08-19 993
第一类Stirling数：stir(n,k)stir(n,k)stir(n,k)表示nnn个元素安排成kkk个轮换的方式数。 注意这里是kkk个轮换，而不是kkk个子集。 轮换可以理解为循环排列，即认为[A,B,C,D]=[B,C,D,A]=[C,D,A,B]=[D,A,B,C][A,B,C,D]=[B,C,D,A]=[C,D,A,B]=[D,A,B,C][A,B,C,D]=[B,C,D,A]...
斯特灵数 (Stirling数)
天亮说晚安
08-17 2259
@维基百科 在组合数学，Stirling数可指两类数，都是由18世纪数学家James Stirling提出的。 第一类 s(4,2)=11 第一类Stirling数是有正负的，其绝对值是个元素的项目分作个环排列的方法数目。常用的表示方法有。 换个较生活化的说法，就是有个人分成组，每组内再按特定顺序围圈的分组方法的数目。例如： {A
Stirling数(斯特灵数)
liujun90214的专栏
09-14 2107
<br />在组合数学，Stirling数可指两类数，都是由18世纪数学家James Stirling提出的。<br />Stirling数有两种，第一类和第二类Stirling数，它们自18世纪以来一直吸引许多数学家的兴趣，如欧拉、柯西、西尔沃斯特和凯莱等。后来哥本哈根（Copenhagen）大学的尼尔森（Niels Nielsen，1865-1931）提出了"Stirlingschen Zahlen erster Art" [第一类Stirling数]和"Stirlingschen Zahlen zwe
涉及高阶Apostol-Euler数、错排数与第一类 Stirling数之间的几个恒等式 (2007年)
05-24
使用发生函数方法，建立高阶Apostol-Euler数、错排数与第一类Stirling数之间的恒等式，得到关于高阶Apostol-Euler数、Apostol-Euler数、高阶Euler数及Euler数的计算公式．
广义Stirling数在组合与统计方面的应用 (2001年)
05-10
广义Stirling数是组合数学中的一个重要概念，它在组合学和统计学中有着广泛的应用。1984年，Charalambides和Koutras等人首次获得了一类特殊的Stirling数——Gould-Hopper数的组合和统计应用。在2001年的这篇论文中，...
高阶Genocchi多项式、高阶Euler多项式与Stirling数的关系 (2010年)
05-22
高阶Genocchi多项式、高阶Euler多项式与Stirling数之间的关系研究涉及到组合数学、数论和特殊函数的领域。在2010年发表的论文中，作者石磊探讨了这些数学对象之间的相互联系，并给出了通过Stirling数来计算高阶...
广义第二类Stirling数的两个公式 (2010年)
05-26
本文利用广义第二类Stirling数的定义, 得出广义第二类Stirling数的两个公式.
斯特林(Stirling)数
jiahonghao2002的博客
05-16 1410
斯特林(Stirling)数 斯特林数是组合数学中，关于子集划分和置换划分的一类问题的解。其中，分为第一类斯特林数和第二类斯特林数。 第一类斯特林数 [nk]{n \brack k}[kn​] 表示nnn个元素排成kkk个轮换。这里的轮换是指： 例如存在轮换[1,2,3][1,2,3][1,2,3]，那么意思就是存在三个相等序列[1,2,3]=[2,3,1]=[3,1,2][1,2,3]=[2,3,1]=[3,1,2][1,2,3]=[2,3,1]=[3,1,2]。 特别的，一个元素的轮换只有他本身，因为[
知识点 - Stirling数
qq_41848675的博客
08-06 450
知识点 - Stirling数 解决问题类型： 将p个物体排成k个圆排列(非空循环排列)的方法数。 从左往右会依次遇到A个比当前遇到的最大值更大的元素的排列的个数。（等价于上面的问题） 表示将n个不同的元素拆分成k个集合的方案数。 求泰勒展开系数 每条边的长度为1，对每个节点u，求Eu=∑v=1n(d(u,v))k,E_u = \sum_{v=1}^n (d(u, v))^k,Eu​=∑v=1n...
斯特林数（Stirling number）
weixin_30363817的博客
08-05 447
在组合数学，Stirling 数可指两类数，第一类Stirling 数和第二类 Stirling 数，都是由18世纪数学家 James Stirling 提出的。 Stirling 数有两种，第一类和第二类Stirling 数 第一类斯特林数： 形如$\left[\begin{matrix}n\\m\end{matrix}\right]$，也写作 $s(n,k)$ 组合意义： $s(n,...
Stirling 数
Grady_Ne的博客
01-17 635
第一类stirling数：将n个不同的元素构成m个圆排列的方法数（每一种情况都是n个元素全部参与所构成m个圆排列）； 递推关系式：1.s(n,0)=s(0,n)=0;                       2.s(n,n)=1;                                   3.s(n,m)=s(n-1,m-1)+(n-1)*s(n-1,m); 递推关系的说
stirling数
weixin_30817749的博客
02-18 74
将n个有区别的球的球放入k个无标号的盒子中( n>=k>=1，且盒子不允许为空)的方案数就是stirling数.(即含 n 个元素的集合划分为 k 个集合的情况数) 递推公式: 　　S(n,k) = 0 (k > n) 　　 S(n,1) = 1 (k = 1) 　　 s(n,k)=1 (n=k) 　 　 S(n,k) = S(n-1,k-1)+k*S(n-1,...
数论：Stirling数
qq_45695839的博客
11-08 224
第一类Stirling数 有n个仓库，每个仓库有2把钥匙，共2n把钥匙，有n位保管员，保管员分别属于k个不同的部，部中的保管员数量和他们管理的仓库数量一样多，例如第i个部有m个管理员，保管m个仓库，如何放钥匙，使得同部的所有保管员能打开本部的所有仓库，但是无法打开其他的仓库。 s[n][k]=s[n-1][k-1]+(n-1)s[n-1][k] ,1<=k<=n s[0][0]=1,s[k][0]=0 , 1<=k<=n 第二类Stirling数 把n个不同的球分配到k个相同的盒子里
第二类Stirling数：斐波那契与Catalan数的关联及应用
4. 第一类和第二类Stirling数：Stirling数是排列的扩展概念，第一类Stirling数表示多项式展开中常数项和特定项的系数，而第二类Stirling数则涉及多项式的系数，与集合的子集选择问题相关。它们分别满足不同的递归...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值