1-2 排列组合的生成.pptVIP

_ _ _ _ 1 2 3 1 2 3 1 2 3 1 2 3 1 3 2 1 3 2 1 3 2 1 3 2 3 1 2 3 1 2 3 1 2 3 1 2 * * 1.2 排列组合生成算法 全排列的生成算法 组合的生成算法 一般排列的生成算法 1. 全排列的生成算法 全排列的生成算法就是对于给定的字符集，用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。 这里介绍4种全排列算法： (A) 直接生成法 (B) 序数法 (C) 字典序法 (D) 换位法 递推算法： 假设已经生成n-1个数的所有(n-1)!个全排列， 将n插入到每一个排列的前面、第12之间、第23之间、。。。 最后，即得到n个数