蔡諝的窝

摘要： 递归算法见：http://www.cnblogs.com/caixu/archive/2011/10/31/2229862.html题目：1~n的全排列思想：（字典序法）初始化数组为1,2,3,...,n作为开端；设法从后续排列中找到大于前次结果但小于其他结果的序列；依此找出这样的序列（后面序列肯定大于前面序列），则最后一个序列肯定是n,...,3,2,1步骤：假设情景：找“*243”该序列的下一个后续序列从后往前找，找到这样一个数，它后面的数更大，（即找到"*24*"，取2作为当前数，下标为i）在“2”的后面，找到最接近2且比2大的数，这里找到“3”（下标为j）调换a[i 阅读全文

摘要： 全排列问题基本都可以转化成对1~n的数字的全排列，所以本文只讨论1~n的全排列问题。题目：1~n的全排列思想：　用数组记录操作后的序列，输出结果时只需要输出该数组即可；交换第1个元素与第i(1=<i<=n)个元素，得到n个序列；把每个序列分成两部分：第一个元素，其余的元素；对其余元素执行全排列操作；（记得操作完后，将这两个元素交换回来，以方便下面的交换）当剩余序列中只有一个元素时，得到一种排列结果，输出该结果猜想结果：1~4的全排列的个数：24，输出结果依此为：1234 1243 1324 1342 1432 1423 2134 2143 2314 23412431 2413 32 阅读全文