[1]王哲 栾英姿.N皇后问题的快速搜索算法[J].计算机技术与发展,2009,(06):72-75.
　WANG Zhe,LUAN Ying-zi.A Fast Search Algorithm for N_ Queens Problem[J].,2009,(06):72-75.
点击复制

N皇后问题的快速搜索算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年06期
页码:
72-75
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Fast Search Algorithm for N_ Queens Problem
文章编号:
1673-629X（2009）06-0072-04
作者:
王哲 栾英姿
西安电子科技大学
Author(s):
WANG Zhe;  LUAN Ying-zi
Xidian University
关键词:
Q-矩阵; 回溯算法; 快速搜索算法; LDPC码
Keywords:
Q- matrix;  backtracking algorithm;  fast search algorithm;  LDPC code
分类号:
TP301.6
文献标志码:
A
摘要:
回溯算法是解决N皇后问题的经典算法，最坏情况下，它的搜索时间和皇后维数N成指数关系，无法满足基于Q-矩阵的LDPC码这种编码方案对码长的要求。介绍了一种解决皇后问题的快速搜索算法，它是使碰撞数最小化的本地搜索算法，这种算法的性能和回溯算法相比有极大的提高，搜索时间和皇后维数N基本成线性关系，并且有较强的灵活性，因而对于Q-矩阵LDPC码这种编码方案而言，快速搜索算法更为合适
Abstract:
The backtracking algorithm is the classieal algorithm for solving N queens problem. In the worst ease, a backtracking algorithm is exponential with N, so it is not able to meet the requirements of the encoding scheme for Q- matrix LDPC code. In this paper

相似文献/References:

[1]吴家皋[][],余浩[] [],张雪英[]. 基于链接回溯的地理信息更新主题爬虫研究[J].计算机技术与发展,2014,24(07):52.
　WU Jia-gao[] [],YU Hao[] [],ZHANG Xue-ying[]. Study of Topic-driven Web Crawler for Geographic Information Updating Based on Link Backtracking[J].,2014,24(06):52.
[2]孙佳宁,马海龙,张立臣,等.求解 0-1 背包问题的融合贪心策略的回溯算法[J].计算机技术与发展,2022,32(02):190.[doi:10. 3969 / j. issn. 1673-629X. 2022. 02. 031]
　SUN Jia-ning,MA Hai-long,ZHANG Li-chen,et al.Backtracking Algorithm of Fusion Greedy Strategy for Solving 0-1 Knapsack Problem[J].,2022,32(06):190.[doi:10. 3969 / j. issn. 1673-629X. 2022. 02. 031]

备注/Memo

备注/Memo:
国家自然科学基金重大项目（60496316）王哲（1983-），女，硕士研究生，研究方向为多载波码分多址中的关键技术；栾英姿，副教授，研究方向为多载波码分多址中的关键技术。
更新日期/Last Update: 1900-01-01