題意:n<=20個人,給出每個人買東西的概率,知道有r個人買了東西,問每個人買東西的概率是多少
求p(i買|共r人買)=p(共r人買且i買)/p(共r人買)
列舉每種r個人買了的情況,算出這種情況的概率,然後累加到p(共r人買)。再統計出這種情況下每個人,累加到這個人買且共r人買的概率
#include#include#include#includeusing namespace std;
#define d double
d a[30],c[30],sum;
int n,t[30],r;
int main()while (next_permutation(t+1,t+n+1));
printf("case %d:\n",++num);
for (i=1;i<=n;i++) printf("%0.6lf\n",c[i]/sum);
}}
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...
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...