摘要：
这篇文章 https://zhuanlan.zhihu.com/p/250146007 其实随机算法分为两类：蒙特卡罗方法和拉斯维加斯方法，蒙特卡罗方法指的是算法的时间复杂度固定，然而结果有一定几率失败，采样越多结果越好。拉斯维加斯方法指的是算法一定成功，然而运行时间是概率的。 不可约：每个状态都能 阅读全文
摘要：
继续看这些文章： 《你一定从未看过如此通俗易懂的马尔科夫链蒙特卡罗方法(MCMC)解读》上下 https://zhuanlan.zhihu.com/p/250146007 https://zhuanlan.zhihu.com/p/253784711 《如何快速理解马尔科夫链蒙特卡洛法？》 https 阅读全文