标签：HDU 期望 4336 double 容斥 获得 物品 E1 E2

题意：给出N个物品及每次获得第i个物品的概率 问获得所有物品的次数的期望、

从简单考虑 若只有一个物品  获得一个物品的期望是1/p （1/p * p = 1） 

这样可以推理得到 E1 = 1 / p1 , E2 = 1/ p2 , E12 = 1 / (p1+p2)  （即获得第一个物品或第二个物品的期望） 这样如果要计算获得第一个物品和第二个物品的期望 就要从E1和E2中减去重复的期望

 E(12) = E1 + E2 - E12  ，故可容斥

int n;
double p[25];

double solve() {
    double res = 0;
    for (int i = 1; i < (1 << n); i++) {
        int byte = 0;
        double sum = 0;
        for (int j = 0; j < n; j++) {
            if (i & (1 << j)) {
                byte++;
                sum +=  p[j];
            }
        }
        //cout << sum << endl;
        if (byte % 2) res +=1 / sum;
        else res -= 1 / sum;
    }
    return res;
}



int main() {
    while (~scanf("%d", &n)) {
        for (int i = 0; i < n; i++) scanf("%lf", &p[i]);
        printf("%.5f\n", solve());
    }

}

标签：HDU,期望,4336,double,容斥,获得,物品,E1,E2
来源： https://www.cnblogs.com/hznumqf/p/13192890.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。