棋盘多项式非递归生成算法的提出与实现

• 作者: 张大坤 郭燕莎
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 棋盘多项式 非递归 算法 禁位排列
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 学术研究
• 页码范围: 200-205
• 页数: 6页
• 分类号: TP301
• 字数: 4431字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2007.02.008

摘要

棋盘多项式的生成算法有多种,都采用了递归的思想.递归算法效率较低,针对此问题,提出一种棋盘多项式非递归生成算法,并用Visual C¨实现,给出了在禁位排列中的应用实例.算法分析及程序运行结果表明该算法在速度上优于现有的生成算法,并能同时给出具体排列方案,具有实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大坤	天津工业大学计算机技术与自动化学院	33	208	8.0	13.0
2	郭燕莎	天津工业大学计算机技术与自动化学院	1	5	1.0	1.0