假设 $w=\frac{内点个数 }{所有点的个数}$.

则 $p_{0}=w^n$表示采样的$n$个点全为内点的概率(可重复)

则至少有一个为外点的概率$p_{1}=1-p_{0}$

则重复$K$次实验,每次都至少有一个外点的概率$p_{2}={p_{1}}^K$

则$K$次采样中至少一次采样是有效采样的概率$p=1-p_{2}$

计算$K$,$K=\frac{log(1-p)}{log(1-p_{0})}$

标准差$SD(K)=\frac{\sqrt{1-w^n}}{w^n}$.(不知道标准差是怎么算出来的)

维基

相关文章:

  • 2022-01-03
  • 2021-10-22
  • 2021-04-02
  • 2021-07-17
  • 2021-08-31
  • 2021-12-02
猜你喜欢
  • 2021-07-22
  • 2022-12-23
  • 2021-12-28
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-06-13
相关资源
相似解决方案