13
逆排列索引
介绍 具有n个元素的列表的字典排列可以从0到n编号!-1.例如3!= 6个置换(1,2,3)将是(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1)。 将排列应用于列表时,其元素的排列顺序与排列中的数字相同。例如,将置换(2,3,1)应用于l = (a,b,c)yield (l[2],l[3],l[1]) = (b,c,a)。 排列的逆定义为颠倒此操作的排列,即应用排列,然后其逆(反之亦然)不会修改数组。例如,(2,3,1)is 的逆(3,1,2),因为将其应用于(b,c,a)yields (a,b,c)。 同样,应用于排列本身的排列的逆值会产生整数1… n。例如,应用(3,1,2)到(2,3,1)产率(1,2,3)。 现在,我们将函数revind(x)定义为索引为x的排列的逆排列的索引。(如果您有兴趣,这是A056019。) 由于与指数置换我只修改了最后ķ列表中的项目当且仅当 0≤ 我 < ķ!,我们可以添加任意数量的元素到列表的开始,而不会影响revind(我)。因此,列表的长度不影响结果。 挑战 您的任务是实现revind(x)。您将编写一个完整的程序或函数,以单个非负整数x作为输入/参数,并以单个非负整数输出/返回结果。 输入和输出可以是0索引或1索引,但是它们之间必须保持一致。 禁止按索引生成排列,返回排列的索引或找到逆排列的内建函数。(允许生成所有排列或下一个排列的构建体。) 适用标准代码高尔夫球规则。 例子 下面的示例是0索引的。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 …
17
code-golf
combinatorics
permutations
code-golf
image-processing
brainfuck
encode
steganography
code-golf
ascii-art
code-golf
ascii-art
kolmogorov-complexity
code-golf
ascii-art
fibonacci
code-golf
string
code-golf
sorting
popularity-contest
statistics
code-golf
ascii-art
kolmogorov-complexity
code-golf
code-golf
ascii-art
tic-tac-toe
code-golf
string
code-challenge
classification
test-battery
binary-matrix
code-golf
math
arithmetic
code-golf
ascii-art
random
code-golf
string
code-golf
number
binary
bitwise
code-golf
number
arithmetic
code-golf
math
ascii-art
code-golf
string
ascii-art
code-golf
string
ascii-art
code-golf
string
code-golf
counting
code-golf
number
binary
bitwise
decision-problem
code-golf
array-manipulation
code-golf
tips
brain-flak
code-challenge
quine
source-layout
code-generation
code-golf
linear-algebra
matrix
abstract-algebra
binary-matrix
code-golf
string
palindrome
code-golf
puzzle-solver
sudoku
code-golf
ascii-art
code-golf
graphical-output
internet
code-golf
ascii-art
kolmogorov-complexity
code-golf
math
code-golf
clock