【SGU495】 Kids and Prizes
来源:互联网 发布:java 日志服务器搭建 编辑:程序博客网 时间:2024/05/21 09:11
题目链接:传送门
题意:n个盒子里装有礼物,m个人随机选择礼物,选完之后空盒子放回。问选中的礼物数的期望。
题解:
解法一:一个礼物m次不被选中的概率是
解法二:也可以用概率求期望,用
这道题的思路比较特殊
代码一:
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath> using namespace std;int n,m;double p,ans;int main(){ while(~scanf("%d%d",&n,&m)) { p=1.0*(n-1)/n; ans=n-n*pow(p,m); printf("%.10lf\n",ans); }}
代码二:
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath> using namespace std;const int N=100010;int n,m;double f[N],ans;int main(){ while(~scanf("%d%d",&n,&m)) { f[1]=1,ans=1; for(int i=2;i<=m;i++) f[i]=(1.0-f[i-1])*f[i-1]+f[i-1]*(f[i-1]-1.0/n),ans+=f[i]; printf("%.10lf\n",ans); } return 0;}
阅读全文
0 0
- SGU495-Kids and Prizes
- 【SGU495】【Kids and Prizes】
- 【SGU495】 Kids and Prizes
- SGU495 Kids and Prizes 概率
- Kids and Prizes(SGU495,概率DP)
- 概率DP基础 SGU495 Kids and Prizes
- 概率与期望 SGU495 Kids and Prizes
- SGU495 Kids and Prizes 概率DP,期望公式
- Kids and Prizes(概率+期望)
- SGU 495. Kids and Prizes
- Kids and Prizes - SGU 495
- SGU 495 Kids and Prizes
- SGU 495 Kids and Prizes
- SGU 495 Kids and Prizes(概率dp)
- SGU 495 Kids and Prizes(期望)
- SGU 495. Kids and Prizes(概率dp)
- sgu 495 Kids and Prizes 求概率
- Sgu 495 Kids and Prizes (概率dp)
- 古文觀止卷七_龍說/馬說_韓愈
- I/O栈链路优化
- ubuntu下 tftp服务器的搭建
- Leetcode OJ 127 Word Ladder [Medium]
- 暑假的第好几周了
- 【SGU495】 Kids and Prizes
- Nginx简介
- 剑指offer 和为S的两个数字(2)
- Cookies 和 Session的区别
- 6. 可视化实例
- C++ lambda 表达式
- osg::Geomtery多图元重叠闪烁问题
- 11.编写COM常用IDL指令和注意事项详解
- tensorflow学习1