選單圖示 主題
Search

洗牌


透過重複交錯洗牌來隨機化一副紙牌。更廣義地說,洗牌是對有序列表中元素的重新排列。透過精確地交錯一副牌的兩半進行洗牌稱為理牌洗牌。透過連續地交換位置 1, 2, ..., n 的牌與隨機選擇位置的牌進行洗牌被稱為交換洗牌。正常的洗牌會在兩層牌之間留下不同長度的間隙,從而隨機化牌的順序。

Keller (1995) 表明,大約需要 lnn 次洗牌才能隨機化最底部的牌。


參見

貝葉斯洗牌, 紙牌, 交換洗牌, 蒙日洗牌, 外洗牌, 理牌洗牌

使用 探索

參考文獻

Aldous, D. and Diaconis, P. "洗牌和停止時間." Amer. Math. Monthly 93, 333-348, 1986.Bayer, D. and Diaconis, P. "追蹤燕尾式洗牌到其巢穴." Ann. Appl. Probability 2, 294-313, 1992.Brualdi, R. and Ryser, H. J. 組合矩陣理論. New York: Cambridge University Press, 1991.Goldstein, D. and Moews, D. "對於大的 n,恆等變換是最有可能的交換洗牌." 6 Oct 2000. http://arxiv.org/abs/math.CO/0010066.Keller, J. B. "洗亂一副牌需要多少次洗牌?" SIAM Review 37, 88-89, 1995.Morris, S. B. "從業者評論:紙牌洗牌." UMAP J. 15, 333-338, 1994.Morris, S. B. 魔術、紙牌洗牌和動態計算機記憶體. Washington, DC: Math. Assoc. Amer., 1998.Rosenthal, J. W. "紙牌洗牌." Math. Mag. 54, 64-67, 1981.

在 中被引用

洗牌

引用為

韋斯坦因,埃裡克·W. "洗牌." 來自 —— 資源. https://mathworld.tw/Shuffle.html

主題分類