N皇后问题的快速搜索算法

• 作者: 栾英姿 王哲
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Q_矩阵 回溯算法 快速搜索算法 LDPC码
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 72-75
• 页数: 4页
• 分类号: TP301.6
• 字数: 3669字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.06.020

摘要

回溯算法是解决N皇后问题的经典算法,最坏情况下,它的搜索时间和皇后维数N成指数关系,无法满足基于Q_矩阵的LDPC码这种编码方案对码长的要求.介绍了一种解决皇后问题的快速搜索算法,它是使碰撞数最小化的本地搜索算法,这种算法的性能和回溯算法相比有极大的提高,搜索时间和皇后维数N基本成线性关系,并且有较强的灵活性,因而对于Q-矩阵LDPC码这种编码方案而言,快速搜索算法更为合适.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	栾英姿		18	76	5.0	8.0
2	王哲		2	9	2.0	2.0