当前位置:首页 > 公司荣誉 >

hdu 4586 Play the Dice(数论)

作者:厦门七星音乐岛文化传播有限公司 发布时间:2017-09-15 10:27:55

hdu 4586 Play the Dice(数论)

题目链接:hdu 4586 Play the Dice


题目大意:给出一个n,表示有一个正n面形,然后给出每个面的得分。接着是m,表示丢到哪些面后可以获得再掷一次的机会,问说得分的期望。


解题思路:将首次的得分期望看做是a0, 第二次的得分期望即为a0 * (m/n), 第n次的得分期望即为a0 *(m/n)^(n-1),

期望p = ∑(n)a0 * q^(i-1), q = (m/n); 根据等比数列求和公式得:p = a0(1-q^n)/(1-q).


然后分情况讨论,如果q为1的话,那么根据(1-q)=0,公式无法计算,但是根据题目可以知道,q为1的话表示不管丢到哪一面都能继续下去,根本停不下来,所以如果a0不为0的话,答案应该是inf(题目要求),如果为0,即输出0。

企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:鄂州网站建设 http://ezhou.45qun.com

  • 上一篇:Asp.net 全局错误处理
  • 下一篇:最后一页
  • 

    COPYRIGHT © 2015 厦门七星音乐岛文化传播有限公司 ALL RIGHTS RESERVED.

    本站所有原创信息,未经许可请勿任意转载或复制使用

    网站地图 技术支持:肥猫科技
    精彩专题:网站建设
    购买本站友情链接、项目合作请联系客服QQ:2500-38-100