UVa1639糖果（紫书333）(期望）

最新推荐文章于 2020-11-10 21:27:41 发布
最新推荐文章于 2020-11-10 21:27:41 发布
阅读量415 收藏 1
点赞数 1
分类专栏： 数学期望 文章标签： uva
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35546274/article/details/62859239
版权
该博客讨论了UVa1639糖果问题，这是一个概率计算问题，要求计算当一个盒子的糖果吃完后，另一个盒子剩余糖果数的期望值。博客介绍了问题描述、输入输出格式、样例数据及解题思路，包括发现概率公式和处理精度问题。作者分享了通过数学公式和编程求解该问题的经验，并强调学习的重要性。
摘要由CSDN通过智能技术生成 
时间限制：1秒  内存限制：64M

【问题描述】

　　有两个盒子各有n个糖果(n<=200000)，每天随机选择一个：选第一个盒子的概率是p（0 ≤ p ≤ 1），第二个盒子的概率为1-p，然后吃掉其中的一颗。直到有一天，随机选择一个盒子打开一看，没糖了！现在请你计算另一个盒子里剩下的糖果数量的期望值。

【输入格式】

　　包含多组数据。每组数据包含连个数：n和p，n是一个整数，表示每个盒子中的糖果数量，p是一个小数，表示每次打开第一个盒子的概率。

【输出格式】

　　每组数据输出一个保留6位小数的实数，表示剩余糖果的期望值。

【输入样例】

10 0.400000
100 0.500000
124 0.432650
325 0.325100
532 0.487520
2276 0.720000

【输出样例】

Case 1: 3.528175
Case 2: 10.326044
Case 3: 28.861945
Case 4: 167.965476
Case 5: 32.601816
Case 6: 1390.500000

【数据范围】

1 ≤ n ≤ 2×10^5

【来源】

UVa1639糖果（紫书333）

现在开始发昨天的题，昨天刷太晚就直接走了，忘了发了。

这道题要发现一个公式，我们设第1个盒子吃完发现第二个盒子里还有i个的概率为f（i）（第二个盒子吃完的反过

最低0.47元/天 解锁文章
细雨欣然
关注
专栏目录
UVA816 紫书
喜欢吃糖糖的博客
07-30 328
思路：一般的迷宫问题都可以转化为最短路径问题，通过BFS求解。特别注意的是该题对于每个点四个方向都有转向限制。此时需要提供一个处理到下一步的函数来规范。函数细节主要是通过数组下标绑定转向和方向，方向便在0123这四个数字中循环。注提议思路主要来自紫书和阅读广泛阅读其他解题代码，此代码在vjudge上AC通过，刘前辈也特别强调希望读者能读懂其所有细节，以及自己实现代码，因此在此我将我的部分解读共享。...............
Uva1639（概率期望/对数处理避免丢失精度）
TT4191105的博客
08-21 171
Uva1639 题意： 有两个盒子各有n个糖果(n<=200000)，每天随机选择一个：选第一个盒子的概率是p（0 ≤ p ≤ 1），第二个盒子的概率为1-p，然后吃掉其中的一颗。直到有一天，随机选择一个盒子打开一看，没糖了！现在请你计算另一个盒子里剩下的糖果数量的期望值。 解法： 我们假设到第n天的时候取得是第1个盒子的糖，此时第2个盒子有i颗糖，则在此之前打开了n+(n...
UVA 1639 Candy
erge的博客
08-24 166
#include&lt;bits/stdc++.h&gt; #include&lt;stdio.h&gt; #include&lt;iostream&gt; #include&lt;cmath&gt; #include&lt;math.h&gt; #include&lt;queue&gt; #include&lt;set&gt; #include&lt;map&gt; #in
UVA 1639 - Candy（概率计算+对数处理+精度）
weixin_30955341的博客
08-24 97
题目链接 https://cn.vjudge.net/problem/UVA-1639 【题意】 两个盒子各有n个糖（n<=2e5）每天选一个盒子，选择第一个盒子的概率为p，选择第二个盒子的概率为1-p，然后拿走盒子里的一颗糖. 直到有一天，打开盒子发现没糖了.输入n和p（0<=p<=1）求出当打开一个盒子发现没有糖时另一个盒子...
UVA 1639
Orion_Rigel
09-13 349
组合数+对数
紫书 例题 10-16 UVa 12230（数学期望）
weixin_34268753的博客
07-18 71
感觉数学期望的和化学里面求元素的相对原子质量的算法是一样的 就是同位素的含量乘上质量然后求和得出 这道题因为等待时机是0到2*l/v均匀分配的，所以平均时间就是l/v 再加上过河的l/v， 最后加上步行的时间就ok了 #include<cstdio> #define REP(i, a, b) for(int i = (a); i < (b...
UVA 1025 紫书练习题 动态规划
Sion
10-13 820
好吧，做例题总是这样，莫名其妙的WA，然后莫名其妙的AC。。。                   关键的部分紫书上已经说得很清楚了，剩下的就是确定has_train这个数组，我觉得确定这个数组也不是难事吧。。把数据范围看清楚，然后看看有没有什么写错了的小地方，注意一下就就好。                   还有一件事情就是，我这里的维度和紫书上是反的，我是依靠自己的感觉来写的，用第一维
UVA-1588 紫书习题3-11换抵挡装置
an94460061的博客
11-11 317
大致题意：给你连个长度分别为n1，n2且每列高度只为1或2的长条，然后将他们拼在一起，高度不能超过3，问他们拼在一起的最短长度。  Sample Input 2112112112 2212112 12121212 21212121 2211221122 21212 Sample Output 10 8 15 本体思路：  刚开始我的思路是先让短的在下面，...
Candy UVA 1639 (数学期望)
WedsonLin的博客
10-18 147
Candy UVA 1639 (数学期望) 有两个盒子各有n颗糖(n<=2*105)，从两个盒子取糖的概率为p和1-p，直到一个盒子没糖，求另一个盒子中糖的个数的数学期望。 期望公式为： E=∑i=1ni∗E(i)=∑j=0n(n−j)∗Cn+jj[pn+1∗(1−p)j+(1−p)∗pj]E=\sum_{i=1}^{n}i*E(i)=\sum_{j=0}^{n}(n-j)*C_{n+j}^{j}[p^{n+1}*(1-p)^{j}+(1-p)*p^{j}]E=i=1∑n​i∗E(i)=j=0∑n​(
uva 1639--精度处理方法之取对数（uva 1639）
weixin_30418341的博客
05-14 101
1639 - Candy Time limit: 3.000 seconds 1639 CandyLazyChild is a lazy child who likes candy very much. Despite being very young, he has two large candy boxes, each contains n candies initially. Ev...
UVa 1639 Candy
依然一笑作春温。
11-10 432
概率+(神奇的)思路+次方应用
uva1639 Candy
YHaX的博客
09-12 359
数学期望+浮点数精度处理
UVA1639Candy
qq_16603365的博客
08-14 216
又是一道期望题。本题的技巧在于，对于大的数，可以先取对数进行运算，然后再取指数。
uva1639（数学期望，利用对数减少浮点类型数据的精度损失方法）
林伏案的博客
10-08 420
/* translation: 两个盒子各有n个糖果，每天随机选一个盒子（概率为p,1-p）并且吃掉里面的一颗糖果。 知道有一天打开盒子时发现是空的，求此时另外一个盒子里面糖果的个数的数学期望？ solution: 数学期望，利用对数减少浮点类型数据的精度损失方法。 假设另外第二个个盒子里面剩下了i颗，则概率为C(2n-i,n)*p^n*(1-p)^(n-i) 同理，如果是地一个盒子里
UVA 1639——Candy（期望，精度处理）
江河湖海
07-24 476
题目链接：点击打开链接 题目大意：p为打开盒子1的概率， 1-p为打开盒子2的概率，求打开一个盒子其中的糖数为零时，另一个盒子里的剩余糖数 主要知识点：求算期望，但是由于题目要求的精度比较高，所以用double会损失精度，所以要用long double同时还要运用对数的有关知识来进行精度的运算 解题思路: 另一个盒子里还剩下i块糖的概率（在这之前另一个盒子一定拿走了n块，这个盒子拿走了n-
UVA1639 糖果 Candy(二项分布取对数)
jziwjxjd的博客
11-10 341
题意 两个盒子里分别有nnn个糖果 ppp概率从第一个盒子里拿糖果,1−p1-p1−p概率从另一个盒子拿糖果 当一个盒子里没有糖果时,另一个盒子糖果的期望个数. 考虑第一个盒子被拿空时,第二个盒子还剩iii个糖果 那么此时一共打开盒子2n−i+12n-i+12n−i+1次,但最后一次是固定的打开拿空的盒子 w1=C2n−in∗pn+1∗(1−p)n−iw_1=C_{2n-i}^{n}*p^{n+1}*(1-p)^{n-i}w1​=C2n−in​∗pn+1∗(1−p)n−i 同理当第二个盒子被拿空的时候 w
UVA 1639(p333)----Candy
哆啦AC梦的博客
02-26 363
#include #include #include using namespace std; const int maxn=200000; long double l[2*maxn+50]; int n,cas=0; double p; void prepare() { for(int i=1; i<=2*maxn; i++) l[i]=l[i-1]+log(i); }
UVa1639 - Candy(期望+对数精度处理)
Dosth_Magic
05-08 1560
注意题意是开始两个盒子各有n个糖果，等吃完就只有两种情况，盒子1没了，或者盒子2没了。 这完全是个求概率期望的数学问题。借用二项分布公式: P(ξ=K)= C(n,k) * p^k * (1-p)^(n-k), 其中C(n, k) = n!/(k! * (n-k)!)注意！:第二个等号后面的括号里的是上标，表示的是方幂。 得出第i次打开盒子1没糖的概率C(2n-1,n)p^(n+1)(1
使用HashMap解决UVA10282 Babelfish问题
"本代码是一个解决UVA在线判题平台上的问题[UVA10282] Babelfish的Java程序。程序通过读取输入的字符串对，构建一个映射关系，然后根据新的查询从映射中找出对应的翻译结果。" 这个Java程序设计用于处理一种简单的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值