2 条题解
-
0
康托展开和康托展开的逆运算
By_scy 2010-4-8
八数码问题不用康托展开判断重复8s，用康托展开判断重复30MS。康托展开最大最明显的作用就是在判断状态是否重复方面了，其实属于hash的一个技巧。
一、康托展开
【问题背景】对于一个有n个不同元素的集合{1,2,3,4,...,n}的从小到大排序（从大到小 同理）的全排列 显然它有n！项。如n=4，那么就有4！=4×3×2×1=24项。
与自然数1，2，3，4，-----n！与之一一对应。比如 1～4四个数的全排列按字典序如下：
排列 序号 1234 第1个 -
0
huangzheng
LV 6
@ 2025-10-8 16:50:19
康托展开和康托展开的逆运算
By_scy 2010-4-8
八数码问题不用康托展开判断重复8s，用康托展开判断重复30MS。康托展开最大最明显的作用就是在判断状态是否重复方面了，其实属于hash的一个技巧。一、康托展开【问题背景】对于一个有n个不同元素的集合{1,2,3,4,...,n}的从小到大排序（从大到小 同理）的全排列 显然它有n！项。如n=4，那么就有4！=4×3×2×1=24项。与自然数1，2，3，4，-----n！与之一一对应。比如 1～4四个数的全排列按字典序如下：1234：第1个
- 1