
概率
henuzxy
已经成为刷题过千的男人,即将成为cf 1900分的男人。
展开
-
利用蒙特卡洛方法近似求解π的值
国际上公认的计算π的值得最好的方法,就是在一向一个边长为1的正方形区域里面随机的扔一些石子,用落在扇形里面的个数和总的个数的一个比例关系,就可以近似求解出π的值就类似这样,我们可以知道这个比值 = (π/4),故π = 4*rate(比值) 一下是我用Python实现的代码from random import randomfrom math import sqrtfrom time impor原创 2017-06-04 23:18:38 · 5721 阅读 · 1 评论 -
牛客练习赛26 B 烟花 (概率dp)
链接:https://www.nowcoder.com/acm/contest/180/B 来源:牛客网小a有个烟花,每个烟花代表着互不相同的颜色,对于第个烟花,它有的概率点燃,现在小a要去点燃它们,他想知道产生颜色的期望个数 及 产生恰好产生种颜色的概率输入描述: 第一行两个整数 接下来一行个数,第个数表示第个烟花被点燃的概率 输出描述: 输出有两行 第一行表示产生不同颜色的...原创 2018-09-09 10:34:52 · 281 阅读 · 0 评论