利用JS實現(xiàn)搶紅包的三種算法

更新時間：2024年03月22日 09:18:50 作者：謙宇

對于搶紅包來說最重要的就是隨機性算法,如何確保每個人獲得金額是趨向于平均的,也就是有平均的概率去隨機,而盡量避免兩極分化,本文給大家介紹了用JS實現(xiàn)搶紅包的三種算法,文中有相關的代碼示例,需要的朋友可以參考下

就比如一般的隨機算法，假設有 100 元的紅包，有 10 個人去搶，第一個人去搶紅包的隨機范圍是（0， 100），一旦此人搶到足夠大的金額比如 90，剩下的 9 個人只能在不斷縮小的 10 以下的范圍隨機，這樣的獎金范圍會很受限。也就是越前面搶的人優(yōu)勢越大。

接著需要說明搶紅包的核心規(guī)則：

每個人搶到的金額總和等于紅包金額
確保每個人得到最小的非零金額數(shù)
要保證隨機概率盡量分布均勻，避免存在可以通過技巧性鉆空子。

接著我們將使用 js 實現(xiàn)3種搶紅包的算法：

方法一：Math.random() 直接隨機

function getRandomMoney(totalMoney, totalPeople) {
    let remainMoney = totalMoney;
    let remainPeople = totalPeople;
    let result = [];

    for (let i = 1; i < totalPeople; i++) {
        let max = remainMoney - remainPeople + 1;
        let money = Math.random() * max;
        money = Math.floor(money * 100) / 100; 
        result.push(money);
        remainMoney -= money;
        remainPeople--;
    }

    result.push(remainMoney); // 最后一個人搶剩下的錢

    return result;
}

let totalMoney = 100;
let totalPeople = 5;
let result = getRandomMoney(totalMoney, totalPeople);
console.log(result);

就像開篇提到的，先搶的優(yōu)勢很大。

對于隨機 random() 方法大家很熟悉，但方法返回一個大于等于 0 且小于 1 的偽隨機浮點數(shù)，其實并不足夠隨機，在足夠大的樣本下還是會呈現(xiàn)某種趨勢。

方法二：兩倍均值法

也就是 money = (0, M/N*2) 剩余紅包金額M，剩余人數(shù)N。

function getDoubleAverage(totalMoney, totalPeople) {
    let remainMoney = totalMoney;
    let remainPeople = totalPeople;
    let result = [];

    for (let i = 0; i < totalPeople - 1; i++) {
        let avg = remainMoney / remainPeople * 2;
        let money = Math.random() * avg;
        money = Math.floor(money * 100) / 100; 
        result.push(money);
        remainMoney -= money;
        remainPeople--;
    }

    result.push(remainMoney); // 最后一個人搶剩下的錢

    return result;
}

let totalMoney = 100;
let totalPeople = 5;
let result = getDoubleAverage(totalMoney, totalPeople);
console.log(result);

這種方法等于每次搶紅包的最大范圍為人均的兩倍。但是有個問題，最后一次還是任意的隨機。這就意味著最后搶的人收益的風險最高。

方法三：線段切割法

function getRandomMoney(total, num) {
    if (num === 1) {
        return total;
    }

    let max = total - 0.01 * num;
    let randomArr = [0, total];

    for (let i = 1; i < num; i++) {
        let random = Math.random() * max;
        randomArr.push(random);
    }

    randomArr.sort((a, b) => a - b);

    let result = [];
    for (let j = 0; j < num; j++) {
        let money = (randomArr[j + 1] - randomArr[j]).toFixed(2);
        result.push(parseFloat(money));
    }

    return result;
}

let totalMoney = 100;
let totalPeople = 5;
let moneyList = getRandomMoney(totalMoney, totalPeople);
console.log(moneyList);

線段切割法在搶紅包等隨機分配場景中被認為比較公平的原因主要是因為：線段切割法會將總金額分割成多個小段，然后隨機分配給每個人，確保了每個人獲得的金額相對均勻，避免了出現(xiàn)極端不公平的情況。

當然這還存在一種可能分割點可能重復，我們需要重新生成。

到此這篇關于利用JS實現(xiàn)搶紅包的三種算法的文章就介紹到這了,更多相關JS搶紅包算法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: