本周看了“花书”第17、18章   蒙特卡罗方法   直面配分函数     随机算法可以粗略地分为两类：1、Las Vegas 算法     2、蒙特卡罗算法  其中，Las Vegas 算法总是精确地返回一个正确答案。这类方法通常需要占用随机量的计算资源（比如，内存或者运行时间）。而蒙特卡罗算法返回的答案具有随机大小的错误。 在任意固定的计算资源下，蒙特卡罗算法可以得到一个近似解。     那是不是Las Vegas 算法就一定优于蒙特卡洛呢？那可真不一定，由于对机器学习中的许多问题来说，我们很难得到精确的答案。这类问题很难用精确的确定性算法，例如，Las Vegas 算法...