概率DP/數(shù)學期望

　　kuangbin總結中的第7題

　　其實跟UVA 11762 Race To 1 那道題差不多……直接推下公式，然后倒推即可

?

Trick：有的點可能是p1[i][j]==1……這樣的點是永遠不會走出去的……所以也不能走到……遇到這樣的點直接跳過就好了TAT

　　　　但是！！浮點數(shù)不能直接判定相等……應該寫成 fabs(1-p[i][j][0])<eps 來判定！！！sad……

1 //HDOJ 3853 2 #include<cmath> 3 #include<cstdio> 4 #define F(i,j,n) for(int i=j;i<=n;++i) 5 #define D(i,j,n) for(int i=j;i>=n;--i) 6 7 const int N=1100,INF=~0u>>2; 8 const double eps=1e-5; 9 double f[N][N],p[N][N][3]; 10 11 int main(){ 12 int n,m; 13 while(scanf("%d%d",&n,&m)!=EOF){ 14 F(i,1,n) F(j,1,m) F(k,0,2) 15 scanf("%lf",&p[i][j][k]); 16 f[n][m]=0; 17 D(i,n,1) 18 D(j,m,1){ 19 if (i==n && j==m) continue; 20 if (fabs(1-p[i][j][0])<eps) continue; 21 double *P=p[i][j]; 22 f[i][j]=2/(1-P[0]) + f[i][j+1]*P[1]/(1-P[0]) + f[i+1][j]*P[2]/(1-P[0]); 23 } 24 printf("%.3lf\n",f[1][1]); 25 } 26 return 0; 27 } View Code

?

轉載于:https://www.cnblogs.com/Tunix/p/4300996.html

總結

以上是生活随笔為你收集整理的【HDOJ】【3853】LOOPS的全部內容，希望文章能夠幫你解決所遇到的問題。

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