| N皇后问题Las Vegas优化算法的实现 |
| |
| 引用本文： | 邓宏涛,朱珣. N皇后问题Las Vegas优化算法的实现[J]. 江汉大学学报(自然科学版), 2006, 34(4): 56-58 |
| |
| 作者姓名： | 邓宏涛 朱珣 |
| |
| 作者单位： | 江汉大学,数学与计算机科学学院,武汉,430056;江汉大学,数学与计算机科学学院,武汉,430056 |
| |
| 摘 要： | 介绍了n皇后问题常用的回溯解决策略,分析了概率算法中拉斯维加斯(LasVegas)算法的特点及其在n皇后问题中的应用,并给出了两者结合解决n皇后问题的算法策略和效率分析.
|
| 关 键 词： | 回溯算法 拉斯维加斯算法 n皇后 |
| 文章编号： | 1673-0143（2006）04-0056-03 |
| 收稿时间： | 2006-01-12 |
| 修稿时间： | 2006-01-12 |
Realization of Las Vegas Optimization Algorithm of N-queens Problem |
| |
| DENG Hong-tao,ZHU Xun. Realization of Las Vegas Optimization Algorithm of N-queens Problem[J]. Journal of Jianghan University(Natural Sciences), 2006, 34(4): 56-58 |
| |
| Authors: | DENG Hong-tao ZHU Xun |
| |
| Abstract: | Introduces the method of using trace-back algorithm to solve the n-queens problem, analyses the character of the Las Vegas algorithm and the application in n-queens problem, and realizes the algorithm strategy of the combination of the trace-back and Las Vegas algorithm to solve the n-queens problem, also gives the efficiency analysis. |
| |
| Keywords: | trace-back algorithm Las Vegas algorithm n-queen |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
