f i = a f i − 1 + b f i + c f i + 1 + v i f_i=af_{i-1}+bf_i+cf_{i+1}+v_i fi=afi−1+bfi+cfi+1+vi，其中 a + b + c = 1 a+b+c=1 a+b+c=1 ，求 f f f
考虑差分， g i = f i − f i + 1 g_i=f_i-f_{i+1} gi=fi−fi+1
f i = a ( f i − 1 + g i − 1 ) + b f i + c ( f i − 1 − g i ) + v i f_i=a(f_{i-1}+g_{i-1})+bf_i+c(f_{i-1}-g_i)+v_i fi=a(fi−1+gi−1)+bfi+c(fi−1−gi)+vi
注意到 a + b + c = 1 a+b+c=1 a+b+c=1，因此可以把 f f f 消掉
0 = g i − 1 a − c g i + v i 0=g_{i-1}a-cg_i+v_i 0=gi−1a−cgi+vi
然后就可以推出 g g g 的递推式，然后反求 f f f 即可
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
