world is simple

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2012年4月24日

摘要: 1、求1~N的全排列 (1)我们先从最简单的例子看起:1,2 两个数的情况,显然有1--2, 2--1,两种排列,即1和2交换一下。 1,2,3 三个数的情况: 1--2--3 1--3--2 //固定第一个数,递归的求后两个数的组合,2和3交换一下 2--1--3 //1,2 交换 2--3--1 //固定2, 递归求两个数的组合,交换1,3 3--2--1 //1和3交换 3--1--2 //固定3, 递归求两个数的组合,交换2,1 将上述过程转换为代码:View Codetemplate<classT>voidpermutation(T*array,intn){permuta 阅读全文
posted @ 2012-04-24 19:05 worldisimple 阅读(1292) 评论(0) 推荐(1) 编辑