作者scwg (void * I = NULL;)
看板ACMCLUB
标题Re: [问题]
时间Thu Oct 21 22:53:40 2004
※ 引述《CorruptAngel (微笑面具)》之铭言：
: ※ 引述《CorruptAngel (微笑面具)》之铭言：
: ※ 引述《scwg (void * I = NULL;)》之铭言：
: ※ 引述《CorruptAngel (微笑面具)》之铭言：
: : 我失败了orz...
: : 当input 是x 的时候
: : k
: : E(k , L) = 1 + (k - L) * L * sigma 1 / p
: : p = 1
: L k - 1 1 k - L k - 1 1
: E(k, L) <= 1 + --- (L - 1) sigma --- + ------- L sigma ---
: k p = 1 p k p = 1 p
: k - 1
: = 1 + (L * sigma 1 / p ) * ( (k - 1) / k)
: p = 1
: k - 1 k - 1
: = 1 + (L * sigma 1 / p ) - (1 / k) * (L * sigma 1 / p )
: p = 1 p = 1
: k k - 1
: = 1 + (L * sigma 1 / p ) - (L / k) * (1 + sigma 1 / p)
: p = 1 p = 1
hmm.. 刚刚乘出去的时候系数忘了带
要修成这样...
到了这边, 因为 sigma 1/p 无上界, 所以对於足够大的 k,
1 + sigma 1/p 要大於 k/L 是一定的
那负的部份就大於一了
: 然後..?
: k 1 L k - 1 p k 1
: = L sigma --- - --- - sigma --- < L sigma ---
: p = 1 p k p = 2 p p = 1 p
: 有问题?
: : input 是 Y 的时候
: : E(k , L) = E(k - 1 , L)
: : 再继续想..
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.20
※ 编辑: scwg 来自: 140.112.30.20 (10/21 22:54)