作者CorruptAngel (微笑面具)
看板ACMCLUB
标题Re: [问题]
时间Thu Oct 21 22:40:04 2004
※ 引述《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 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
--
手写的出你的名字，但却渐渐忘记你的样子，
就算你不曾念过我的名字，但我也仍喜欢你。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.191.26