随笔 - 62  文章 - 257  trackbacks - 0
<2006年10月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

I Love Programming & Music.... CS Became CSed....

常用链接

留言簿(7)

随笔分类(64)

随笔档案(62)

文章分类(11)

文章档案(11)

相册

BlOoD

FriEnds

搞起的人们

搜索

  •  

积分与排名

  • 积分 - 111544
  • 排名 - 216

最新评论

阅读排行榜

评论排行榜

1.费马小定理:a^p mod p=a (p为素数,且a不是p的倍数)

2.数n的约数个数:
n分解因数为p1^s1*p2^s2*……pm^sm
则约数个数为(s1+1)*(s2+1)*……*(sm+1)

3.Fibonacci数通项公式:Fn=round((1+√5)/2)^n/√5

4.Catalan数通项公式:Cn=C(2n-2,n-1)/n
递归式:Cn=∑Ci*C(n-i) (i=1..n-1,C1=C2=1)

5.第二类Stirling数:S(n,k)表示n个元素的集合拆分成k部分的数
S(n,k)=S(n-1,k-1)+k*S(n-1,k)

6.整数分拆:P(n,k)-整数n分成k部分的数
P(n,k)=P(n-1,k-1)+P(n-k,k)

7.方程x1+x2+……+xk=n (xi>=0)的解的个数:C(n+k-1,k-1)
方程x1+x2+……+xk=n (xi>0)的解的个数:C(n-1,k-1)
posted on 2006-10-14 11:24 Asp 阅读(609) 评论(2)  编辑 收藏 引用 所属分类: Binary Life...

FeedBack:
# re: ACM会用到的一点数学知识 2006-10-15 21:05 Optimistic
好东西 +精  回复  更多评论
  
# re: ACM会用到的一点数学知识 2006-10-15 23:43 Asp
........................
但愿是……  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理