解析：求每個人實際買了東西的概率，就是求第i個人買了東西的情況下有r個人買了東西。設有r個人買東西為事件e，第i個人買東西為事件ei。那麼要求的就是p( ei e ) = p( e * ei) / p( e )。
**例項：
#include#includeconst int maxn = 20 + 5;
int n, r, buy[maxn];
double p[maxn], sum[maxn];
// depth, current number of 1, and product of probs
void dfs(int d, int c, double prob)
buy[d] = 0;
dfs(d+1, c, prob*(1-p[d]));
buy[d] = 1;
dfs(d+1, c+1, prob*p[d]);
}int main()
return 0;
}
UVA11181條件概率
題意 n 20個人,給出每個人買東西的概率,知道有r個人買了東西，問每個人買東西的概率是多少 求p i買 共r人買 p 共r人買且i買 共r人買 列舉每種r個人買了的情況，算出這種情況的概率，然後累加到 共r人買 再統計出這種情況下每個人，累加到這個人買且共r人買的概率 include includ...
UVa11181 條件概率
有 n n 個人準備去超市逛，其中第 i role presentation i i個人買東西的概率是 pipi 逛完以後你得知有 r r 個人買了東西。根據這一資訊，請計算每個人實際買了東西的概率。輸入 n role presentation n n 1 n n 20 和 r role prese...
uva 11181（貝葉斯公式）
題意 n個人，給每個人購買東西的概率p i 設其中有r個人買了東西，問每個人買東西的概率是多少。解析 問導致結果的條件概率是多少用貝葉斯公式。include include include include include include include include include include...