【题解】UVA12230 数学期望

最新推荐文章于 2018-08-25 23:54:00 发布

原创最新推荐文章于 2018-08-25 23:54:00 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数学期望

uva 同时被 3 个专栏收录

29 篇文章

订阅专栏

算法竞赛入门经典（第2版）

17 篇文章

订阅专栏

数学期望

4 篇文章

订阅专栏

本文介绍了一种计算在给定条件下渡河问题期望时间的方法。通过将全程分为步行和渡河两部分，利用概率论计算出每条河的等待时间及过河时间的期望值，进而求得总时间的期望。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接
首先如果全部步行则期望为D，现在每遇到一条河，求过河时间的期望，等待时间的区间为(0，2*L/v)，船在每个地方都是等可能的，所以等待的期望就是(0 + 2*L/v) / 2 = L / v，又过河还要L / v，所以总的渡河期望值为2 * L / v，所以每遇到一条河拿D减去假设步行过河的期望L再加上实际过河期望2 * L / v即可

#include<cstdio>
int main()
{
    //freopen("in.txt","r",stdin);
    int n;
    double d;
    int ca=1;
    while(scanf("%d %lf",&n,&d)!=EOF&&(n+d))
    {
        double p,l,v;
        for(int i=0;i<n;i++)
        {
            scanf("%lf %lf %lf",&p,&l,&v);
            d=d-l+2.0*l/v;
        }
        printf("Case %d: %.3f\n\n",ca++,d);
    }
    return 0;
}