2017年12月25日
算法笔记--康托展开
摘要： X表示一个排列在所有的全排列中排第几个（从0开始）。 X=a[0]*(n-1)!+a[1]*(n-2)!+...+a[i]*(i-1)!+...+a[n-1]*0! ，其中a[i]为在当前未出现的元素中是排在第几个（从0开始）(或者说后面元素值比当前元素值小的个数)，求X的过程就是康托展开。 逆康托 阅读全文
posted @ 2017-12-25 19:02 Wisdom+.+ 阅读(1425) 评论(0) 推荐(0) 编辑