程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Codeforces Round #293 (Div. 2) D. Ilya and Escalator (概率DP)

Codeforces Round #293 (Div. 2) D. Ilya and Escalator (概率DP)

編輯:C++入門知識

Codeforces Round #293 (Div. 2) D. Ilya and Escalator (概率DP)


dp[i][j]表示第i秒電梯進去的人數為j時的概率。由於概率比較好求,而且這裡的樣本是有限個。所以可以先求出概率,然後用公式轉化成期望。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod=1e9+7;
const int INF=0x3f3f3f3f;
const double eqs=1e-9;
double dp[2015][2015];
int main()
{
        int n, t, i, j, k;
        double p, ans;
        while(scanf("%d%lf%d",&n,&p,&t)!=EOF){
                memset(dp,0,sizeof(dp));
                dp[0][0]=1;
                for(i=1;i<=t;i++){
                        for(j=0;j<=n;j++){
                                dp[i][j]=dp[i-1][j-1]*p;
                                if(j!=n) dp[i][j]+=dp[i-1][j]*(1-p);
                                else dp[i][j]+=dp[i-1][j];
                        }
                }
                ans=0;
                for(i=1;i<=min(n,t);i++){
                        ans+=i*dp[t][i];
                }
                printf("%.7f\n",ans);
        }
        return 0;
}


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved