SGU 495

2019-04-11 22:42:23 阅读：239 来源： 互联网

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define ll long long 
 4 const ll inf  = 1000000000000;
 5 const int N  =100010;
 6 int n,m;
 7 double dp[N];
 8 /*
 9 有N个礼物，M次选择，每次取的可能是未被选到的礼物
10 (礼物取走把空盒子放回可以被别人再次选择)
11 也有可能是空盒子，问你M次选择后被选走的礼物数目的期望
12 */
13 int main()
14 {
15     /*
16     dp[i] :第i个人选择后共取走礼物数目的期望
17     显然dp[1]= 1.0(只能选出一个，并且一定会被选到（因为没有空盒子）)
18     dp[i]之前别人共选走的礼物数目的期望+这次第i个人选到礼物的期望
19     dp[i] = dp[i-1]+(n-dp[i-1])/n
20     */
21     scanf("%d%d",&n,&m);
22     dp[1]= 1.0;
23     for(int i =2;i<=m;i++){
24         dp[i] =dp[i-1]+(n*1.0-dp[i-1])/n;
25     }
26     printf("%.10f\n",dp[m]);
27     return 0;
28 }

标签：期望,空盒子,int,SGU,495,1.0,dp,礼物
来源： https://www.cnblogs.com/tingtin/p/10693119.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

SGU 495