翻\(n\)次硬幣，對於第\(i\)個硬幣， 每次有\(p_i\)的概率正面。問\(n\)次後正面次數大於反面次數的概率
\[1 \leq n \leq 2999
\\0< p_i < 1
\]考慮每次計算概率都要在前面的基礎上乘
直接設計狀態\(dp[i][j]\)表示到現在有\(i\)個正面\(j\)個反面的概率
\[dp[i][j] += dp[i - 1][j] \times p[i]\\
dp[i][j] += dp[i][j - 1] \times (1 - p[i])\\
dp[0][0] = 1
\]
double p[3005];
double dp[3005][3005];
int main()
} double ans = 0;
for(int i = 0;n - i > i;i++)
printf("%.10f",ans);
}
概率 1 簡單概率 筆記簡單說
有二道選擇題，四個選項，只有乙個選項是正確的，假定做題人瞎猜。求做對二道題的概率。假定正確答案是cb 一共有 4 4 16種組合。那麼正確答案只有一種組合，那就是 1 16 6.25 剛才概率也可以使用1 4 1 4 1 1 4 4 正確的組合 即是分子 分子的組合 總體的組合即是 分母 分母的組合...
簡單的概率問題
高中數學知識都還給老師了，乙個簡單的概率問題都困擾良久，汗顏啊。是這樣的乙個問題 乙個人從第 i 個節點走上第 i 1 個節點的概率是 p。從第 i 節點到第 i 1 節點算作一步。現在需要驗證此人走 0 步，走 1 步，走 2 步，走 n 步的概率之和為 1.解決方法是 走 0 步的概率 1 p ...
Robot 簡單概率dp
sample input 3 1 1 2 15 2 4 412 0 0 0 0sample output 0.5000 0.2500robot 題意 乙個環形的數字圈,起始點為1,每次走x步 隨機向前向後,概率各位0.5,詢問y點的概率 解析 簡單的一道概率dp題 概率dp一般從前往後推 這題資料非...