ACM会用到的一点数学知识
来源:互联网 发布:鄂维南 大数据 编辑:程序博客网 时间:2024/05/18 21:40
~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会用到的一些数学知识
- ACM会用到的一些数学知识(转alpc01)
- ACM的数学知识体系
- 机器学习用到的数学知识
- 机器学习用到的数学知识
- ACM-数学知识的算法应用
- ACM中涉及到的数学知识
- 手机游戏开发用到的数学知识(1)
- 图形学中变换用到的数学知识
- TensorFlow用到的数学知识传送门
- 一点数学知识
- 数学量化交易需要用到复杂的数学知识吗?
- 会用到的
- 做 ACM题时经常会用到排序 这里在网上找了一些要用到的qsort 的用法
- ACM数学知识体系
- ACM数学知识体系
- 开通BLOG啦
- Synchronization Context
- File 对象的相关操作和访问(2)
- 开博1月庆
- OWC使用ASPNET的程序集作数据源
- ACM会用到的一点数学知识
- 服务器端编程实例(二 单进程并发_IO多路复用)
- File 对象的相关操作和访问(3)
- 在 Visual Basic .NET 和 Visual C# .NET 中创建控件数组
- 编程之道 Translated By Geoffrey James
- MSDN放出简体中文版Windows Vista RTM(包含下载)
- 对c/c++可变参数表的深层探索
- LumaQQ2006的安装
- 微软有内鬼?还是黑客太高强?