uva 12230 - Crossing Rivers(概率)
2014-08-11 21:14
337 查看
题目链接:uva 12230 - Crossing Rivers
题目大意:有个人每天要去公司上班,每次会经过N条河,家和公司的距离为D,默认在陆地的速度为1,给出N条河的信息,包括起始坐标p,宽度L,以及船的速度。船会往返在河的两岸,人到达河岸是,船的位置是随机的(包括方向)。问说人达到公司所需要的期望时间。
解题思路:陆地上的时间是固定的,只需要分别计算过每条河的时间即可。因为人到岸边时,船的位置是随机的,所以等待的时间[0,2L/v],期间是等概率的,所以过一条河的时间极为(0+2∗Lv)2+Lv=2∗Lv
题目大意:有个人每天要去公司上班,每次会经过N条河,家和公司的距离为D,默认在陆地的速度为1,给出N条河的信息,包括起始坐标p,宽度L,以及船的速度。船会往返在河的两岸,人到达河岸是,船的位置是随机的(包括方向)。问说人达到公司所需要的期望时间。
解题思路:陆地上的时间是固定的,只需要分别计算过每条河的时间即可。因为人到岸边时,船的位置是随机的,所以等待的时间[0,2L/v],期间是等概率的,所以过一条河的时间极为(0+2∗Lv)2+Lv=2∗Lv
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int main () { int cas = 1; int N; double D, p, l, v; while (scanf("%d%lf", &N, &D) == 2 && (N || D)) { for (int i = 0; i < N; i++) { scanf("%lf%lf%lf", &p, &l, &v); D = D - l + 2 * l / v; } printf("Case %d: %.3lf\n\n", cas++, D); } return 0; }
相关文章推荐
- UVA 12230 - Crossing Rivers(概率)
- uva 12230 - Crossing Rivers(概率)
- UVA 12230 - Crossing Rivers(概率)
- UVA - 12230 Crossing Rivers 概率期望
- UVA.12230.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
- UVA12230 - Crossing Rivers
- 【数学期望】Crossing Rivers, ACM/ICPC Wuhan 2009, UVa12230
- Uva - 12230 Crossing Rivers (数学期望)
- UVa 12230 (期望) Crossing Rivers
- UVA 12230 Crossing Rivers——期望
- UVa12230 - Crossing Rivers(期望初步)
- uva 12230 Crossing Rivers
- 数学·期望·UVA-12230·Crossing Rivers
- UVA 12230(p333)----Crossing Rivers