| ||||||||||
| 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 | |||||||||
Re:Problem C: Crossing RiversIn Reply To:Problem C: Crossing Rivers Posted by:ACRush at 2009-11-01 09:22:08 题目能再说的详细点吗?N条河是并联还是串联? 在路上走的速度是多少? > 数学题,计算期望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