康托和逆康托展開
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}表示 ...
原文：分形之康托(Cantor)三分集
年，德國數學家康托 G.Cantor 提出了如今廣為人知的三分康托集，或稱康托爾集。三分康托集是很容易構造的，然而，它卻顯示出許多最典型的分形特征。它是從單位區間出發，再由這個區間不斷地去掉部分子區間的過程。 三分康托集的構造過程是： 第一步，把閉區間 ， 平均分為三段，去掉中間的 部分段，則只剩下兩個閉區間 ， 和 ， 。 第二步，再將剩下的兩個閉區間各自平均分為三段，同樣去掉中間的區間段，這 ...
2014-09-28 12:40 1 7985 推薦指數：
相關推薦
【康托展開&逆展開（康康康）】
康托展開 咳咳，首先我們來看看康托展開的創始人 沒錯，就是這個老爺子。 他創造這個康托展開，一般用於哈希（但是我一般用的哈希字符串）在本篇隨筆中，它將用來求某排列的排名。（真神奇） 康托展開實現 首先來一個柿子 看不懂沒關系，我們來一個 ...
康托展開&康托逆展開 的寫法
康托展開 康托展開解決的是當前序列在全排序的名次的問題。 例如有五個數字組成的數列：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這位置值小的個數)，這就是康托展開。 逆康托 ...
Cantor集、連續延拓定理
Cantor集 對[0,1]區間三等分, 去掉中間一個開區間, 然后對留下的兩個閉區間繼續三等分,去掉中間的開區間, 不斷做下去, 最后留下來的點集稱為Cantor三分集, 記為\(C\). 它的性質 (1) 分割點一定在Cantor集中, (2) \(C\)的"長度"為0，去掉的區間長度 ...
康托展開（有關全排列）
康托展開：已知一個排列，求這個排列在全排列中是第幾個 康托展開逆運算：已知在全排列中排第幾，求這個排列 康托展開表示的是當前排列在n個不同元素的全排列中的名次。比如213在這3個數所有排列中排第3。 那么，對於n個數的排列，康托展開為： 其中表示第i個元素在未出現的元素（即 第i位 ...