摘要:
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) 阅读全文