拒绝采样理解

 

 对于的解释：

从均匀分布中随机采样一个点，如果这个点在红色曲线下方，就接受它，如果在红色曲线和蓝色曲线中间，就拒绝这个点。当C*g(x)越接近q(x)时接受率越高，采样效率越高，因此有时他们差距比较大时，就会出现大部分的点都被拒绝，这样效率会非常低。

越接近1，说明红蓝线越逼近，该点落入红线内概率很高即接受率变高；而u是0到1均匀分布采样的。表示接受，限制你要尽可能接近1（意味着该采样点x很可能在红色线内，），即尽可能逼近（保留），效率就越高，。