算法
软件猫
华为初级码农
展开
-
康拓排列--全排列的解码与编码
原文链接:http://www.2cto.com/kf/201311/260148.html 一、康托展开:全排列到一个自然数的双射 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数,并且0<=ai<i(1<=i<=n),其中ai为小于上一个数字的个数。 适用范围:没有重复元素的全排列转载 2017-03-15 20:59:13 · 1542 阅读 · 0 评论 -
康拓排列的自我总结--以及全排列的递归非递归算法
写了几个关于全排列的东西,然后就接触到了康拓排列。之前对于全排列的非递归算法耿耿于怀,一只不能找到好的方式。现在好了,有了康拓,什么都解决了。 递归求全排列 我们先来看一个简单的例子,就是如何递归的求全排列。 private static void recursionPermutation(String[] s, int k) { // TODO Auto-generated metho原创 2017-03-15 23:59:34 · 859 阅读 · 0 评论