hdu 5162（概率期望）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5159

解题思路：这道题我一开始以为是dp，结果会出现一个问题，就是出现重复数字的情况无法记录有多少个，只能放弃了。

参考了别人的思路，感觉自己想的太复杂了

要求出和的期望，期望的基本定理，和的期望 = 各部分期望的和。

E(sum) = E(1) + E(2) + ... + E(x) ;

每个数在b次中只有选到和没选到两种情况，在b次中被选到的概率p =1 - (1 - 1/x)^b ;

所以每个数的期望也是 i*( 1-(1-1/x)^b )

得到sum的期望。

#include <iostream>
#include <math.h>
#include <stdio.h>
using namespace std;
int main()
{int t,cas=1;double x,b;scanf("%d",&t);while(t--){scanf("%lf%lf",&x,&b);printf("Case #%d: %.3lf\n",cas++,(1-pow(1-1.0/x,b))*x*(x+1)/2);}return 0;
}

hdu 5162（概率期望）相关推荐

HDU 4405 概率期望DP
有 0到 n 个格子.掷骰子走路,求出到终点的数学期望,有飞行的路线. dp[i] 存储在i位置走到终点的期望. 转移方程dp[i]=(dp[i+1] ----> dp[i+6])/6+1; 有 ...
ACM概率期望dp刷题总结
这个周刷了很多概率期望有关的dp题目,缘起2016青岛D题和取log的神操作题HDU 5988 2016青岛区域赛 (最小费用流) 这类题目没有固定的模板,而且概率可以很容易插入一些经典模型,比如下面 ...
第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations（概率期望，递推前缀和优化）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Station ...
多元统计分析-概率,期望,方差,正态分布
概率,期望,方差只有一个变量时 F(x<=a) = ∫-∞af(x)dx 当区间取负无穷到正无穷时积分为1 推广到多元之后: 同理,当区间取满整个空间时,积分为1 f被称为概率密度函数边缘分 ...
UOJ #214 合唱队形 (概率期望计数、DP、Min-Max容斥)
UOJ #214 合唱队形 (概率期望计数.DP.Min-Max容斥) 9个月的心头大恨终于切掉了!!!! 非常好的一道题,不知为何uoj上被点了70个差评. 题目链接: http://uoj.ac/ ...
loj#2542 [PKUWC2018]随机游走 (概率期望、组合数学、子集和变换、Min-Max容斥)
loj#2542 [PKUWC2018]随机游走 (概率期望.组合数学.子集和变换.Min-Max容斥) 很好很有趣很神仙的题! 题目链接: https://loj.ac/problem/2542 题 ...
[2020多校A层11.22]party（概率期望/近似）
[2020多校A层11.22]party 非常巧妙的一个概率期望问题,其实运用的还是近似的思想现在有n个物品,每次一个人有pi的概率选中这个物品,然后可以进行猜测,但是无论是否猜中都继续游戏,直到所 ...
概率期望题（期望 DP）做题记录
概率期望题(期望 DP)做题记录 P3830 [SHOI2012]随机树难点在于第二问:生成树的期望深度. 不 wei zhuo 捏,设 \(dp_{i,j}\) 表示已经有了 \(i\) 个叶子结 ...
【loj6191】「美团 CodeM 复赛」配对游戏概率期望dp
题目描述 n次向一个栈中加入0或1中随机1个,如果一次加入0时栈顶元素为1,则将这两个元素弹栈.问最终栈中元素个数的期望是多少. 输入一行一个正整数 n . 输出一行一个实数,表示期望剩下的人数, ...
UVA11427概率期望+独立重复事件
1 /*UVA11427*/ 2 /*概率期望: 3 独立重复事件A(p,n): 4 p:一件事情发生的概率为p 5 n:最多重复n次 6 要求:1.q=成功次数/实验次数>p 结束实验: 7 ...

hdu 5162（概率期望）

hdu 5162（概率期望）相关推荐

最新文章

热门文章