Eight Descriptions: 简单介绍一下八数码问题：在一个3×3的九宫格上，填有1~8八个数字，空余一个位置，例如下图 ...

看了这篇博客的讲解，挺不错的。http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 判断无解的情况（写完七种境界才发现 ...

1.康托展开的解释 康托展开就是一种特殊的哈希函数 　　把一个整数X展开成如下形式： 　　X=a[n]*n!+a[n-1]*(n-1)!+...+a[2]*2!+a[1]*1! 　　其中，a为整数，并且0<=a<i,i=1,2,..,n 　　{1,2,3,4,...,n}表示 ...

康托展开 　　咳咳，首先我们来看看康托展开的创始人 　　 　　没错，就是这个老爷子。 　　他创造这个康托展开，一般用于哈希（但是我一般用的哈希字符串）在本篇随笔中，它将用来求某排列的排名。（真神奇） 康托展开实现 　　首先来一个柿子 　　看不懂没关系，我们来一个 ...

康托展开 康托展开解决的是当前序列在全排序的名次的问题。 例如有五个数字组成的数列：1,2,3,4,5 那么1,2,3,4,5就是全排列的第0个【注意从0开始计数】 1,2,3,5,4就是第1个 1,2,5,3,4就是第2个 给定一个序列，怎么确定它的排名呢？ 就用到了这样一个 ...

康托展开和逆康托展开 简述康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 原理X=a[n]*(n-1)!+a[n-1]*(n-2 ...

X表示一个排列在所有的全排列中排第几个（从0开始）。 X=a[0]*(n-1)!+a[1]*(n-2)!+...+a[i]*(i-1)!+...+a[n-1]*0! ，其中a[i]为在当前未出现的元素中是排在第几个（从0开始）(或者说下标i后面值比i这位置值小的个数)，这就是康托展开。 逆康托 ...

算法简介：广度优先搜索 问题 给定一个一幅图和一个起点s，回答“从s到给定的顶点v是否存在一条路径？如果有，找出其中最短的那条（所含边数最少）。“ 思路 边数最少，很自然想到从从经过1条边能到达的节点有哪些？然后经过这些边再到达的节点有哪些？这样我不就能够想出来最短的路径了吗？没错，这是 ...