博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVa12230 - Crossing Rivers
阅读量:6078 次
发布时间:2019-06-20

本文共 824 字,大约阅读时间需要 2 分钟。

题意

A到B之间需要过N条河,AB间的总长度为D,每条河的左端与A的距离为P,河的长度为L,每条河上都有一艘船,船的速度为V,船所在位置随机,且开的方向随机,问过河时间的期望。

思路

过每条河的时间为L/V到3L/V的均匀分布,所以过每条河的期望时间为(L/V+3L/V)/2,再加上在岸上走的时间,即为总时间。

总结

期望的计算。期望属于弱项,要多加练习,题目并不难,就是不是太理解。

1 #include 
2 #include
3 #include
4 #include
5 using namespace std; 6 int kase = 0, n; 7 int main() 8 { 9 //freopen("in.txt","r",stdin);10 double d, p, l, v;11 while(scanf("%d %lf", &n, &d) && (n || d)){12 double ans = 0,tmp = 0.0;13 for(int i = 0; i < n; i++){14 scanf("%lf %lf %lf", &p, &l, &v);15 tmp += l*1.0;16 ans += 2.0*l/v;17 }18 printf("Case %d: %.3lf\n\n",++kase, ans+d-tmp);19 }20 return 0;21 }

 

转载于:https://www.cnblogs.com/kikii233/p/5972502.html

你可能感兴趣的文章
SQL SERVER 中常见的高可用方案
查看>>
PHP 反射 初步测试
查看>>
安装MySQLdb-python时无法找到-lprobes_mysql处理一则
查看>>
对计算机模拟人脑的一个小想法
查看>>
CI分页器pagination的原理及实现
查看>>
The Rox Java NIO Tutorial
查看>>
如何选择婴幼儿奶粉?
查看>>
MySQL global Log
查看>>
BZOJ3564 : [SHOI2014]信号增幅仪
查看>>
发布流程考虑
查看>>
Openvswitch手册(1): 架构,SSL, Manager, Bridge
查看>>
EditText中文文档
查看>>
文本比较算法:Needleman/Wunsch算法
查看>>
c++文件读写操作
查看>>
理解Spring的Bean工厂
查看>>
excel中的数据粘贴不全到plsql中,excel 粘贴后空白,Excel复制粘贴内容不全
查看>>
设计指南剧情战斗(欢迎探讨)
查看>>
1、IOS开发--iPad之仿制QQ空间(登录界面搭建+登录逻辑实现)
查看>>
UIImagePickerController从拍照、图库、相册获取图片
查看>>
LeetCode-95. Unique Binary Search Trees II
查看>>