題干：

給你兩種泡面 各N包，然后你扔硬幣，正面朝上吃第一種，反面呢 吃第二種，有任意一種吃完時 就不需要拋硬幣了，求停止拋硬幣的期望。

Sample Input

2 1 2

Sample Output

1.00 2.50

解題報告：

? ?dp[i][j]代表i包第一種和j包第二種，拋硬幣的期望，考慮最后吃的最后一包，于是分別由dp[i-1][j]和dp[i][j-1]等可能性轉移而來。

AC代碼：

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; typedef long long ll;int n; double dp[1010][1010]; int main() {int t,q,i,j,k,cnt,t1,t2;char op[20];for(j=1;j<=1000;j++){for(k=1;k<=1000;k++){dp[j][k]=0.5*(dp[j-1][k]+dp[j][k-1])+1.0;}}cin>>t;for(i=1;i<=t;i++){scanf("%d",&n);printf("%.2f\n",dp[n][n]);}return 0; }

?

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【ZOJ - 2949】Coins of Luck （概率dp，期望）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。