基于剪枝法的Costas阵列通用搜索算法

摘要：

给出了一种基于剪枝法的Costas阵列通用搜索算法.由于采用了剪枝法,在遍历过程中剪去了不满足Costas阵列条件的分枝,这样既避免了大量不必要的回溯,又在遍历的同时生成了Costas阵列,而不需另外判断是不是Costas阵列,因而比遍历加判断的回溯算法效率更高.用汇编语言程序实现了该算法,并穷尽地求出了一定阶数(1≤n≤20阶)的所有Costas阵列,实验结果表明杨义先等关于Costas阵列的第4猜想不成立.

关键词：Costas阵列、剪枝法、搜索算法

所属期刊栏目：22

分类号：TP273(自动化技术及设备)

资助基金：湖南省自然科学基金97JJN204

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

页数：共5页

页码：31-34,100