lightoj 1248 Dice (III)(几何分布+期望)
来源:互联网 发布:知乎live百度云 编辑:程序博客网 时间:2024/04/30 21:48
题意:给一个质地均匀的n的骰子, 求投掷出所有点数至少一次的期望次数。
思路:投掷出第一个未出现的点数的概率为p1=n/n = 1, 因为第一次投掷必然是未出现的。
第二个未出现的点数第一次出现的概率为 p2=(n - 1) / n,因为有一个已经投掷出现过。
第i个未出现的点数第一次出现的概率为pi=(n - (i-1)) / n, 这满足几何分布。
几何分布期望E = 1/p
所以期望为E=1/p1+1/p2+1/p3+...+1/pn=n*(1+1/2+1/3+...+1/n)
参考博客:http://www.cnblogs.com/hfc-xx/p/4740781.html
#include<iostream>#include<cstdio>using namespace std;int n,t,k=1;double dp[100005];int main(){ cin>>t; while(t--) { cin>>n; dp[n]=0; for(int i=n-1; i>=0; i--) dp[i]=dp[i+1]+(double)n/(i+1); printf("Case %d: %.10lf\n",k++,dp[0]); } return 0;}
0 0
- lightoj 1248 Dice (III)(几何分布+期望)
- LightOJ 1248 Dice (III) [期望]
- LightOJ - 1248 Dice (III) 期望 + dp
- LightOJ-1248-Dice (III) (数学期望)
- LightOJ 1248 Dice (III)
- lightoj 1248 Dice (III)
- LightOJ 1248 Dice (III)
- LightOJ 1248Dice (III)
- light oj 1248 - Dice (III)(期望)
- lightOJ 1248 - Dice (III) 概率DP
- lightOj 1248 Dice (III) 概率公式
- 【LightOJ 1248】Dice (III)(概率DP)
- Dice (III) LightOJ
- Dice (III) LightOJ
- 【期望】几何分布的期望
- 几何分布期望,方差推导
- [LightOJ 1342] Aladdin and the Magical Sticks (期望的线性性质+几何分布+邮票收集问题)
- 几何分布及其期望与方差
- 文章标题
- 操作系统知识(7)--Shell(2)
- win10下sourcetree使用密钥克隆仓库时提示一直在加载的解决办法
- LeetCode Word Ladder II
- Perl 面向对象编程的两种实现和比较:
- lightoj 1248 Dice (III)(几何分布+期望)
- 如何将oracle数据1000行合并成一行
- C++向量
- Java基础——数组(一维数组,二维数组)
- hello
- PHP CURL CURLOPT参数说明(curl_setopt)
- Flux 应用架构
- mac 搭建react-native环境,无法run-android的问题
- Android(安卓)与PC通过USB线进行短信同步