| 基于BIT位运算的N皇后问题解法 |
| |
| 引用本文： | 杨凯,罗文俊.基于BIT位运算的N皇后问题解法[J].贵州师范大学学报(自然科学版),2009,27(2). |
| |
| 作者姓名： | 杨凯 罗文俊 |
| |
| 作者单位： | 贵州大学,计算机软件与理论研究所,贵州,贵阳,550025 |
| |
| 摘 要： | 皇后问题是一经典的回溯算法问题,本文使用B IT位运算对非递归的回溯算法进行优化,取得了较好的效果,对其他类似问题的算法的优化有一定指导意义。
|
| 关 键 词： | N皇后 回溯算法 位运算 |
A bit computing algorithm for the N-Queens problem |
| |
| YANG Kai,LUO Wen-jun.A bit computing algorithm for the N-Queens problem[J].Journal of Guizhou Normal University(Natural Sciences),2009,27(2). |
| |
| Authors: | YANG Kai LUO Wen-jun |
| |
| Institution: | Institute of Computer Science;Guizhou University;Guiyang;Guizhou 550025;China |
| |
| Abstract: | The N-Queens problem is a classical backtracking search algorithm problem.In this paper,a new solution has been provided,which is based on bit computing.It has achieved better results.The method can be used to solve other similar problems. |
| |
| Keywords: | N-Queens problem backtracking search algorithm bit computing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
