当前位置:网站首页>uva 12230 – Crossing Rivers(概率)「建议收藏」
uva 12230 – Crossing Rivers(概率)「建议收藏」
2022-07-07 18:44:00 【全栈程序员站长】
大家好,又见面了,我是全栈君。
题目链接:uva 12230 – Crossing Rivers
题目大意:有个人每天要去公司上班。每次会经过N条河。家和公司的距离为D。默认在陆地的速度为1,给出N条河的信息。包含起始坐标p,宽度L,以及船的速度。
船会往返在河的两岸。人到达河岸是。船的位置是随机的(包含方向)。问说人达到公司所须要的期望时间。
解题思路:陆地上的时间是固定的,仅仅须要分别计算过每条河的时间就可以。由于人到岸边时,船的位置是随机的,所以等待的时间[0,2L/v],期间是等概率的,所以过一条河的时间极为(0+2∗Lv)2+Lv=2∗Lv
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main () {
int cas = 1;
int N;
double D, p, l, v;
while (scanf("%d%lf", &N, &D) == 2 && (N || D)) {
for (int i = 0; i < N; i++) {
scanf("%lf%lf%lf", &p, &l, &v);
D = D - l + 2 * l / v;
}
printf("Case %d: %.3lf\n\n", cas++, D);
}
return 0;
}
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/116447.html原文链接:https://javaforall.cn
边栏推荐
- CodeSonar如何帮助无人机查找软件缺陷?
- 2022如何评估与选择低代码开发平台?
- One click deployment of any version of redis
- How does codesonar help UAVs find software defects?
- 恶魔奶爸 指南帖——简易版
- 程序猿赚的那点钱算个P啊!
- 【奖励公示】第22期 2022年6月奖励名单公示:社区明星评选 | 新人奖 | 博客同步 | 推荐奖
- Solve the problem that the executable file of /bin/sh container is not found
- 论文解读(ValidUtil)《Rethinking the Setting of Semi-supervised Learning on Graphs》
- Postgresql数据库character varying和character的区别说明
猜你喜欢
Static analysis of software defects codesonar 5.2 release
Micro service remote debug, nocalhost + rainbow micro service development second bullet
[MySQL - Basic] transactions
万字总结数据存储,三大知识点
Implement secondary index with Gaussian redis
机械臂速成小指南(十二):逆运动学分析
让这个CRMEB单商户微信商城系统火起来,太好用了!
How does codesonar help UAVs find software defects?
Implement secondary index with Gaussian redis
MySQL约束之默认约束default与零填充约束zerofill
随机推荐
When easygbs cascades, how to solve the streaming failure and screen jam caused by the restart of the superior platform?
神兵利器——敏感文件发现工具
Dachang classic pointer written test questions
机械臂速成小指南(十二):逆运动学分析
Guava multithreading, futurecallback thread calls are uneven
Validutil, "Rethinking the setting of semi supervised learning on graphs"
恶魔奶爸 A1 语音听力初挑战
TS quick start - Generic
Codesonar Webinar
[award publicity] issue 22 publicity of the award list in June 2022: Community star selection | Newcomer Award | blog synchronization | recommendation Award
不落人后!简单好用的低代码开发,快速搭建智慧管理信息系统
I Basic concepts
使用 BR 备份 TiDB 集群数据到 Azure Blob Storage
复杂因子计算优化案例:深度不平衡、买卖压力指标、波动率计算
AADL inspector fault tree safety analysis module
软件缺陷静态分析 CodeSonar 5.2 新版发布
恶魔奶爸 指南帖——简易版
寫一下跳錶
Numerical method for solving optimal control problem (0) -- Definition
华为CE交换机下载文件FTP步骤