中文
Sign in
AI tools
热门问题
时间线
聊天
Loading AI tools
全部
文章
字典
引用
地图
Lehmer code
来自维基百科,自由的百科全书
Found in articles
阶乘进制
的數轉換成阶乘进制可以得到一個n位的序列,該序列可以轉換成n的直接排列方式,也可以用於莱默碼(英语:
Lehmer
code
)或作為逆序对表;在前一種情況下,從整數到n排列的映射結果將n的排列按字典順序列出。康托尔研究了一般的混合底數係統。 術語「階乘數字系統」(factorial
逆序对
\ O(n\log n)\ } 。 有三個類似的向量用於將排列的逆序,壓縮到能唯一確定它的这个向量中。它們通常被稱為逆序向量或
Lehmer
碼(英语:
Lehmer
code
)。这里的定义及公式来源于逆序 (离散数学)。 本文將逆序向量記為 v {\displaystyle \ v\ }
二分搜尋
12.0130. "2n−1". OEIS A000225 (页面存档备份,存于互联网档案馆). Retrieved 7 May 2016.
Lehmer
, Derrick. Teaching combinatorial tricks to a computer. Proceedings of Symposia