很簡單的概率題了

設dp[x]為能力值 為x時出去的期望 天數(shù)

#include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> using namespace std; double dp[20005]; int ci[125]; double is=0.5*(1+sqrt(5)); int main(){int n,f,ma;while(scanf("%d%d",&n,&f)!=EOF){ma=-1;for(int i=1;i<=n;i++){scanf("%d",&ci[i]);ma=max(ma,ci[i]);}ma=ma*2;for(int i=max(ma,f);i>=f;i--){dp[i]=0;for(int k=1;k<=n;k++){if(i>ci[k]) dp[i]+=(int)(is*ci[k]*ci[k]);else{dp[i]+=(dp[i+ci[k]]+1);}}dp[i]=(dp[i])/n;}printf("%.3lf\n",dp[f]);}return 0; }

　　

?

轉載于:https://www.cnblogs.com/jie-dcai/p/4109123.html

總結

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

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