全排列生成算法比较分析.docVIP

全排列生成算法比较分析 　　摘要：本文给出了字典序法、递增进位数制法、邻位交换法、n进位制法和递归算法5种经典的全排列生成方法。利用Matlab编程进行了时效试验。 　　关键词：全排列；算法分析；时效性 　　中图分类号：TP301 文献标识码：A 文章编号：1007-9599 (2011) 22-0000-01 　　Comparative Analysis of the Whole Array Generation Algorithm 　　Zeng Haiyan,Hu Manjia 　　(Hunan Institute of Science and Technology of Mathematics,Yueyang 414006,China) 　　Abstract:This paper presents a lexicographic method,increment decimal system,method,o-exchange method,n binary system of law and the recursive algorithm five kinds of classic full array generation method.Carried out using Matlab programming time trials. 　　Keywords