傳送門(mén)

?

每個(gè)隊(duì)之間是獨(dú)立的

f[i][j]表示當(dāng)前隊(duì)伍前i個(gè)題答對(duì)j個(gè)的概率

滿(mǎn)足條件的概率 == 全部方案（除去答對(duì)0）的概率 - 不滿(mǎn)足條件的概率（每個(gè)隊(duì)伍答對(duì)1~n-1）

?

#include <cstdio> #include <cstring> #define N 101int m, t, n; double sum, p1, p2, f[N][N];int main() {int i, j, k;double x;while(~scanf("%d %d %d", &m, &t, &n) && (n + m + t)){p1 = p2 = 1;for(i = 1; i <= t; i++){memset(f, 0, sizeof(f));f[0][0] = 1;for(j = 1; j <= m; j++){scanf("%lf", &x);for(k = 0; k <= j; k++){if(k) f[j][k] += f[j - 1][k - 1] * x;f[j][k] += f[j - 1][k] * (1.0 - x);}}sum = 0;for(j = 1; j < n; j++) sum += f[m][j];p1 *= 1.0 - f[m][0];p2 *= sum;}printf("%.3lf\n", p1 - p2);}return 0; }

　　

轉(zhuǎn)載于:https://www.cnblogs.com/zhenghaotian/p/7577210.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的[POJ2151]Check the difficulty of problems（概率DP）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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