作者perry0627 (打败无敌)
看板Grad-ProbAsk
标题Re: [理工] [离散]-递回
时间Thu Feb 4 02:30:20 2010
※ 引述《lovefo (lovefo)》之铭言：
: ※ 引述《gn00618777 (123)》之铭言：
: : A = A + 2n-1
: : n-1 1/2
-----
我觉得这边写得怪怪的!!
所以我从下面的计算起罗^^
: : k k
: : 假设n=2 ，则 A = A + 2(2)-1 ---->B - B = 2n - 1
: : 2^k 2^k-1 k k-1
令 B = A
k 2^k
k+1
=> B = B + 2 - 1
k k-1
=> 特徵方程式为: B(X) = x - 1
=> x = 1
(h)
=> B = d1
k
(p) k
=> B = d2*2 + d3 + d4*n
k ----
└---> by 定义，如果特徵多项式有y个根为1，则多加y项
(h) (p)
=> B = B + B = ... (没初始条件算不下去啦= =")
k k k
希望有回答到问题罗^^
: : (p) k
: : B = d1*2 + d2*k <---- 後面的d2*k 怎麽来的＝ ＝？
: : k
: : k k 2
: : 应该是 d1*(2) + d2 (2 ) 不是吗？
: : (p) 2 k+r
: : 照这个公式 A = d0+c1n+c2n +......+c n ，r是1的重根数，k=1
: : n k+r
: : 为何是d2*k
: 最後的递回是:
: B = B + 2*2^k-1
: k k-1
: (h)
: B = c
: k 0
: (p)
: B = (d + d k ) + (d )*2^k 最後 d 可以消掉
: k 0 1 2 0
: 我的令法
: 不知道对不对
: 还请高手多多指导
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.191.174