• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

集训第六周古典概型期望C题

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=30728

一个立体方块,每个单位方块都是关闭状态,每次任两个点,以这两点为对角线的一个立方体状态都会进行一次转变,(开变成关,关变成开)

如此进行k次后,问开着的灯的期望值

思路:枚举所有的X,Y,Z,此灯被选中的概率为p=((2*(N-x+1)*x-1)*(2*(M-y+1)*y-1)*(2*(Z-z+1)*z-1))/(N*N*M*M*Z*Z)

这一点最后开着的期望值为(1-(1-2*p)^2)/2

最后累加期望值即可

#include"iostream"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"algorithm"
using namespace std;

int n,m,p,k,ca;
double ans;

void Init()
{
 scanf("%d%d%d%d",&n,&m,&p,&k);
}

void Work()
{
    int x,y,z;
    ans=0;
    for(x=1;x<=n;x++)
    {
        for(y=1;y<=m;y++)
        {
            for(z=1;z<=p;z++)
            {
                double P=((2.0*(n-x+1)*x-1)*(2.0*(m-y+1)*y-1)*(2.0*(p-z+1)*z-1))/(double(n)*n*m*m*p*p);

                ans+=(1.0-pow((1.0-2*P),k))/2;
            }
        }
    }
}

void Print()
{
    printf("Case %d: %.10f\n",ca++,ans);
}

int main()
{
    int T;
    cin>>T;
    ca=1;
    while(T--)
    {
     Init();
     Work();
     Print();
    }
    return 0;
}
View Code

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
mysql复合索引(联合索引)abc的使用发布时间:2022-07-14
下一篇:
C#静态变量static简单分析发布时间:2022-07-14
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap