N元皇后问题的快速矩阵解法及其计数算法

• 作者: 李忠
• 来源期刊: 四川师范大学学报(自然科学版)
• 学科: 工学
• 关键词: N元皇后问题 标识矩阵 等价
• 年，卷（期）: 2001,（5）
• 页码范围: 467-470
• 页数: 4页
• 分类号: TP301.6
• 字数: 3543字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2001.05.009

摘要

在基于N元皇后问题回溯算法的基础上,提出一种更快速的求解算法,该算法借助于矩阵不但避免了求解复杂的逻辑表达式,而且由于改进了使用循环结果的条件,从而减少了比较次数,使得算法的运行效率更高.同时,还讨论了N元皇后的彼此不等价的互不攻击的布局问题,并给出了具体算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李忠	宜宾师范高等专科学校计算机科学系	3	15	1.0	3.0