N后问题的拉斯维加斯算法研究

摘要

本文通过对n后问题的拉斯维加斯算法的论述和实现,阐述了拉斯维加斯算法的本质及其特性,介绍了使用拉斯维加斯算法处理n后问题的算法效率。拉斯维加斯算法是一种不会得到不正确的解的随机化算法,适合处理具有有限个解的情况,在这种情况下验证备选解的正确性比找到复杂的解决办法简单。