JavaScript實現(xiàn)微信紅包算法及問題解決方法
專欄停更了很久,向大家說聲抱歉。今天的主題是使用JavaScript模擬實現(xiàn)微信搶紅包的算法。這個題目看起來很簡單,不就是一個隨機函數(shù)嗎?我們一起實現(xiàn)看看。
我們假設(shè)有一個100元的紅包,要發(fā)給10個人。為了保證公平,算法需要保證以下的原則:
- 每個人最少能搶到0.01元
- 每個人的機會平等
- 所有人的金額之和等于100元
1.簡單的隨機函數(shù)實現(xiàn)
很多朋友的一般思路是:
第一步:從0-100中隨機一個數(shù),得到第一個紅包金額。
第二步:從0-剩余金額中隨機一個數(shù),得到第二個紅包金額。
第三步:...
最后一步把剩余的錢都給最后一個人。
以此類推,得到全部的10 個紅包。但是不知道大家注意到?jīng)]有,這樣存在明顯的 不公平 。先搶的人比較有優(yōu)勢,第一個人的隨機范圍是0-100,有可能得到較大的金額。而最后一個人的隨機范圍就會很小,如果第一個人搶到了90塊錢,那么最后一個人就不可能有的到超過10塊錢的機會。我們用代碼模擬一下這個過程:
測試結(jié)果如下:
細心的朋友會注意到,余額的值不正確,這是JavaScript浮點數(shù)運算的已知問題。當然解決的方式有很多,如果你有好的辦法歡迎你給我留言。
總結(jié)
以上所述是小編給大家介紹的JavaScript實現(xiàn)微信紅包算法及問題解決方法,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持!
相關(guān)文章
js使用navigator.userAgent判斷當前瀏覽器所處的環(huán)境
本文主要介紹了js使用navigator.userAgent判斷當前瀏覽器所處的環(huán)境,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2023-04-04
JavaScript 函數(shù)參數(shù)是傳值(byVal)還是傳址(byRef) 分享
這篇文章主要介紹了在JS中函數(shù)參數(shù)是傳值(byVal)還是傳址(byRef)的誤區(qū)我們通過實例說明一下,有需要的朋友可以參考2013-07-07
JavaScript requestAnimationFrame動畫詳解
這篇文章主要為大家詳細介紹了JavaScript requestAnimationFrame動畫,具有一定的參考價值,感興趣的小伙伴們可以參考一下2017-09-09
elementUI 設(shè)置input的只讀或禁用的方法
這篇文章主要介紹了elementUI 設(shè)置input的只讀或禁用的方法,非常不錯,具有一定的參考借鑒價值,需要的朋友可以參考下2018-10-10

