康托展开公式演示

康托展开

康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+…+ai*(i-1)!+…+a21!+a10! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。
  
  顺序  an
  012  210
  ABC --> CBA
  n=3
  
  x=2*(3-1)!+1*(3-2)!+0*(3-3)!=22+11+0=5
  
A B C | 0
A C B | 1
B A C | 2
B C A | 3
C A B | 4
C B A | 5

猜你喜欢

转载自blog.csdn.net/sukeeeeeeeee/article/details/62419095