卡牌大师：玩转“洗牌算法”，幸运女神在微笑 (^_^)

最新推荐文章于 2024-04-29 13:07:45 发布

「已注销」

最新推荐文章于 2024-04-29 13:07:45 发布

阅读量807

点赞数 3

本文链接：https://blog.csdn.net/weixin_48424031/article/details/118754564

版权

本文介绍了从青铜到王者级别的洗牌算法，包括暴力抽取、印度洗牌法、Fisher-Yates 洗牌算法、鸽尾式洗牌法以及考虑概率分布的洗牌策略。通过不断深入，揭示了洗牌算法背后的数学原理和随机性讨论，最后探讨了随机数生成的真随机与伪随机之分。

摘要由CSDN通过智能技术生成

我们目前的世界仍是基于 P ≠ NP，所以有理由相信：只要我们把牌洗的足够乱，幸运女神或许就会降临。（生活就像英雄联盟，运气游戏而已~）

本篇带来的就是：如何把牌洗的足够乱的 洗牌算法 ！

从青铜到王者，面试和实战都用得到！点赞收藏 ✨

闲言少叙，直接奥力给！！

青铜洗牌 🤬

题目：给你一副崭新的扑克牌（54 张），你如何 “洗乱” 它？？

咱青铜玩家通常很暴躁！

不就是洗牌嘛！聪明的青铜玩家，先将问题抽象为算法模型！

问题转化为：

已知：一个数组 nums = [1,2,3,4,5,...,51,52,53,54]，求解：一个乱序的新数组 radomNums。（简直不能再 nice 了）

然后采用 【暴力抽取】

在 1 至 54 之前随机生成一个整数，然后把它放到新数组里，然后再随机生成一个整数，如果和之前生成的没重复，直接放入新数组，如果和之前重复了，那再随机生成一个......

这样直至数组中所有数字都被抽取放到新数组，最终得解！

代码实现：

// 生成 nums：
let nums=[]
for(let i=1;i<=54;i++){
    nums.push(i)
}

// 青铜洗牌算法：
let count = 0 
const shuffle = function(nums) {
    let radomNums = []
    while (radomNums.length < nums.length) {
        count++; // count 计数洗牌次数
        let rand = randOne()
        if(radomNums.includes(rand)){ // 随机数重复
            rand = randOne() // 再次生成
        }else{
            radomNums.push(rand)
        }
    }
    return radomNums
}

// 在 1 至 54 之间任意取一整数；
const randOne= function() {
    return Math.floor(Math.random() * 54) + 1;
}

console.log(shuffle(nums))
console.log(count)
// (54) [22, 48, 13, 23, 15, 12, 18, 50, 5, 28, 27, 52, 46, 16, 40, 6, 33, 9, 41, 30, 54, 14, 36, 53, 17, 2, 11, 37, 42, 3, 8, 21, 25, 20, 34, 32, 35, 4, 43, 26, 38, 24, 10, 45, 31, 49, 44, 19, 51, 7, 1, 39, 47, 29]
// 271
复制代码

完美~ 青铜玩家暴力洗牌，简单直白，在万军丛中直取敌将首级！！