会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Neord
博客园
首页
新随笔
联系
订阅
管理
2017年12月4日
康托展开及其逆运算
摘要: 康拓展开: 求出当前排列是全排列中的第几个 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中a[i]是当前位置后面有多少个比当前位置大的数, 可以看成是求当前位置的逆序。 康拓展开逆运算: 康拓函数是一个双射函数, 可以作为hash
阅读全文
posted @ 2017-12-04 09:11 Neord
阅读(233)
评论(0)
推荐(0)
公告