SGU 495 Kids and Prizes (二项分布)
来源:互联网 发布:linux查看sd卡 编辑:程序博客网 时间:2024/05/17 01:42
题意:n个盒子,m个人,每个盒子一开始有一个礼品,每次每个人任意选一个盒子,如果有礼品就拿走,问最终被拿走礼品的期望
思路:每个盒子被选的概率是1 / n,那么m次每个盒子不被选的概率为p = ((1 - n) / n) ^ m,那么每个盒子至少被选一次的为1 - p,然后有n个盒子,根据二项分布期望为np,
代码:
#include <cstdio>#include <cstring>#include <cmath>double n, m;int main() {while (~scanf("%lf%lf", &n, &m)) {printf("%.10lf\n", n * (1 - pow((n - 1) / n, m))); }return 0;}
0 0
- SGU 495 Kids and Prizes (二项分布)
- SGU 495 Kids and Prizes 概率 二项分布
- [ACM] SGU 495 Kids and Prizes (概率,期望,二项分布)
- SGU 495 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 (概率DP)
- SGU-495 Kids and Prizes(概率DP)
- SGU 495 Kids and Prizes(期望DP || 数学规律)
- SGU 495 Kids and Prizes (概率期望DP)
- SGU 495 Kids and Prizes(概率dp)
- SGU 495 Kids and Prizes(期望)
- sgu 495 Kids and Prizes 求概率
- Sgu 495 Kids and Prizes (概率dp)
- SGU 495 Kids and Prizes(期望)
- java sourcemonitor圈复杂度计算
- 笔记:深入解析MapReduce架构设计与实现原理 第2章 MapReduce设计理念和基本架构
- httpd服务为什么不能填加到服务列表中呢?
- JSP标签详解
- Android 操作以太网,监听网线插拔和以太网开关,设置以太网静态IP等。
- SGU 495 Kids and Prizes (二项分布)
- 如何让它开机自动设置?
- LeetCode - Largest Rectangle in Histogram 题解
- 蓝牙真机调试Android Wear App & 真机卸载调试的App
- bzoj1833: [ZJOI2010]count 数字计数 数位dp
- redhat8.0支持双CPU吗?
- WaitHandle——使用ManualResetEvent
- 多个经典英语学习网站
- egweg