康托展开
关注
分享
扫一扫
努力前行吧
这个作者很懒，什么都没留下…
展开
-
我排第几个
我排第几个 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？ 输入第一行有一个整数n（0 随后有n行，每行是一个排列； 输出输出一个整数m，占一行，m表示排列是第几位； 样例输入 3 ab转载 2015-03-14 15:13:21 · 327 阅读 · 0 评论 -
康托展开
康托展开： X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数，并且0 应用实例： {1,2,3,4,...,n}的排列总共有n!种，将它们从小到大排序，怎样知道其中一种排列是有序序列中的第几个？ 如 {1,2,3} 按从小到大排列一共6个：123 132 213 231 312 321。想转载 2015-03-14 15:17:26 · 371 阅读 · 0 评论