组合数学之排列组合生成算法-.pptVIP

* (d) 按照上述方法, 依次分别生成以 N1N2? N5, N1N2? N4, ?, N1N2, N1 打头的所有排列为止. (2) 生成以N2打头的所有排列 (a) 先将基准排列N1N2?Nn-1Nn从左向 右依顺时针方向轮转一次, 生成排列 N2?Nn-1Nn N1 (b)然后按(1)的方法和步骤生成以N2打 头的所有排列. * (3) 生成以N3打头的所有排列 (a)先将基准排列基准排列N1N2?Nn-1Nn从左向右依顺时针方向轮转两次, 生成以下排列N3?Nn-1Nn N1 N2 (b)然后按(1)的方法和步骤生成以N3打头的所有排列. (4) 依次类推, 按同样方法依次生成以N4,N5,?,Nn-1,Nn打头的所有排列. 到此整个算法结束. * 二. 组合生成算法 组合的生成要比排列容易. 我们将给出组合生成的标准算法. 先观察从1,2,…,6中任意取3个数的组合. 01 123 02 124 03 125 04 126 05 134 06 135 07 136 08 145 09 146 10 156 11 234 12 235 13 236 14 245 15 246 16 256 17 345 18 346 19 356 20 456 * 上述的组合等于按照字典