蒙特卡罗与拉斯维加斯doc云顶国际- 云顶赌场- 娱乐城

2025-08-06 16:23:47

　　云顶赌场app,云顶娱乐城,云顶,云顶国际,云顶国际娱乐,云顶赌场,云顶赌场玩法,云顶赌场规则,云顶赌场21点,云顶赌场在线,云顶娱乐场,云顶最新消息,云顶赌场会员卡,云顶娱乐,云顶APP,云顶官网

　　蒙特卡罗与拉斯维加斯 这两个词本身是两座著名赌城，因为赌博中体现了许多随机算法，所以借过来命名。 一 定义 蒙特卡罗模拟：采样越多，越近似最优解； 拉斯维加斯模拟：采样越多，越有机会找到最优解； 二 举例 1 假如筐里有100个苹果，让我每次闭眼拿1个，挑出最大的。于是我随机拿1个，再随机拿1个跟它比，留下大的，再随机拿1个……我每拿一次，留下的苹果都至少不比上次的小。拿的次数越多，挑出的苹果就越大，但我除非拿100次，否则无法肯定挑出了最大的。这个挑苹果的算法，就属于蒙特卡罗算法——尽量找好的，但不保证是最好的。 2而拉斯维加斯算法，则是另一种情况。假如有一把锁，给我100把钥匙，只有1把是对的。于是我每次随机拿1把钥匙去试，打不开就再换1把。我试的次数越多，打开（最优解）的机会就越大，但在打开之前，那些错的钥匙都是没有用的。这个试钥匙的算法，就是拉斯维加斯的——尽量找最好的，但不保证能找到。 三 局限 这两类随机算法之间的选择，往往受到问题的局限。 1 如果问题要求在有限采样内，必须给出一个解，但不要求是最优解，那就要用蒙特卡罗算法。 可以在随机采样上计算得到近似结果，随着采样的增多，得到的结果是正确结果的概率逐渐加大，但在（放弃随机采样，而采用类似全采样这样的确定性方法）获得真正的结果之前，无法知道目前得到的结果是不是线 反之，如果问题要求必须给出最优解，但对采样没有限制，那就要用拉斯维加斯算法。 随着采样次数的增多，得到的正确结果的概率逐渐加大，如果随机采样过程