隨機採樣知識點整理（Monte Carlo、接受-拒絕採樣、重要性採樣、MCMC）

蒙特卡洛法（Monte Carlo Method) 常用於計算一些非常複雜無法直接求解的函數期望。即按一定的概率分佈中獲取大量樣本，用於計算函數在樣本的概率分佈上的期望。比如，拋硬幣，做N次實驗，統計正面朝上的次數，期望爲正面朝上的次數/總次數。 其中最關鍵的步驟是：如何按照指定的概率分佈進行樣本採樣 離散的概率分佈用概率質量函數（pmf）表示 連續的概率分佈用概率密度函數（pdf）表示   接受

>>阅读原文<<