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

作者：王立志

来源：电子技术与软件工程, 2021, (23): 184-185.

• n后问题
• 拉斯维加斯算法
• 随机化算法
• 回溯算法

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