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

• 作者: 周经野 唐胜
• 来源期刊: 湘潭大学自然科学学报
• 学科: 工学
• 关键词: Costas阵列 剪枝法 搜索算法
• 年，卷（期）: 2000,（4）
• 页码范围: 31-34,100
• 页数: 5页
• 分类号: TP273
• 字数: 3459字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5900.2000.04.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周经野	湘潭大学信息工程学院	70	530	12.0	20.0
2	唐胜	湘潭大学信息工程学院	3	7	2.0	2.0