【摘要】 拉斯维加斯算法是解n后问题的有效方法之一,但此算法的效率还有待提高.本文首先简单介绍了拉斯维加斯算法解n后问题的算法效率,进而提出了拉斯维加斯算法解n后问题的改进算法,并对改进算法进行验证,结果表明该算法能够达到比较好的算法效率.更多还原

【Abstract】 Las Vegas Algorithm is one of the effective methods for solving the N-Queens problem,but algorithm efficiency needs to been improved.In this paper,we simply expounded the efficiency of Las Vegas Algorithm on solving the N-Queens problem at first,and then proposed an improved Las Vegas Algorithm,finally according to experiment results we found that the improved Las Vegas Algorithm has better algorithm efficiency.更多还原