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條邊能到達的節點有哪些？然后經過這些邊再到達的節點有哪些？這樣我不就能夠想出來最短的路徑了嗎？沒錯，這是 ...