Generate permutation for N elements
摘要：
原理：这个代码好久之前就会了，可是对于其原理一直一知半解其实这个算法的原理和我们手动求全排列的过程是一样的，假设有三个元素a, b, c, 我们求他们的全排列时是按照如下的方法以a开头的有两个a, b, ca, c, b以b开头的有两个b, a, cb, c, a以c开头的有两个c, a, bc, b, a所以一共有六个一般来说，对于给定的n个元素，首先拿出一个元素放到第一个位置，然后对于剩下的n... 阅读全文
posted @ 2009-09-10 16:12 翰墨小生 阅读(609) 评论(0) 推荐(0) 编辑
