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

摘要：

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

关键词：棋盘多项式、非递归、算法、禁位排列

所属期刊栏目：1

分类号：TP301(计算技术、计算机技术)

资助基金：天津市自然科学基金07JCYBJCl4800

在线出版日期：2008-03-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：200-205