【非原创】LightOj 1248 - Dice (III)【几何分布+期望】
2024-10-21 15:58:40
学习博客:戳这里
题意:有一个 n 面的骰子,问至少看到所有的面一次的所需 掷骰子 的 次数的期望;
第一个面第一次出现的概率是p1 n/n;
第二个面第一次出现的概率是p2 (n-1)/n;
第三个面第一次出现的概率是p3 (n-2)/n;
...
第 i 个面第一次出现的概率是pi (n-i+1)/n;
先看一下什么是几何分布:
几何分布: 在第n次伯努利试验中,试验 k 次才得到第一次成功的机率为p。详细的说是:前k-1次皆失败,第k次成功的概率为p。
几何分布的期望E(X) = 1/p;
所以所求期望为∑1/pi = n * (1+1/2+1/3+1/4+1/5+...+1/n);
最新文章
- 1、.NET平台概述
- 在WebPart中获取Office 365中的未读邮件数
- Android存储
- centos7配置wordpress
- vmware安装linux6.3
- Http Header里的Content-Type
- 定义提示符 PS1 PS4
- JavaWeb高性能开发(一)
- 从InputStream到String_写成函数
- 高性能MySql进化论(十一):常见查询语句的优化
- 线性布局LinearLayout和相对布局RelativeLayout 之间的比较
- Linux下Weblogic域的创建过程
- Convert.ToInt32()和int.Parse()的区别
- [Luogu3121][USACO15FEB]审查Censoring
- Oracle篇 之 数据操作
- swift 实践- 02 -- 自定义cell 的简单使用
- EditPlus文本库编辑说明
- 红黑树与AVL树
- 手机闪存速度测试工具,AndroBench
- ES6入门箭头函数
热门文章
- BAPI_GOODSMVT_CREATE的参数GOODSMVT_CODE的说明
- Podinfo,迷你的 Go 微服务模板
- b站视频_下载_去水印_视频转mp4-批量下载神器
- Java并发包源码学习系列:阻塞队列实现之PriorityBlockingQueue源码解析
- RabbitMq消费者在初始配置之后进行数据消费
- 线上一次大量 CLOSE_WAIT 复盘
- (转载)微软数据挖掘算法:Microsoft Naive Bayes 算法(3)
- Java中get()和set()作用
- 你真的知道为什么要使用void(0)代替undefined吗?
- SQL系列总结——基础篇(三)