专栏停更了很久,向大家说声抱歉。今天的主题是使用JavaScript模拟实现微信抢红包的算法。这个题目看起来很简单,不就是一个随机函数吗?我们一起实现看看。
我们假设有一个100元的红的包,要发十个给人。为了保证公平,算法需要保证以下的原则:
-
<李>每个人最少能抢到0.01元李>
<李>每个人的机会平等李>
<李>所有人的金额之和等于100元
李>
<强> 1。简单的随机函数实现强>
很多朋友的一般思路是:
第一步:从0 - 100中随机一个数,得到第一个红包金额。
第二步:从0 -剩余金额中随机一个数,得到第二个红包金额。
第三步:…
最后一步把剩余的钱都给最后一个人。
以此类推,得到全部的10个红包。但是不知道大家注意到没有,这样存在明显的不公平。先抢的人比较有优势,第一个人的随机范围是0 - 100,有可能得到较大的金额。而最后一个人的随机范围就会很小,如果第一个人抢到了90块的钱,那么最后一个人就不可能有的到超过10块钱的机会。我们用代码模拟一下这个过程: