ACM会用到的一点数学知识
2006-12-01 20:17
387 查看
~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)
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)
相关文章推荐
- ACM会用到的一点数学知识
- ACM会用到的一些数学知识
- ACM会用到的一些数学知识(转alpc01)
- 竟然在软件开发过程中用到了以前学的一点黑客的知识
- U3D需要用到的数学基础知识
- 模式识别与机器学习中数学推导中用到的数学知识
- 一点数学知识
- 手机游戏开发用到的数学知识(1)
- ACM中的基本数学知识掌握 --- 【数论/组合/博弈论/计算几何】非常重要
- 2017 ACM/ICPC Asia Regional Qingdao Online 1011(数学知识)
- ACM-ICPC集训--数学基础知识
- Unity中用到的数学知识 整理 (为自己)
- 图像滤波相关的一点数学知识 回顾总结
- U3D需要用到的数学基础知识
- 手机游戏开发用到的数学知识(2)
- ACM数学知识体系
- 2010 ACM/ICPC 福州赛区 Problem E(数学知识)
- ACM用到的一些知识总结
- ACM-ICPC集训--数学基础知识
- 【笔记】机器学习用到的“高等数学”知识简单回顾