这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2022-2023:teams:fire_and_blood:test [2022/07/29 15:58] fks20011206 |
— (当前版本) | ||
---|---|---|---|
行 1: | 行 1: | ||
- | 由 F(x)F(x) 得到 F(x+c)F(x+c) 。 | ||
- | F(x+c)=\sum\limits_{i=0}^nF[i](x+c)^iF(x+c)= | ||
- | i=0 | ||
- | ∑ | ||
- | n | ||
- | | ||
- | F[i](x+c) | ||
- | i | ||
- | |||
- | =\sum\limits_{i=0}^nF[i]\sum\limits_{j=0}^i\dbinom{i}{j}x^jc^{i-j}= | ||
- | i=0 | ||
- | ∑ | ||
- | n | ||
- | | ||
- | F[i] | ||
- | j=0 | ||
- | ∑ | ||
- | i | ||
- | | ||
- | ( | ||
- | j | ||
- | i | ||
- | | ||
- | )x | ||
- | j | ||
- | c | ||
- | i−j | ||
- | (二项式定理) | ||
- | |||
- | =\sum\limits_{i=0}^nF[i]\sum\limits_{j=0}^i\dfrac{i!}{j!(i-j)!}x^jc^{i-j}= | ||
- | i=0 | ||
- | ∑ | ||
- | n | ||
- | | ||
- | F[i] | ||
- | j=0 | ||
- | ∑ | ||
- | i | ||
- | | ||
- | | ||
- | j!(i−j)! | ||
- | i! | ||
- | | ||
- | x | ||
- | j | ||
- | c | ||
- | i−j | ||
- | |||
- | =\sum\limits_{i=0}^nF[i]i!\sum\limits_{j=0}^i\dfrac{x^j}{j!}\dfrac{c^{i-j}}{(i-j)!}= | ||
- | i=0 | ||
- | ∑ | ||
- | n | ||
- | | ||
- | F[i]i! | ||
- | j=0 | ||
- | ∑ | ||
- | i | ||
- | | ||
- | | ||
- | j! | ||
- | x | ||
- | j | ||
- | |||
- | | ||
- | | ||
- | (i−j)! | ||
- | c | ||
- | i−j | ||
- | |||
- | | ||
- | |||
- | =\sum\limits_{j=0}^n\dfrac{x^j}{j!}\sum\limits_{i=j}^nF[i]i!\dfrac{c^{i-j}}{(i-j)!}= | ||
- | j=0 | ||
- | ∑ | ||
- | n | ||
- | | ||
- | | ||
- | j! | ||
- | x | ||
- | j | ||
- | |||
- | | ||
- | | ||
- | i=j | ||
- | ∑ | ||
- | n | ||
- | | ||
- | F[i]i! | ||
- | (i−j)! | ||
- | c | ||
- | i−j | ||
- | |||
- | | ||
- | (交换和式) | ||
- | |||
- | 设 G(x)=F(x+c)G(x)=F(x+c) ,提取系数可得 : | ||
- | |||
- | G[j]=\dfrac{1}{j!}\sum\limits_{i=j}^nF[i]i!\dfrac{c^{i-j}}{(i-j)!}G[j]= | ||
- | j! | ||
- | 1 | ||
- | | ||
- | | ||
- | i=j | ||
- | ∑ | ||
- | n | ||
- | | ||
- | F[i]i! | ||
- | (i−j)! | ||
- | c | ||
- | i−j | ||
- | |||
- | | ||
- | |||
- | 我们设 P[n]=F[n]n!,\ H[n]=\dfrac{c^{n}}{n!}P[n]=F[n]n!, H[n]= | ||
- | n! | ||
- | c | ||
- | n | ||
- | |||
- | | ||
- | ,则 G[j]j!=\sum\limits_{i=j}^nP[i]H[i-j]G[j]j!= | ||
- | i=j | ||
- | ∑ | ||
- | n | ||
- | | ||
- | P[i]H[i−j] | ||
- | 这就是差卷积了。 |