HDU 3232 Crossing Rivers (数学期望)

船过河问题求解

最新推荐文章于 2020-06-28 21:10:19 发布

原创最新推荐文章于 2020-06-28 21:10:19 发布 · 454 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

21 篇文章

订阅专栏

数学-概率论

2 篇文章

订阅专栏

本文探讨了船过河的问题，通过概率分析确定船只在河中不同位置的期望时间，并提供了一个C++实现示例来计算船只从起点到终点所需的平均时间。

船的初始位置随机，要求期望。

那么船从河上正好往东岸赶的几率是1/2，往西岸去再回来的几率是1/2

#include<bits/stdc++.h>
#define CPY(A,B)memcpy(A,B,sizeof(A))
typedef long long LL;
typedef unsigned long long uLL;
const int MOD=1e9+7;
const int INF=0x3f3f3f3f;
const LL INFF=0x3f3f3f3f3f3f3f3fLL;
const double EPS=1e-8;
const double OO=1e20;
const double PI=acos (-1.0);
int dx[]= {0,1,0,-1};
int dy[]= {1,0,-1,0};
int gcd (const LL &a,const LL &b) {return b==0?a:gcd (b,a%b);}
using namespace std;
int main() {
    int n,cas=0; double D,T;
    while (~scanf ("%d%lf",&n,&D) &&(n+D)) {
        double p,L,v,Ls=0; T=0;
        while (n--) {
            scanf ("%lf%lf%lf",&p,&L,&v);
            T+=2.0*L/v;
            Ls+=L;
        }
        T+= (D-Ls);
        printf ("Case %d: %.3f\n",++cas,T);
        puts ("");
    }
    return 0;
}