Uva 10217 概率

题意：

假设一年有n天，

有一些人排队买票，会有一个人中奖，这个人是，他的生日和前面的某一个人相同；

求最佳整数位置，和最佳实数位置；

分析：

第一个人获奖的概率（他和售票员的生日相同）： 1/N

第二个人： N-1/N * 1/N

第三个人： N-1/N * N-1/N * 2/N

fi/fi+1 <=1解得：

(1-sqrt(1+4N)) /2 <= I <= (1+sqrt(1+4N)/2)

整数位置就是 (1+sqrt(1+4N)) /2；

实数位置 (-1+sqrt(1+4N)) /2

转载于:https://www.cnblogs.com/TreeDream/p/6885833.html

Uva 10217 概率相关推荐

UVa 11021 (概率递推) Tribles
Tribble是麻球? 因为事件都是互相独立的,所以只考虑一只麻球. 设f(i)表示一只麻球i天后它以及后代全部死亡的概率,根据全概率公式: f(i) = P0 + P1 * f(i-1) + P2 ...
Crossing Rivers UVA - 12230 概率与期望
题目大意: 有个人每天要去公司上班,每次会经过N条河,家和公司的距离为D,默认在陆地的速度为1, 给出N条河的信息,包括起始坐标p,宽度L,以及船的速度v.船会往返在河的两岸,人到达河岸时, 船的位置 ...
UVa在线比赛单题汇总-----DP专题
动态规划基础例题 LA 3882 UVa 3882 - And Then There Was One 递推------------无力orz UVa 10635 10635 - Prince and ...
uva 11468 - Substring(AC自己主动机+概率)
题目链接:uva 11468 - Substring 题目大意:给出一些字符和各自字符相应的选择概率.随机选择L次后得到一个长度为L的字符串,要求该字符串不包括随意一个子串的概率. 解题思路:构造AC ...
UVA 11021 - Tribles(概率递推)
UVA 11021 - Tribles 题目链接题意:k个毛球,每一个毛球死后会产生i个毛球的概率为pi.问m天后,全部毛球都死亡的概率思路:f[i]为一个毛球第i天死亡的概率.那么 f(i)=p ...
uva 11021 Tribbles 麻球繁衍概率
题目链接: https://uva.onlinejudge.org/external/110/11021.pdf dp[x]的意义是某个麻球从出生到它和其后代全部死亡不超过x天的概率. 对于dp[x] ...
Dumb Bones UVA - 10529（概率dp）
题意: 你试图把一些多米诺骨牌排成直线,然后推倒它们.但是如果你在放骨牌的时候不小心把刚放的骨牌碰倒了,它就会把相临的一串骨牌全都碰倒, 而你的工作也被部分的破坏了. 比如你已经把骨牌摆成了DD__D ...
UVa 11468 (AC自动机概率DP) Substring
将K个模板串构成一个AC自动机,那些能匹配到的单词节点都称之为禁止节点. 然后问题就变成了在Tire树上走L步且不经过禁止节点的概率. 根据全概率公式用记忆化搜索求解. 1 #include < ...
UVA 1637 - Double Patience（概率DP）
题目链接 https://cn.vjudge.net/problem/UVA-1637 [题意] 36张牌分成9堆,每堆4张,每次可以拿走两堆顶部的牌,但是要求两张牌的点数相同,如果有多种取法那就等概 ...

Uva 10217 概率

Uva 10217 概率相关推荐

最新文章

热门文章