| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
忍一忍。。。等uva的semilive结束再说哈。。。乖In Reply To:Problem C: Crossing Rivers Posted by:ACRush at 2009-11-01 09:22:08 > 数学题,计算期望E(X)的题目 > > A,B之间距离D,有n条河宽度L,河上唯一的船的速度v,计算从A到B的期望。 > > 算法:首先E(X)=E(X0)+E(X1)+...+E(Xn) > E(X0)=D-L1-L2-...-Ln > E(Xi)=穿过第i条河的时间=2*Li/vi > 时间复杂度O(N) Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator