位运算在N皇后问题中的应用

doi:10.3778/j.issn.1002-8331.2009.32.019

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (32): 61-62.DOI: 10.3778/j.issn.1002-8331.2009.32.019

位运算在N皇后问题中的应用

潘大志^1，2，杜勇³，谭代伦¹，刘志斌²

1.西华师范大学数学与信息学院，四川南充 637000
2.西南石油大学理学院，成都 610000
3.四川建筑职业技术学院，成都 610000

收稿日期:2008-09-09 修回日期:2008-11-28 出版日期:2009-11-11 发布日期:2009-11-11
通讯作者: 潘大志

Application of bits operation in N-queen question

PAN Da-zhi^1，2，DU Yong³，TAN Dai-lun¹，LIU Zhi-bin²

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

Received:2008-09-09 Revised:2008-11-28 Online:2009-11-11 Published:2009-11-11
Contact: PAN Da-zhi

摘要/Abstract

摘要： 利用位操作运算的快速性，将位运算应用到N皇后问题的解决中，并给出了位运算求解N皇后问题的算法。该算法较好地提高了问题求解的速度。通过VC++环境实现，该算法比普通的递归回溯算法的速度平均提高了40倍左右。

关键词: N皇后问题, 位运算, 算法, 回溯算法

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.

Key words: N-queen question, bits operation, algorithm, backtracking algorithm

中图分类号:

TP301.6

潘大志^1，2，杜勇³，谭代伦¹，刘志斌². 位运算在N皇后问题中的应用[J]. 计算机工程与应用, 2009, 45(32): 61-62.

PAN Da-zhi^1，2，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.

[1]	兰红，黄敏. 融合KNN优化的密度峰值和FCM聚类算法[J]. 计算机工程与应用, 2021, 57(9): 81-88.
[2]	张岐山，陈露露. 基于均衡接近度灰关联的Slope One算法[J]. 计算机工程与应用, 2021, 57(9): 96-102.
[3]	王永贵，李倩玉. 基于KNN-GBDT的混合协同过滤推荐算法[J]. 计算机工程与应用, 2021, 57(9): 103-108.
[4]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[5]	张朕通，单玉刚，袁杰. 联合多尺度和注意力机制的遥感影像检测[J]. 计算机工程与应用, 2021, 57(9): 212-216.
[6]	闫晓燊，高强，朱思萌，奚学程，赵万生. 亮度不均匀低质量图像中压印字符分割方法[J]. 计算机工程与应用, 2021, 57(8): 185-191.
[7]	高一锴，彭力，徐龙壮. 改进AFSA算法优化TWSVM的火焰识别方法[J]. 计算机工程与应用, 2021, 57(8): 204-213.
[8]	孔继利，张鹏坤，刘晓平. 双向搜索机制的改进A*算法研究[J]. 计算机工程与应用, 2021, 57(8): 231-237.
[9]	槐创锋，郭龙，贾雪艳，张子昊. 改进A*算法与动态窗口法的机器人动态路径规划[J]. 计算机工程与应用, 2021, 57(8): 244-248.
[10]	高铖铖，陈锡程，张瑞，宋秋月，易东，伍亚舟. 三种新型智能算法在疫情预警模型中的应用——基于百度搜索指数的COVID-19疫情预警[J]. 计算机工程与应用, 2021, 57(8): 256-263.
[11]	史春天，曾艳阳，侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[12]	张松灿，普杰信，司彦娜，孙力帆. 基于种群相似度的自适应改进蚁群算法及应用[J]. 计算机工程与应用, 2021, 57(8): 70-77.
[13]	谢锐强，张惠珍. 求解柔性作业车间调度问题的两段式狼群算法[J]. 计算机工程与应用, 2021, 57(7): 251-256.
[14]	沈新烽，姜平，周根荣. 改进SSD算法在零部件检测中的应用研究[J]. 计算机工程与应用, 2021, 57(7): 257-262.
[15]	雍玖，王阳萍，党建武，雷晓妹. 改进TLD与ORB的AR系统长时跟踪注册方法[J]. 计算机工程与应用, 2021, 57(7): 178-184.

位运算在N皇后问题中的应用

Application of bits operation in N-queen question

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics