斯特灵数
来源:互联网 发布:html里写php代码 编辑:程序博客网 时间:2024/06/06 00:21
斯特灵数[编辑]
维基百科,自由的百科全书
在组合数学,Stirling数可指两类数,都是由18世纪数学家James Stirling提出的。
第一类[编辑]
第一类Stirling数是有正负的,其绝对值是个元素的项目分作个环排列的方法数目。常用的表示方法有。
换个较生活化的说法,就是有个人分成组,每组内再按特定顺序围圈的分组方法的数目。例如:
- {A,B},{C,D}
- {A,C},{B,D}
- {A,D},{B,C}
- {A},{B,C,D}
- {A},{B,D,C}
- {B},{A,C,D}
- {B},{A,D,C}
- {C},{A,B,D}
- {C},{A,D,B}
- {D},{A,B,C}
- {D},{A,C,B}
这可以用有向图来表示。
- 给定,有递归关系
递推关系的说明:考虑第n+1个物品,n+1可以单独构成一个非空循环排列,这样前n种物品构成k-1个非空循环排列,方法数为s(n,k-1);也可以前n种物品构成k个非空循环排列,而第n+1个物品插入第i个物品的左边,这有n*s(n,k)种方法。
是调和数的推广。
是递降阶乘多项式的系数:
第二类[编辑]
第二类Stirling数是个元素的集定义k个等价类的方法数目。常用的表示方法有。
换个较生活化的说法,就是有个人分成组的分组方法的数目。例如有甲、乙、丙、丁四人,若所有人分成1组,只有所有人在同一组这个方法,因此;若所有人分成4组,只可以人人独立一组,因此;若分成2组,可以是甲乙一组、丙丁一组,或甲丙一组、乙丁一组,或甲丁一组、乙丙一组,或其中三人同一组另一人独立一组,即是:
- {A,B},{C,D}
- {A,C},{B,D}
- {A,D},{B,C}
- {A},{B,C,D}
- {B},{A,C,D}
- {C},{A,B,D}
- {D},{A,B,C}
因此。
- 给定,有递归关系
- 递推关系的说明:考虑第n个物品,n可以单独构成一个非空集合,此时前n-1个物品构成k-1个非空的不可辨别的集合, 方法数为S(n-1,k-1);也可以前n-1种物品构成k个非空的不可辨别的 集合,第n个物品放入任意一个中,这样有k*S(n-1,k)种方法。
是二项式系数,B_n是贝尔数。
两者关系[编辑]
- 斯特灵数
- 斯特灵数
- 斯特灵数
- 斯特灵数 stiriling
- Stirling数(斯特灵数)
- 卡特兰数|斯特灵数
- 斯特灵数 hdu 3625
- 斯特灵数 (Stirling数)
- SDNUOJ1011(斯特灵数)
- hdu 3625 第一类斯特灵数
- 差分序列和斯特灵数
- SGU 441 Set Division(矩阵,斯特灵数)
- 斯特灵数 hdu 3625 Examining the Rooms
- hdu 2521 一卡通大冒险 (斯特灵数,贝尔数)
- HDU2512 一卡通大冒险【斯特灵数,贝尔数】
- 贝尔数&&斯特灵数&&调和数&&伯努利数
- poj 1430 Binary Stirling Numbers 斯特灵数结论
- Hdu 6143 Killer Names【思维+斯特灵数】
- Document root element "beans", must match DOCTYPE root "null"
- 数据结构之哈希表
- vi学习笔记
- 求任意位数的水仙花数(阿姆斯特朗数)
- CODE 51: Search in Rotated Sorted Array II
- 斯特灵数
- Hibernate缓存管理(转)-ehcache
- the dmesg command
- 使用idsdt制作生成显卡代码的dsdt文件驱动显卡
- remapResults="true"
- 蓝桥杯-汉诺塔
- PostgreSQL 快速入门 (一)
- sudo command
- C++ 中string.find() 函数的用法总结(转载)