- 博客(3)
- 收藏
- 关注
原创 整数划分问题
整数拆分将正整数 nnn 拆分成若干个正整数的和就叫做整数的拆分。整数的 kkk 拆分即将其拆分成 kkk 个正整数的和。整数拆分分为有序拆分和无序拆分,有序拆分即顺序有关的拆分,例如 1+21+21+2 与 2+12+12+1 被视为 333 的不同的拆分。而无序拆分则是顺序无关的。而拆分数即对应条件下的拆分的方案数。有序拆分整数 nnn 的有序 kkk 拆分数为 Cn−1k−1C_...
2018-10-28 19:46:31 1386
原创 常用多项式算法
牛顿迭代公式多项式的牛顿迭代公式用来解决以下问题:给出 G(x)G(x)G(x) 求解 f(x)f(x)f(x) 满足方程 G(f(x))≡0(modxm)G(f(x)) \equiv 0 \pmod {x^m}G(f(x))≡0(modxm)先给出公式:设 G(A0)≡0(modxm),G(A)≡0(modx2m)G(A_0) \equiv 0 \pmod {x^m},G(A) \equ...
2018-10-23 08:47:59 4462
原创 线性递推求值问题
常系数线性递推关系的定义对于满足an=∑i=1kcian−i+f(n)a_n=\sum_{i=1}^{k}c_ia_{n-i}+f(n)an=i=1∑kcian−i+f(n)的递推关系(其中 c,kc,kc,k 为常数),我们称之为常系数线性递推关系。只要给定 a0,a1,…,ak−1a_0,a_1,\dots,a_{k-1}a0,a1,…,ak−1 以及 c1,c2,…,c...
2018-10-09 13:30:52 782
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人