UVa 12230 (期望) Crossing Rivers
2014-12-22 22:38
183 查看
题意:
从A到B两地相距D,之间有n段河,每段河有一条小船,船的位置以及方向随机分布,速度大小不变。每段河之间是陆地,而且在陆地上行走的速度为1.求从A到B的时间期望。
分析:
我们只要分析每段河的期望即可。设河的长度为L,船速为v。过河最短时间为刚好搭上从左向右开的小船L/v;最长时间为刚好没搭上从左向右开的小船,所以要等小船开到对岸再折返回来再到对岸,时间为3L/v,因为是均匀分布,所以期望为2L/v,最后再加上陆地上行走的时间就是答案。
代码君
从A到B两地相距D,之间有n段河,每段河有一条小船,船的位置以及方向随机分布,速度大小不变。每段河之间是陆地,而且在陆地上行走的速度为1.求从A到B的时间期望。
分析:
我们只要分析每段河的期望即可。设河的长度为L,船速为v。过河最短时间为刚好搭上从左向右开的小船L/v;最长时间为刚好没搭上从左向右开的小船,所以要等小船开到对岸再折返回来再到对岸,时间为3L/v,因为是均匀分布,所以期望为2L/v,最后再加上陆地上行走的时间就是答案。
#include <cstdio> int main() { int n, D, kase = 0; while(scanf("%d%d", &n, &D) == 2) { if(n == 0 && D == 0) break; int L, v, p; int sumL = 0; double ans = 0.0; for(int i = 0; i < n; ++i) { scanf("%d%d%d", &p, &L, &v); sumL += L; ans += 2.0 * L / v; } ans += D - sumL; printf("Case %d: %.3f\n\n", ++kase, ans); } return 0; }
代码君
相关文章推荐
- UVA.12230.Crossing Rivers(期望)
- UVA - 12230 Crossing Rivers (期望)
- 【数学期望】Crossing Rivers, ACM/ICPC Wuhan 2009, UVa12230
- UVa 12230 && HDU 3232 Crossing Rivers (数学期望水题)
- UVA 12230 Crossing Rivers——期望
- UVA - 12230 Crossing Rivers 概率期望
- UVa12230 - Crossing Rivers(期望初步)
- Uva - 12230 Crossing Rivers (数学期望)
- 数学·期望·UVA-12230·Crossing Rivers
- UVa12230 - Crossing Rivers (数学期望)
- UVA - 12230 Crossing Rivers (期望)
- uva 12230 - Crossing Rivers(求数学期望)
- [UVA12230] Crossing Rivers && 数学期望
- UVA - 12230 Crossing Rivers
- UVA 12230 - Crossing Rivers(概率)
- uva 12230 - Crossing Rivers(概率)
- uva 12230 - Crossing Rivers(概率)
- uva 12230 Crossing Rivers
- uva Crossing Rivers 简单期望
- HDU 3232 && UVA 12230 (简单期望)