主題
Search

侵入列表集


一種由排序列表的有序集合構成的結構,其中後續列表的頭部和尾部條目巢狀在較早的列表中。例如,{6,7,1,8,2,5,9,3,4} 的侵入列表集由 {{1,6,7,8,9},{2,5},{3,4}} 給出。侵入列表集可以使用EncroachingListSet[l] 在 Wolfram 語言 包中Combinatorica` .

據推測,與大小為 n隨機排列相關的侵入列表的數量對於足夠大的 n 約為 ∼sqrt(2n) (Skiena 1988; Skiena 1990, p. 78)。


使用 探索

參考文獻

Skiena, S. "Encroaching Lists as a Measure if Presortedness." BIT 28, 775-784, 1988.Skiena, S. "Encroaching List Sets." §2.3.7 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 75-76, 1990.

在 上被引用

侵入列表集

引用為

Weisstein, Eric W. "侵入列表集。" 來自 --一個 資源。 https://mathworld.tw/EncroachingListSet.html

主題分類