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 概率与期望相关推荐

插头DP 概率DP / 期望DP
插头DP && 概率DP / 期望DP 写在前面: 插头DP P5056 [模板]插头dp 手写哈希表的方法: 拉链法的代码如下: 开放寻址法的代码如下: 接下来是这道题的代码实现: ...
【学习笔记】《概率与期望全家桶》（ACM / OI）概率与期望 / 概率论知识小结
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划这块知识很少,但是题很难- 目录 0x00 概率 0x01 基本概念 0x02 古典概率 0x03 条 ...
【学习笔记】信息学竞赛中的概率与期望小结
信息竞赛--概率与期望事件事件的蕴含.包含事件的互斥事件的对立事件的和(并) 事件的积(交) 事件的差概率事件的独立性全概率公式贝叶斯公式概率DP(竞赛中的考察) 期望(竞赛中的考 ...
【学习小结】树上的概率、期望问题，树上高斯消元
树上的概率和期望问题经常用到的思想是考虑父亲和孩子的转移关系考虑父亲到孩子的概率或者期望通常需要先计算孩子到父亲的概率和期望例题1 : 分别考虑每条边(两个方向)的贡献在路径中每条边的贡献(走过 ...
概率与期望——P4316 绿豆蛙的归宿
概率与期望--P4316 绿豆蛙的归宿题目算法分析 Code 反思与总结题目 P4316 绿豆蛙的归宿算法分析要计算路径的总长度期望,可以将每一个结点看作一个阶段,用dpdpdp来实现.(看 ...
概率与期望——P1365 WJMZBMR打osu! / Easy
概率与期望--P1365 WJMZBMR打osu! / Easy 题目算法与分析 Code 反思与总结题目 P1365 WJMZBMR打osu! / Easy 算法与分析通过读题我们知道,有oo ...
概率与期望，成为预言家的第一步
文章目录参考文献概率初解期望期望的定义与性质期望定义期望性质证明性质性质1 性质2 题目练习例题简单期望概率DP 条件期望题目期望初练二次期望简单期望题转化题目意思三 ...
并不对劲的概率与期望
并不觉得今天学到了什么东西-感觉像上了数学课一样- 很对劲的太刀流-> 一.枚举法初二数学就有提到的.不过,有时算出的概率和直觉并不相符,所以并不能直接凭感性认识,并不对劲的人有时还得理性分析 ...
借助树的概率dp(期望)+数学-好题-hdu-4035-Maze
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4035 题目意思: 有n个房间,有n-1条通道连接这n个房间(每两个房间之间有且只有一条路,所以实际上 ...

Crossing Rivers UVA - 12230 概率与期望

Crossing Rivers UVA - 12230 概率与期望相关推荐

最新文章

热门文章