会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wisdom+.+
while(!Success)Try();
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告