Stirling

把p个对象排成k个非空循环排列的方法数 组合数学-第一类stirling数

根据《组合数学》中，定理8.2.9：把p个可区分对象排成k个非空循环排列的方法数，称作第一类stirling数，用小写s(p,k)表示。什么叫非空循环排列？
luckyjoy521·2013-11-20 10:00

PKU1423:求n!的位数。

Stirling公式：n!=sqrt(2*pi*n)*(n/e)^n;d=lg(n!)
u012861385·2013-11-17 21:00

n个不同小球分配到m个相同的非空盒的方法数 组合数学-第二类stirling数

组合数学概念：斯特林stirling数  斯特林数出现在许多组合枚举问题中，有两类。第一类斯特林数StirlingS1[n,m]，把p个对象排成k个非空循环排列的方法数。
luckyjoy521·2013-11-16 21:00

Bell数

Bell数的定义：第n个Bell数表示集合{1,2,3,...,n}的划分方案数，即：B[0]=1;  每一个Bell数都是第二类Stirling数的和，即：  第二类Stirling数的意义是：S(n
ACdreamers·2013-10-05 14:00

HDU 4767 Bell (中国剩余定理)

斯特灵数[编辑]维基百科，自由的百科全书在组合数学，Stirling数可指两类数，都是由18世纪数学家JamesStirling提出的。
pi9nc·2013-09-29 20:00

斯特灵数 (Stirling数)

@维基百科在组合数学，Stirling数可指两类数，都是由18世纪数学家JamesStirling提出的。
yew1eb·2013-08-17 15:00

hdu 3625 Examining the Rooms 第一类stirling数

斯特林数的第一类应用题意就是求n个元素分成k个环排列的数目。递推公式是：s(n,0)=0;s(1,1)=1;s(n,k)=s(n-1,k-1)+(n-1)*s(n-1,k);公式的意思是： 当n-1个形成了k-1个环时，第n个只能形成单环。方案数是 s(n-1,k-1)当n-1个形成了k个环时，这k个环中共有n-1个位置可以放，则 方案数是 s(n-1,k)*(n-1);此题中第一个门只能用钥匙，
OceanLight·2013-07-24 16:00

阶乘与斐波那契数的理解

根据斯特林公式Stirling有：n!=sqrt(2pi*n)*(n/e)^n*(1+THETA(1/n)) 由这个公式，数学中关于阶乘与其他函数大小的比较就了然了。 另一个关系式也有所帮助：n!
caozhankui·2013-07-15 16:00

2.几种递推数

Stirling:n个不同的元素,放在k个无标记的盒子中:S(n,0)=0;S(n,1)=1;S(n,n)=1;S(n,k)=0(k>n);S(n,k)=S(n-1,k-1)+kS(n-1,k);
PandaCub·2013-06-19 20:00

斯特灵数 hdu 3625

#################################################################################################第一类Stirling
aszmq·2013-05-19 21:00

stirling数的性质及应用

stirling数可指两类数。第一类数是有正负的，其绝对值是包含n个元素的集合分作k个环排列的方法数目。其实就是k个互不相交的轮换乘积的n元置换的个数。详情参考：陈景润《组合数学》P85。
kay_zhyu·2013-04-09 16:00

TMG 2010 迁移中的内网多网段问题

TMG2010，需要运行在64位操作系统上，是Forefront安全产品Stirling的重要组成部分，是ISA2006的升级产品。
xuesanglang·2013-04-08 15:08

阶乘浅析poj1150 3406 zoj1222 2358

2.求阶乘的结果一共有多少位，stirling公式：n！≈sqrt(2*PI*n) * (n/e)^n，直接取以10为底的对数，整数部分即为位数。
shiwei408·2013-03-30 11:00

第一类Stirling数和第二类Stirling

第一类Stirling数s(p,k)s(p,k)的一个的组合学解释是：将p个物体排成k个非空循环排列的方法数。
ACdreamers·2013-01-19 23:14

第一类Stirling数和第二类Stirling

第一类Stirling数 s(p,k)  s(p,k)的一个的组合学解释是：将p个物体排成k个非空循环排列的方法数。 
ACdreamers·2013-01-19 23:00

整数拆分的两种解法（已完成）

 整数拆分的两种解法（已完成）4.1集合的分划和第二类Stirling数定义1 (集合的划分)设A是有限集.A的一族子集{Ai}称为是集A的一个划分,如果满足:(1)每个子集Ai都非空;(2)这些子集两两不交
pi9nc·2012-11-02 20:00

TMG 2010 迁移中的内网多网段问题

TMG2010，需要运行在64位操作系统上，是Forefront安全产品Stirling的重要组成部分，是ISA2006的升级产品。ThreatManagementGateway的含义是威胁管理网关。
dufei·2012-06-15 23:21

TMG 2010 迁移中的内网多网段问题

TMG2010，需要运行在64位操作系统上，是Forefront安全产品Stirling的重要组成部分，是ISA2006的升级产品。
dufei·2012-06-15 23:21

C - Binary Stirling Numbers解题报告（来自网络）

C- BinaryStirlingNumbersTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ1430DescriptionTheStirlingnumberofthesecondkindS(n,m)standsforthenumberofwaystop
CSUST_ACM·2012-04-17 19:00

poj1423

偏数学题：主要用到Stirling公式1。
luo86106·2012-04-10 13:00

POJ 1430 Binary Stirling Numbers （斯特林数）

 题意:给你n,k,求S(n,k)mod2。题解：没什么好说的，知道公式就好解决。C(z,w)=z!/[(w!)*(z-w)!]，要判断奇偶性只需要统计一下分子分母的所含的因子2的个数。#include #definelint__int64 lintgetTwo(lintx) { lintcnt=0,bit=2; while(x/bit) { cnt+=x/bit; bit0)
Tsaid·2012-04-05 19:00

ACM-FZOJ2009-1715解题报告

初看时以为高中知识就行（实际上也可以），这里介绍一个公式stirling公式：    递推公式：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
wwbmyos·2012-04-05 15:00

HDU 1018 Big Number（求n！的位数）

Stirling公式： lim(n→∞) (n/e)^n*√(2πn)/n!=1根据此式，对等式两边同取以10为底的对数即可得到log10(n!)的值，再对此值取上整即可得到n!的位数。
dgq8211·2012-04-01 15:00

hdoj 3625 Examining the Rooms（第一类Stirling数）

【题目大意】：给出n个房间，打开房间门的办法有撞击和用钥匙打开，编号1的门不能撞击。已知每个房间里有n间房间中某间房子的钥匙，问在k次撞击之内，求把房间门全部打开的概率。【解题思路】：1）第一扇门必须撞开。              2）当钥匙无法打开关闭的门的时候，必须继续采取撞开的方式             3）编号1的门不能撞击。             3）到这里，题目演变成了求在n间房
new_wu·2012-03-19 21:00

poj 1423 big number

的位数今天学到的主要是这个Stirling公式：     log10(sqrt(2.0*PI*n))+n*log10(n/e)解题思路：两种解法1：1+lg(1)+lg(2)+..
Tdreamge·2012-03-14 18:00

大数阶乘(二)

很幸运，有一个叫做Stirling的公式，它可以快速计算出一个较大的数的阶乘，而且数越大，精度越高。有http://mathworld.wolfram.com查找Stirling’s
charlie555·2012-02-19 01:08

大数阶乘(二)

很幸运，有一个叫做Stirling的公式，它可以快速计算出一个较大的数的阶乘，而且数越大，精度越高。有http://mathworld.wolfram.com查找Stirling’sS
charlie555·2012-02-19 01:08

poj 1430 Binary Stirling Numbers 题解

   poj1430BinaryStirlingNumbers这个题的解法真是不少啊，首先这个题我以前做过http://gisyhy.blog.163.com/blog/static/12939034320104603214437/这个是以前见过的解题报告。里面的思路可以很好的解决问题，但是难点在于里面的思路难想而且容易推错，但是我推导了很久才推导正确。   那么还有更好的思路么？有啊，那就是“有
wukonwukon·2012-02-10 10:00

数论小知识(错排、斯特林)

斯特林数：参考维基百科stirling数第一类Stirling数是有正负的，其绝对值是n个元素的项目分作k个环排列的方法数目。
hss871838309·2011-12-01 18:00

zoj 1526||poj 1423 big number (大数 stirling公式)

Inmanyapplicationsverylargeintegersnumbersarerequired.Someoftheseapplicationsareusingkeysforsecuretransmissionofdata,encryption,etc.Inthisproblemyouaregivenanumber,youhavetodeterminethenumberofdigitsi
cqlf__·2011-11-15 00:00

8.14 组队训练赛总结

组队训练赛总结8.14组队训练赛——09区域赛天津赛区网络预选赛K题floyd比较水的图论 41min 2YF题乱搞...       42min 3YH题高中物理题+二分   3h2min 2YE题stirling
Cr11'Blog·2011-08-14 23:00

HDOJ 1018(log()+Stirling公式)

题目大意：给出一个n，叫你求n!的位数。解题思路：1）快速求n！的位数方法：digits=lg(n!)+1=lg(n)+lg(n-1)+.......+lg(1)+1;                   在我的意料之外的是，居然化成这样后，一个for扫过去它就过了                                    但在记忆里貌似有一道公式可以直接求n!阶层...最后在师兄的提
wyh123·2011-07-29 20:00

HDOJ 3625（第一类Stirling数）

题目大意：给出n个房间，打开房间门的办法有撞击和用钥匙打开，编号1的门不能撞击。已知每个房间里有n间房间中某间房子的钥匙，问在k次撞击之内，求把房间门全部打开的概率。解题思路：1）第一扇门必须撞开。              2）当钥匙无法打开关闭的门的时候，必须继续采取撞开的方式             3）编号1的门不能撞击。             3）到这里，题目演变成了求在n间房间中形成
wyh123·2011-07-29 19:00

stirling数

在组合数学，Stirling数可指两类数，都是由18世纪数学家James Stirling提出的。
·2011-07-28 08:00

第二类斯特林(Stirling)数

问题描述:组合数学中一个典型的问题是：把从1到n标号的n个球放到k个无区别的盒子里，要求每个盒子里至少有一个小球，问不同的放法数量。例如，如果用A、B、C、D分别表示4个球，要分成两组（即放入无区别的盒子里），其方法有7种：{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}这个数量可以用第二类斯
penginpha·2011-05-18 23:09

poj1423——Big Number//Stirling公式

思路：1，Stirling公式 2，一个数X的位数是由log10(X)取整后加1得到。
44424742·2011-05-05 23:00

POJ 2661 Factstone Benchmark 斯特林（stirling公式）应用

http://poj.org/problem?id=2661FactstoneBenchmarkTimeLimit:1000MSMemoryLimit:65536KDescriptionAmtelhasannouncedthatitwillreleasea128-bitcomputerchipby2010,a256-bitcomputerby2020,andsoon,continuingitsst
thecloud·2011-01-28 11:00

POJ 2661 Factstone Benchmark 斯特林（stirling公式）应用

http://poj.org/problem?id=2661 FactstoneBenchmarkTimeLimit: 1000MS MemoryLimit: 65536KDescriptionAmtelhasannouncedthatitwillreleasea128-bitcomputerchipby2010,a256-bitcomputerby2020,andsoon,continuingi
yming0221·2011-01-28 11:00

POJ 2661 Factstone Benchmark 斯特林（stirling公式）应用

http://poj.org/problem?id=2661FactstoneBenchmarkTimeLimit:1000MSMemoryLimit:65536KDescriptionAmtelhasannouncedthatitwillreleasea128-bitcomputerchipby2010,a256-bitcomputerby2020,andsoon,continuingitsst
soboer·2011-01-28 11:00

HDU 3625

*n个元素形成k个环的方法数是第一类Stirling数s(n,k).*n个元素形成k个环,且1成自环的总方法数是s(n-1,k-1).
RaceBug2010·2010-12-21 14:00

1430 Binary Stirling Numbers 斯特灵数

1430BinaryStirlingNumbers斯特灵数BinaryStirlingNumbersTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:1040Accepted:346DescriptionTheStirlingnumberofthesecondkindS(n,m)standsforthenumberofwaystopartitio
生若有余·2010-08-28 08:00

利用斯特林(Stirling)公式求解n!的位数

转自http://www.csufox.com/stirling.html利用斯特林(Stirling)公式求解n!的位数:易知整数n的位数为[lg10(n)]+1.用Stirling公式计算n!
ji414341055·2010-08-07 16:00

第二类Stirling数

Ⅴ.第二类Stirling数在五类典型的递推关系中，第二类Stirling是最不为大家所熟悉的。也正因为如此，我们有必要先解释一下什么是第二类Strling数。
shiren_Bod·2010-07-09 18:00

pku1430（第二类Stirling数 Sierpinski三角形）

id=1430此题是求第二类Stirling数S(n,k)的值，但是n,k的范围非常大；下面是有关的资料，转帖的；   首先介绍一下Sierpinski三角形：      Sierpinski三角形是一种分形图形
shiren_Bod·2010-07-09 18:00

求大数阶乘结果的位数

可以利用斯特林Stirling公式求得一个数的阶乘的结果到底有好多位，这个可以应用于求大 数的阶乘的结果的位数。
buliedian·2010-05-20 13:00

第二类Stirling

在五类典型的递推关系中，第二类Stirling是最不为大家所熟悉的。也正因为如此，我们有必要先解释一下什么是第二类Strling数。
lsldd·2010-04-29 18:00

聚类算法学习笔记（三）——顺序聚类

熟悉组合数学应该知道这个问题的解事第二类Stirling数：。这样问题也就出现了，如果k值固定，那么计算还是可行的，如果k值不固定，就要对所有的可能k都进行计算，那运行时间可想而知了。
Change Dir·2010-03-06 15:00

生成排列组合（Brualdi第4章）笔记

生成排列Stirling公式：n!
AllenLSY·2010-02-18 12:00

微软2008 China MVP Open Day 孙中轶：Stirling 产品 Overview

10月18日，微软于北京小汤山假日会议中心举办了主题为“微软天下行，豪侠汤山会”的2008 China MVP Open Day活动，本次共有130位MVP齐聚一堂参与此次Open Day。 下午分会场一的第一场演讲的讲师是微软亚洲工程院服务器及开发工具事业部的项目经理孙中轶。演讲前夕，小编看到孙中轶在就着清水吃面包，小编惊讶之余询问得知由于行程安排的很紧，孙讲师为了能够及时赶到都没有吃饭
baiseda·2008-11-13 11:00

用Stirling逼近近似计算阶乘的探讨与应用

 用Stirling逼近近似计算阶乘的探讨与应用 江苏省赣榆高级中学仲晨[email protected]【关键词】：Stirling逼近，阶乘，极限论，微积分，数学实验，计算机算法 “阶乘”（factorial
liangbch·2007-04-18 23:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他