Alex_McAvoy的博客

题目描述Uim成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐。Uim现在想知道，他最终选择的顺序是所有给N个妹子送礼顺序中、字典序第几小的。输入输出格式输入格式：第一行一个整数N，表示有N个数。第二行一个整数X，表示给出的排列。输出格式：一个整数，表示是第几小的字典序。输入输出样例输入样例#1：3231输出样例#1：4说明1...

题目描述The N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet another one of their crazy games with Farmer John. The cows will arrange themselves in a line and ask Farmer John wha...

题目比得喜欢幸运数字。这里所说的幸运数字是由4和7组成的正整数。比如，整数47，744，4是幸运数字，而5，17，467就不是。一天比得梦到由数字1到n组成的第K个字典序排列。要求计算在这个排列中有多少个幸运数所在的位置的编号也是幸运数。举例如下：比如排列[1，2，3，4]，其中4为幸运数，它所在的位置的下标为4（幸运数），所在此排列中，结果为1.又如，[1，2，4，3]，4...

【概述】康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩，在组合数学中，其解决的是当前排列在全排列中的名次问题。简单来说，给定一个 n 位数的全排列，可根据康托展开公式确定其应是字典序中的第几个排列。由于康托展开计算的是某个全排列方式在该全排列集合中的字典序，其映射关系是唯一的，而且单调，因此映射关系是可逆的，故而当给定一个全排列的所有字符，以及某个字典序编号，可以...