摘要: 一、康托展开:全排列到一个自然数的双射 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数,并且0<=ai<i(1<=i<=n) 适用范围:没有重复元素的全排列 二、全排列的编码: {1,2,3,4,...,n}的排列总共有n!种, 阅读全文
posted @ 2017-07-15 17:07 yzm10 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 我排第几个 时间限制:1000 ms | 内存限制:65535 KB 难度:3 我排第几个 时间限制:1000 ms | 内存限制:65535 KB 难度:3 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? A B 阅读全文
posted @ 2017-07-15 17:04 yzm10 阅读(222) 评论(0) 推荐(1) 编辑