求全排列算法简单的实现
摘要:
求全排列算法实现(一)递归实现假如是一个数组,无重复元素的全排列,其简单的递归实现算法思想如下:假如:allsort(a b c);分治思想化为a+allsort(b c); b+allsort(a c), c+allsort(a b);递归一层后计算第二层时:如allsort(b c)时,化为b+allsort(c) 和 c+allsort(b);此时问题就明显了,首先确定一个元素,求剩下的全排列,如此类推下去做一个递归;c++实现了一个简单的代码如下: 1 #include <iostream> 2 using namespace std; 3 void swap(int &a 阅读全文
posted @ 2012-05-10 16:18 NewPanderKing 阅读(1499) 评论(1) 推荐(0) 编辑