内容
- 定义-蒙特卡洛算法是什么意思？
- Microsoft Azure和Microsoft Cloud简介在本指南中，您将了解什么是云计算，以及Microsoft Azure如何帮助您从云迁移和运行业务。
- 技术百科解释了蒙特卡洛算法
定义-蒙特卡洛算法是什么意思？
蒙特卡洛算法是一种资源受限算法，它根据概率返回答案。结果，在一定误差范围内，由蒙特卡洛算法产生的解可能是正确的，也可能是不正确的。数学家，科学家和开发人员使用蒙特卡洛算法基于输入进行观察。
Microsoft Azure和Microsoft Cloud简介在本指南中，您将了解什么是云计算，以及Microsoft Azure如何帮助您从云迁移和运行业务。
技术百科解释了蒙特卡洛算法
描述蒙特卡洛算法的最好方法之一是将它们与另一类称为拉斯维加斯算法的算法进行对比。在拉斯维加斯算法中，结果将始终是正确的，但是系统可能会使用比预期数量更多的资源或时间。用一些专家的话来说，拉斯维加斯算法会随着资源的使用“赌博”，同时总是返回精确的结果。
相反，蒙特卡洛算法使用有限的资源路径来生成上述“模糊”结果，并留有误差。蒙特卡洛算法通常依赖于重复的随机采样-它们获得通用随机数，并寻找概率以提供结果。
一些专家以一个圆圈内的正方形为例，将蒙特卡洛算法的过程描述为一系列“命中”，这些“命中”将落在圆圈的内部或外部，而不是圆圈的边界。视觉演示显示了更多的重复采样如何使Monte Carlo算法获得更精确的结果。蒙特卡洛算法以及诸如蒙特卡洛树搜索或蒙特卡洛模拟器之类的东西都依赖于这种基本的数学思想，即重复采样会产生逻辑智能结果。