UVa11181 條件概率

有

n n

個人準備去超市逛，其中第

i' role="presentation">i

i個人買東西的概率是 pipi

。逛完以後你得知有

r r

個人買了東西。根據這一資訊，請計算每個人實際買了東西的概率。輸入

n' role="presentation">n

n（ 1 ≤

n n

≤ 20 ）和

r' role="presentation">r

r（ 0 ≤

r r

≤ n ），輸出每個人實際買了東西的概率。

–劉汝佳《演算法競賽入門經典（第二版）》

sample input

3 2

0.10

0.20

0.30

5 1

0.10

0.10

0.10

0.10

0.10

0 0

sample output

case 1:

0.413043

0.739130

0.847826

case 2:

0.200000

0.200000

0.200000

0.200000

0.200000

設事件 e 為「 r 個人買了東西」，事件 ei

' role="presentation">eie

i為「第 i 個人買了東西」，則已知 p(

ei) p(e

i)

,問 p(e

i|e)p(

ei|e

)。

UVA11181條件概率

題意 n 20個人,給出每個人買東西的概率,知道有r個人買了東西，問每個人買東西的概率是多少 求p i買 共r人買 p 共r人買且i買 共r人買 列舉每種r個人買了的情況，算出這種情況的概率，然後累加到 共r人買 再統計出這種情況下每個人，累加到這個人買且共r人買的概率 include includ...

UVa11181 條件概率

解析 求每個人實際買了東西的概率，就是求第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 dou...

uva 11181（貝葉斯公式）

題意 n個人，給每個人購買東西的概率p i 設其中有r個人買了東西，問每個人買東西的概率是多少。解析 問導致結果的條件概率是多少用貝葉斯公式。include include include include include include include include include include...