acm模板(我自己整理的)
需积分: 9 149 浏览量
2018-02-08
11:12:25
上传
评论 1
收藏 45KB DOCX 举报
康托展开及逆康托展开
康托展开
康托展开表示的是当前排列在 个不同元素的全排列中的名次。比如 在这
个数所有排列中排第 。
那么，对于 个数的排列，康托展开为：
其中 表示第 个元素在未出现的元素中排列第几。举个简单的例子：
对于排列 来说， 在 中排第 ，注意从 0 开始， 在 中排第 ，
在 中排第 ， 在 中排第 ，即：
，得到的 ans 是比原数小的数，要得到第几个数应
该加一。
代码实现：
!
"
#
剩余20页未读，继续阅读
资源评论
