张帆排列组合生成算及其应用.docVIP

安徽大学 本科毕业论文（设计、创作） 题　　目：　　排列组合生成算法及其应用　　　　　　 　　　　　 　　　 学生姓名：　 张帆　　　 学号： 院（系）： 计算机学院 专业：计算机科学与技术　 　　　　 入学时间：　　　2008　 　 　年　　9　　　　月 导师姓名：　　汪继文　　 　　 职称/学位：　教授 　 　 导师所在单位：　　计算机科学与技术学学院 　　　　　 　　　　　　 完成时间：　 　　2012　　　年　　　5　　　　月 排列组合生成算法及其应用 摘要 本文首先介绍了排列组合生成算法,递增进位制数,递减递减进位制数的定义，并介绍它们的关系，然后再通过列表并结合具体例子逐一解释字典序生成算法，递减进位制生成算法，递增进位制生成算法，邻位对换法，循环左移排列生成算法，循环左右移生成算法的详细过程及其映射方法与还原方法，简单介绍了递归算法及元素增值法，并对循环左移算法和字典序法给出实现程序。排列组合生成算法就是对于给定的字符集用有效的方法将所有可能的全排列无重复无遗漏的枚举出来。不论是哪种全排列生成算法，都遵循着“原排列”→“原中介数”→“新中介数”→“新排列”的过程其中中介数依据算法的不同会到递增进位制 数和递减进位制数The Permutation and Combination Generation Algorithms Abstract This paper first introduced the permutation and combination generation algorithm, increasing number of binary, decreasing the number of diminishing binary system definition, and introduce their relationship, and then through the list with a specific examples explain each of the dictionary sequence generation algorithm, decreasing of binary generation algorithm, increase of binary generation algorithm, a neighborhood exchange method, circulation moves left arrangement generation algorithm, circulation or so move generation algorithm is detailed process and its mapping method and reduction methods, introduced the recursion algorithm and value-added element method, and the cycle moves left algorithm and dictionary sequence method is realize the program. The permutation and combination generation algorithm is for a given character set with effective method will all possible the arrangement without missing enumeration of no repeat it out. No matter what kind of the arrangement generating algorithm, and all are following the the original permutation- the original intermediary number new intermediary number the new arrangement of the process, which based on the different number of intermediary algorithm will get increasing number and decrement of the carry the carry several system, this paper introduces the detailed process of six al