欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時(shí)間:2018年04月26日 09:43:53   作者:OwenGitHub1  
這篇文章主要介紹了JavaScript實(shí)現(xiàn)微信紅包算法及遇到的問題解決方法,需要的朋友可以參考下

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

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

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

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

很多朋友的一般思路是:

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

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

第三步:...

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

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

 

測試結(jié)果如下:

 

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

總結(jié)

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

相關(guān)文章

最新評論