動態規劃 概率 期望

poj 2096

詳解見： 

view code

#includeusing

namespace
std;
const
int n = 2000
;double
dp[n][n];
intn,s;
double dfs(int x,int
y)int
main()
}

詳解：view code

view code 

#include
#include
using
namespace
std;
const
int n = 1100
;double dp[n][n],ar[n][n][5
];int
n,m;
//dp[i][j]=-2 表示（i,j） 不能到達 (n,m) 點 ;
double dfs(int r,int
c)int
main()
for(int i=1;i<=n+1;i++) dp[i][m+1]=-2
;        
for(int i=1;i<=m+1;i++) dp[n+1][i]=-2
;        dp[n][m]=0
;        printf(
"%.3lf\n
",dfs(1,1
));    }}

乙個東東上下各有n個燈，燈有亮和暗兩

種狀態，起初都是暗的，每天每盞燈亮的概率是p,各個燈獨立並且乙個

燈亮了就不會暗掉，問上下各至少有m盞燈亮的期望是

多少天。

dp[i][j] 表示 上有i個燈亮，下有j個燈亮時的 期望 

view code

#include#include

#include
#include
using
namespace
std;
const
int n = 200
;int
n,m;
double
p,dp[n][n],c[n][n],p1[n],p2[n];
double dfs(int x,int
y)            dp[i][j]=dfs(i,j);
dp[x][y]+=c[n-x][i-x]*p1[i-x]*p2[n-i]*c[n-y][j-y]*p1[j-y]*p2[n-j]*(dp[i][j]+1
);        }
}dp[x][y]=dp[x][y]/(1-p2[2*n-x-y]);
return
dp[x][y];
}int
main()
}//for(int i=0;i<=5;i++)
while(scanf("
%d%d%lf
",&n,&m,&p)!=eof)
}}

BZOJ4318 OSU （動態規劃 概率期望）

設f i 0 1 為考慮前i位，第i位為0 1時的期望得分 乘以是0 1的概率 暴力轉移顯然。字首和優化即可。但是這個字首和精度無法承受，動不動就nan。考慮增加一位的貢獻。若之前字尾1的個數為x，則增加乙個1的貢獻為 x 1 3 x3 3x2 3x 1。因此記錄字尾1的個數期望 字尾1的個數平方的...

概率與期望 期望雜談

本文所涉及的概率與期望問題，僅建立在離散型隨機變數之上。連續性期望的計算要用到微積分，那是我不會的東西。說白了，數學期望其實就是隨機變數結果的平均值。乙個離散型變數的數學期望為該變數內每個取值的概率與其取值的乘積的總和。e x sum a p a 類似與於加權平均。1.設c是乙個常數，那麼有 e c...

概率 期望（存檔）

近年的 acm競賽中，數學期望問題常有涉及，在以前也常讓本人感到很頭疼，近來突然開竅，掌握了基本的分析方法，希望對大家有幫助。寫得淺薄，可能數學上不夠嚴謹，只供理解。首先，來看下期望有啥基本的公式。對離散型隨機變數 x，其概率為 p，有對隨機變數a b,有第二條式子是今天的主角，他表明了期望有線性的...