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; }
C++開發人臉性別識別教程(8)——搭建MFC框架之讀取文件
C++二進制輸入輸出流接口設計,二進制輸入輸出提到輸入輸出流
減少C++代碼編譯時間的方法,編譯 c++ 的代碼包含頭文
Qt5-控件-QMenu,QMenuBar-菜單欄詳解-菜單
[cpp] /* * 程序的版
Dubbo無法訪問遠程Zookeeper已注冊服務的問題 背