摘要：hdu1430 魔板 传送门 一个含有数字[1,8]，两行四列，具有八个方块的魔板可以进行三种变换： A.交换上下两行 B.循环右移一列 C.中间4个方块顺时针旋转 计算从初始状态到目标状态变换次数最小的方法中，字典序最小的那种。 康托展开+bfs预处理 将初始状态全部映射为"01234567"，目 阅读全文

摘要：康托展开和逆康托展开是一个全排列到一个自然数的双射。$n$个数有$n!$种全排列，康托展开表示的是当前的排列在所有全排列中，按照字典序排位的顺序。 康托展开可以用来构建哈希表，压缩空间。 计算方法： \(cantor[x]=a[n]*(n-1)!+a[n-1]*(n-2)!+a[n-2]*(n-3) 阅读全文