关于logt的讨论汇总 - 话题女王

t**********e
发帖数: 13

怎么也对不上答案，觉得答案错了，大家帮看看。感谢
如果 x,y,z are independent uniform[0,1],
P(X/Y)=? P(XY)=? P(XY/Z)=?
answer:
P(X/Y<=t)=(1/2)*t if t>1
= 1/2+(1-t) if t<=1
P(XY<=t)=t-t*logt
P(XY/Z)=1-t/4 if t<=1
=t-1/4t+(1/2t)*logt if t>1

g*******h
发帖数: 31

来自主题: JobHunting版 - 四个月骑驴找马终于结束，发面经回馈本版

第二题的标准做法其实应该是线段树, 上班时间是1..T
把所有人的工作时间段插进去O(nlogT)
查询时间是O(logT)

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

版面

帖数(主题数)

全站

4871 (796)

3777 (569)

341 (51)

117 (17)

116 (3)