| ||||||||||
| 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 | |||||||||
Problem C: Crossing RiversIn Reply To:武汉赛区比赛9:00-14:00,清华校内PK最终决战 Posted by:ACRush at 2009-11-01 08:59:48 数学题,计算期望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