溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

JavaScript實(shí)現(xiàn)微信紅包算法及問題解決方法

發(fā)布時(shí)間：2020-10-06 08:56:02 來源：腳本之家 閱讀：223 作者：OwenGitHub1 欄目：web開發(fā)

專欄停更了很久，向大家說聲抱歉。今天的主題是使用JavaScript模擬實(shí)現(xiàn)微信搶紅包的算法。這個(gè)題目看起來很簡(jiǎn)單，不就是一個(gè)隨機(jī)函數(shù)嗎？我們一起實(shí)現(xiàn)看看。

我們假設(shè)有一個(gè)100元的紅包，要發(fā)給10個(gè)人。為了保證公平，算法需要保證以下的原則：

  • 每個(gè)人最少能搶到0.01元
  • 每個(gè)人的機(jī)會(huì)平等
  • 所有人的金額之和等于100元

1.簡(jiǎn)單的隨機(jī)函數(shù)實(shí)現(xiàn)

很多朋友的一般思路是：

第一步：從0-100中隨機(jī)一個(gè)數(shù)，得到第一個(gè)紅包金額。

第二步：從0-剩余金額中隨機(jī)一個(gè)數(shù)，得到第二個(gè)紅包金額。

第三步：...

最后一步把剩余的錢都給最后一個(gè)人。

以此類推，得到全部的10 個(gè)紅包。但是不知道大家注意到?jīng)]有，這樣存在明顯的 不公平 。先搶的人比較有優(yōu)勢(shì)，第一個(gè)人的隨機(jī)范圍是0-100，有可能得到較大的金額。而最后一個(gè)人的隨機(jī)范圍就會(huì)很小，如果第一個(gè)人搶到了90塊錢，那么最后一個(gè)人就不可能有的到超過10塊錢的機(jī)會(huì)。我們用代碼模擬一下這個(gè)過程：

JavaScript實(shí)現(xiàn)微信紅包算法及問題解決方法 

測(cè)試結(jié)果如下：

JavaScript實(shí)現(xiàn)微信紅包算法及問題解決方法 

細(xì)心的朋友會(huì)注意到，余額的值不正確，這是JavaScript浮點(diǎn)數(shù)運(yùn)算的已知問題。當(dāng)然解決的方式有很多，如果你有好的辦法歡迎你給我留言。

總結(jié)

以上所述是小編給大家介紹的JavaScript實(shí)現(xiàn)微信紅包算法及問題解決方法，希望對(duì)大家有所幫助，如果大家有任何疑問請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)億速云網(wǎng)站的支持！

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手