題意：

兩個盒子里各有n顆糖，每天有p的概率從第一個盒子里取一顆糖，1-p的概率從第二個盒子里去一顆糖。直到某一天打開某個盒子忽然發(fā)現(xiàn)沒糖了，求另一個盒子里剩余糖果數(shù)的期望。

分析：

紫書上面已經(jīng)分析的很清楚了，而且也給出了解決精度損失問題的方法，就是先取對數(shù)然后再乘冪。

1 #include <cstdio> 2 #include <cmath> 3 4 const int maxn = 200000 + 5; 5 long double logF[maxn * 2 + 1]; 6 7 long double logC(int n, int m) 8 { 9 return logF[n] - logF[m] - logF[n-m]; 10 } 11 12 int main() 13 { 14 //freopen("in.txt", "r", stdin); 15 for(int i = 1; i <= maxn*2; ++i) 16 logF[i] = logF[i-1] + log(i); 17 18 int n, kase = 0; 19 double p; 20 while(scanf("%d%lf", &n, &p) == 2) 21 { 22 double ans = 0.0; 23 for(int i = 1; i <= n; ++i) 24 { 25 long double c = logC(2*n-i, n); 26 long double v1 = c + (n+1)*log(p) + (n-i)*log(1-p); 27 long double v2 = c + (n+1)*log(1-p) + (n-i)*log(p); 28 ans += i * (exp(v1) + exp(v2)); 29 } 30 printf("Case %d: %.6f\n", ++kase, ans); 31 } 32 33 return 0; 34 } 代碼君

?

轉(zhuǎn)載于:https://www.cnblogs.com/AOQNRMGYXLMV/p/4181135.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的UVa 1639 (期望) Candy的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。