| 位运算在N皇后问题中的应用 |
| |
| 引用本文： | 潘大志,杜勇,谭代伦,刘志斌.位运算在N皇后问题中的应用[J].计算机工程与应用,2009,45(32):61-62. |
| |
| 作者姓名： | 潘大志 杜勇 谭代伦 刘志斌 |
| |
| 作者单位： | 1.西华师范大学 数学与信息学院，四川 南充 637000 2.西南石油大学 理学院，成都 610000 3.四川建筑职业技术学院，成都 610000 |
| |
| 基金项目： | 四川省教育厅青年基金项目 |
| |
| 摘 要： | 利用位操作运算的快速性，将位运算应用到N皇后问题的解决中，并给出了位运算求解N皇后问题的算法。该算法较好地提高了问题求解的速度。通过VC++环境实现，该算法比普通的递归回溯算法的速度平均提高了40倍左右。
|
| 关 键 词： | N皇后问题 位运算 算法 回溯算法 |
| 收稿时间： | 2008-9-9 |
| 修稿时间： | 2008-11-28
|
Application of bits operation in N-queen question |
| |
| PAN Da-zhi,DU Yong,TAN Dai-lun,LIU Zhi-bin.Application of bits operation in N-queen question[J].Computer Engineering and Applications,2009,45(32):61-62. |
| |
| Authors: | PAN Da-zhi DU Yong TAN Dai-lun LIU Zhi-bin |
| |
| Affiliation: | 1.College of Mathematics and Information，China West Normal University，Nanchong，Sichuan 637000，China 2.School of Sciences，Southwest Petroleum University，Chengdu 610000，China 3.Sichuan College of Architectural Technology，Chengdu 610000，China |
| |
| Abstract: | Bits operation is applied in solving of N-queen question and new algorithm is dropped with rapidity of bits operation. This algorithm raises the speed which well N-queen question is solved.Bits operation algorithm,realized by the VC++ environment,enhances equally about 40 times compared to the ordinary recursion and backtracking algorithm's speed. |
| |
| Keywords: | N-queen question bits operation algorithm backtracking algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
