题目大意：n个物品，每次有pi的概率买到，可以重复买，也可以什么都没买到，但算一次购买，问把所有东西都买到的期望次数。对于10%的数据，N = 1;对于30%的数据，N ≤ 5;对于100%的数据，N ≤ 20 ，0 < Wi ≤ 10^9 ，0 < Pi ≤ 1且∑Pi ≤ 1 刚看到这道题，我去 ...
分类：
其他好文 时间：
2019-07-17 09:39:50
阅读次数：
88
[TOC]# 一、"圆周率的计算"问题分析圆周率的近似计算公式$$\pi = \sum_{k=0}^\infty[\frac{1}{16^k}(\frac{4}{8k+1}-\frac{2}{8k+4}-\frac{1}{8k+5}-\frac{1}{8k+6})]$$## 1.1 蒙特卡罗方法