一道笔试题,Ubi Soft的

yzc2002

原帖由 "yovn" 发表：

这个你说的被选中概率不一样恐怕是毫无根据。

？？？

原帖由 "yovn" 发表：
if(rand()*MAX>;=strlen(buf))

这个除了说明遇到空行一定会成立以外，不能说明任何问题。

yzc2002

1. if(rand() * i++ == 0)
   
2.     selectLine = buf;
   

复制代码

这个是正确的，但不能break

yzc2002

第一行被选中的目的是保证至少有一行被选中，但有可能会被后来的赋值冲掉
(1)只有一行时，结果就是1
(2)有两行时，第一次得selelctLint=1，第二次循环有50%的机会转化成2，机率各50%
....
(n)若前n-1行的机率都有1/(n-1)，再看这一行：if(rand() * i++ == 0)这个成立的机率是1/n，不成立的机率是(n-1)/n，即取第n行的机率是1/n，取前n-1行的机率是(n-1)/n，由前面的假设，得到前n-1任一行的机率都是(n-1)/n*(1/(n-1)) = 1/n
证毕

yzc2002

说了不能break

yzc2002

唔~~~这个说得还有道理
也就是说这个selectLine不能是个char *，而应该是个string