会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wa小怪兽
博客园
首页
新随笔
联系
订阅
管理
2017年10月19日
康托展开和逆康托展开
摘要: 妈妈再也不用担心生成全排列字典序很慢了! 首先用康托展开的公式镇楼: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a*0! 暂且不解释这个公式的意义,我们先看下面的问题。 有n=4个元素1,2,3,4,将四个元素组成的全排列按字典序排列。输入一个排
阅读全文
posted @ 2017-10-19 13:21 wa小怪兽
阅读(620)
评论(0)
推荐(0)
编辑
公告