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é)果如下:
細(xì)心的朋友會注意到,余額的值不正確,這是JavaScript浮點數(shù)運算的已知問題。當(dāng)然解決的方式有很多,如果你有好的辦法歡迎你給我留言。
總結(jié)
以上所述是小編給大家介紹的JavaScript實現(xiàn)微信紅包算法及問題解決方法,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持!
相關(guān)文章
cocos creator Touch事件應(yīng)用(觸控選擇多個子節(jié)點的實例)
下面小編就為大家?guī)硪黄猚ocos creator Touch事件應(yīng)用(觸控選擇多個子節(jié)點的實例)。小編覺得挺不錯的,現(xiàn)在就想給大家,也給大家做個參考。一起跟隨小編過來看看吧2017-09-09可能是全網(wǎng)最詳細(xì)小程序中使用echarts的教程
在開發(fā)微信小程序時,有需求需要使用到柱狀圖,餅圖等圖表,下面這篇文章主要給大家介紹了關(guān)于小程序中使用echarts的相關(guān)資料,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-10-10