初學康託展開和逆康託展開

轉載地址:https://blog.csdn.net/wbin233/article/details/72998375 這篇博客講的相當清楚了,轉載一下 1、簡述 康託展開是一個全排列到一個自然數的雙射,常用於構建hash表時的空間壓縮。設有n個數(1,2,3,4,…,n),可以有組成不同(n!種)的排列組合,康託展開表示的就是是當前排列組合在n個不同元素的全排列中的名次。 2、原理 X=a[n]
相關文章
相關標籤/搜索