Codeforces Round #259 (Div. 1)??Little Pony and Expected Maximum_html/css_WEB-ITnose

php中文网
发布: 2016-06-24 12:00:51
原创
1294人浏览过

题目连接

  • 题意:
    输入n、m,表示一个n面的色子(面上的值为1-n),投掷m次,求得到的最大值的期望(1?≤?m,?n?≤?105).
  • 分析:
    假设当前得到的最大值是Max,那么对应的概率是:sigma(C(m,k) * ((1 / n) ^ k )*(((Max - 1) / n) ^ (m - k)) ),(1 感叹一下,才发现pow函数和快速幂的效率是一样的。。
  • int main (){    int n, m;    while (~RII(n, m))    {        double ans = 0;        FE(Max, 1, n)        {            ans += Max * (pow((double)Max / n, m) - pow((Max - 1.0) / n, m));        }        printf("%.10f\n", ans);    }    return 0;}
    登录后复制


    HTML速学教程(入门课程)
    HTML速学教程(入门课程)

    HTML怎么学习?HTML怎么入门?HTML在哪学?HTML怎么学才快?不用担心,这里为大家提供了HTML速学教程(入门课程),有需要的小伙伴保存下载就能学习啦!

    下载
    来源:php中文网
    本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
    最新问题
    开源免费商场系统广告
    热门教程
    更多>
    最新下载
    更多>
    网站特效
    网站源码
    网站素材
    前端模板
    关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
    php中文网:公益在线php培训,帮助PHP学习者快速成长!
    关注服务号 技术交流群
    PHP中文网订阅号
    每天精选资源文章推送
    PHP中文网APP
    随时随地碎片化学习

    Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号