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