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

用回溯和概率相结合的算法讨论8皇后问题
引用本文:乔松霞.用回溯和概率相结合的算法讨论8皇后问题[J].软件导刊,2009(8).
作者姓名:乔松霞
作者单位:郑州交通技师学院
摘    要:8皇后问题是计算机算法设计领域里的经典问题。利用回溯算法和概率算法相结合的办法求解8皇后问题,通过实验分析第一次成功搜索到皇后位置的概率,以实验得出的数据为依据对现存的观点提出了质疑,并对实验数据进行了分析,肯定了本文数据的合理性。

关 键 词:8皇后问题  回溯算法  概率算法
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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