陇南网站定制开发公司,wordpress 邮箱设置,wordpress设置新窗口打开,wordpress管理后台 主题UVA - 11181 题意#xff1a; n个人去买东西#xff0c;其中第i个人买东西的概率是p[i],最后只有r个人买了东西#xff0c;求每个人实际买了东西的概率 代码#xff1a; //在r个人买东西的概率下每个人买了东西的概率#xff0c;这是条件概率#xff0c;因为最多20个人可…UVA - 11181 题意 n个人去买东西其中第i个人买东西的概率是p[i],最后只有r个人买了东西求每个人实际买了东西的概率 代码 //在r个人买东西的概率下每个人买了东西的概率这是条件概率因为最多20个人可以枚举所有的状态
//然后找到所有的r个人买东西的状态算出总的概率某个人在此条件下的概率就是这个人参与了的状态
//的概率和除以总概率。
#includeiostream
#includecstdio
#includecstring
using namespace std;
int sta[121],n,r,nu;
double p[22],sum[22];
void init(){int N(1n);nu0;for(int i0;iN;i){int ti,cnt0;while(t){cnt(t1);t1;}if(cntr) sta[nu]i;}
}
int main()
{int cas0;while(scanf(%d%d,n,r)2(nr)){for(int i1;in;i)scanf(%lf,p[i]);init();memset(sum,0,sizeof(sum));double tot0;for(int i1;inu;i){int xsta[i];double tmp1.0;for(int j1;jn;j){if(x(1(j-1))) tmp*p[j];else tmp*(1-p[j]);}tottmp;for(int j1;jn;j)if(x(1(j-1))) sum[j]tmp;}printf(Case %d:\n,cas);for(int i1;in;i)printf(%.6lf\n,sum[i]/tot);}return 0;
} 转载于:https://www.cnblogs.com/--ZHIYUAN/p/7358817.html
