zoukankan      html  css  js  c++  java
  • P3802 小魔女帕琪 期望

    P3802 小魔女帕琪 期望

    题面

    题意稍微不清楚,题中的a[i]指的是属性i的魔法有a[i]个。

    题目大意:有7种魔法,每种数量a[i],每次随机放出一个魔法,问放完为止出现7次魔法都不相同的期望次数

    有点难,先考虑第1次到第7次正好放出7种不同的魔法,则其概率易得:

    [7! imesfrac{a[1]}{n} imes frac{a[2]}{n-1} imes cdots imes frac{a[7]}{n-6} ]

    (n)次魔法中又有这样的(n-6)个7次,并且可以推得之后每7个数的概率都是跟上面的一样,所以最后再乘一个(n-6),消去了上面最后的分母(n-6)

    AC 代码:

    #include <cstdio>
    using namespace std;
    double a[8];
    double sum;
    int main(int argc, char const *argv[])
    {
    	for(int i=1;i<=7;++i) scanf("%lf", &a[i]), sum+=a[i];
    	printf("%.3f
    ", 5040*a[1]/sum*a[2]/(sum-1)*a[3]/(sum-2)*a[4]/(sum-3)*a[5]/(sum-4)*a[6]/(sum-5)*a[7]); // 7!=5040
    	return 0;
    }
    
  • 相关阅读:
    递归分治策略
    矩阵连乘问题
    棋盘覆盖问题
    选择排序
    Dijkstra的双栈算术表达式求值算法
    斐波那契数列
    二分算法
    Linux服务器上tengine的安装配置
    Excel Sheet Column Number
    Excel Sheet Column Title
  • 原文地址:https://www.cnblogs.com/santiego/p/11409740.html
Copyright © 2011-2022 走看看