改进的基于Erlang的N皇后问题算法

• 作者: 向宏 孙黎明 桑军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Erlang N皇后问题 位运算
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 研究探讨
• 页码范围: 64-67
• 分类号: TP312
• 字数: 3058字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.10.015

摘要

基于Erlang语言平台解决N皇后问题,通过对原有基于Erlang的N皇后问题算法进行分析,提出了一种改进算法.该算法利用位运算操作,并且在每一行只搜索可以放置皇后的位置.理论分析与实验证明了该算法能明显提升N皇后问题算法效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向宏	重庆大学软件学院	60	404	12.0	18.0
2	桑军	重庆大学软件学院	42	250	8.0	14.0
3	孙黎明	重庆大学软件学院	2	4	2.0	2.0