数学吧 关注:889,341贴子:8,751,301
  • 2回复贴,共1

关于蒙特卡洛法的一个疑问

只看楼主收藏回复

与其随机地采样,为什么不把解空间等间距分割后按照交点采样?比如求一个矩形中的圆的面积时,为什么不直接把矩形横竖等分,然后计算落在圆中的交点数占总交点数的比例,然后乘以矩形面积?


IP属地:湖北来自Android客户端1楼2025-01-16 13:14回复
    使用随机采样的目的就是因为如果直接暴力枚举计算量太大,所以要用采样的方法来进行高效的估计,这在只有二维的时候并不明显,但是如果是在更多维的数据里,每个纬度都均匀分割所需要的采样点就会指数级的提升,也就是说要达到同样的精度,均匀采样需要的计算量会远远高于随机采样


    IP属地:山东来自Android客户端2楼2025-01-16 15:16
    收起回复