(数论)康托展开和逆康托展开

简介

康托展开是一个全排列到自然数的双射,常用于构建hash表来实现空间压缩。设$n$个数$(1,2,3,4,\cdots n)$,可以组成$n!$种排列,康托展开表示的就是当前的排列在所有组合中的名次。


Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×