概率dp

复制代码

复制代码


一:Uva12230Crossing Rivers (数学期望)
题目大意:
有个人每天要去公司上班,每次会经过N条河,家和公司的距离为D,默认在陆地的速度为1,
给出N条河的信息,包括起始坐标p,宽度L,以及船的速度v。船会往返在河的两岸,人到达河岸时,
船的位置是随机的(往返中)。问说人达到公司所需要的期望时间。
思路:

 

1,过每条河最坏的情况是t=3*L/v; 即去的时候船刚刚走。
2,过没条河最优的情况是t=L/v; 即去的时候船刚刚来。
3,由于船是均匀发布的,符合线性性质,所以平均下来,过每条河的时间t=2*L/v。

 

 

复制代码
#include <bits/stdc++.h>
using namespace std;
int n;
double d;
int main()
{
    double p,l,v;
    int cnt=1;
 while(~scanf("%d%lf",&n,&d)){
     if(n+d==0) break;
     double sum = 0.0,ret =0.0;
     for(int i =0;i<n;i++){
         scanf("%lf%lf%lf",&p,&l,&v);
         sum+=l;
         ret+=2.0*l/v;
     }    
     ret+=(d-sum);
     //会自动四舍五入的
     printf("Case %d: %.3f\n\n",cnt++,ret);//再输出一个空行
 }
 return 0;
}
复制代码

 

 

 

 

 

复制代码
复制代码

posted on   cltt  阅读(116)  评论(0编辑  收藏  举报

努力加载评论中...
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示