Crossing Rivers UVA - 12230 概率与期望
生活随笔
收集整理的這篇文章主要介紹了
Crossing Rivers UVA - 12230 概率与期望
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目大意:
有個人每天要去公司上班,每次會經過N條河,家和公司的距離為D,默認在陸地的速度為1,
給出N條河的信息,包括起始坐標p,寬度L,以及船的速度v。船會往返在河的兩岸,人到達河岸時,
船的位置是隨機的(往返中)。問說人達到公司所需要的期望時間。
?
考慮每條河的過河時間: $t_{min} =\frac{L}{V}$,? $t_{max} =\frac{3L}{V}$
由于每種距離的概率都是相等的,我們可以認為時間的期望就是 $(t_{min}+t_{max})/2$.
Code:
#include<cstdio> using namespace std; int main(){//freopen("in.txt","r",stdin);int cas=0;while(1){double D;int n;scanf("%d%lf",&n,&D);double sum=D;if(D==0)break;for(int i=1;i<=n;++i){double p,l,v;scanf("%lf%lf%lf",&p,&l,&v);sum-=l;sum+=2.0*l/v;}printf("Case %d: %.3f\n\n",++cas,sum);}return 0; }
轉載于:https://www.cnblogs.com/guangheli/p/10986255.html
總結
以上是生活随笔為你收集整理的Crossing Rivers UVA - 12230 概率与期望的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 前端干货
- 下一篇: ES Next Arrow funct