作者lovefo (lovefo)
看板Grad-ProbAsk
标题Re: [理工] [离散]-递回
时间Sun Jan 31 21:09:42 2010
※ 引述《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
: (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: 114.26.96.201
1F：推 gn00618777:d1k哪来的呢？应该是最前面的d0不用设吧 01/31 21:28
2F：→ lovefo:我的d1k 就是等於你上面式子的d2k 变数设的不一样罢了 01/31 21:37
3F：推 gn00618777:我就是d2k不懂＝ ＝ 解答这样设，可是不是应该 01/31 21:58
4F：→ gn00618777:不是应该d2(2^k)^2 吗？ 怎麽变成d2k 01/31 21:59
※ 编辑: lovefo 来自: 114.26.96.201 (01/31 23:19)