Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:Problem C: Crossing Rivers

Posted by hujiafeng at 2009-11-01 10:10:07
In 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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator