首页 | 本学科首页   官方微博 | 高级检索  
     检索      

拉斯维加斯方法解n后问题的研究
引用本文:何月梅,刘翠霞,张青.拉斯维加斯方法解n后问题的研究[J].邯郸学院学报,2008,18(3).
作者姓名:何月梅  刘翠霞  张青
作者单位:1. 邯郸学院,信息工程学院,河北,邯郸,056005
2. 石家庄外经贸职业学院,工程系,河北,石家庄,050061
摘    要:拉斯维加斯算法是解n后问题的有效方法之一,但此算法的效率还有待提高.本文首先简单介绍了拉斯维加斯算法解n后问题的算法效率,进而提出了拉斯维加斯算法解n后问题的改进算法,并对改进算法进行验证,结果表明该算法能够达到比较好的算法效率.

关 键 词:拉斯维加斯算法  回溯法  算法效率

Research on Las Vegas Algorithm for Solving the N-Queens Problem
HE Yue-mei,LIU Cui-xia,ZHANG Qing.Research on Las Vegas Algorithm for Solving the N-Queens Problem[J].Journal of Handan College,2008,18(3).
Authors:HE Yue-mei  LIU Cui-xia  ZHANG Qing
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号