JavaScript实现微信红包算法及问题解决方法
2018-04-26 09:43
816 查看
专栏停更了很久,向大家说声抱歉。今天的主题是使用JavaScript模拟实现微信抢红包的算法。这个题目看起来很简单,不就是一个随机函数吗?我们一起实现看看。
我们假设有一个100元的红包,要发给10个人。为了保证公平,算法需要保证以下的原则:
- 每个人最少能抢到0.01元
- 每个人的机会平等
- 所有人的金额之和等于100元
1.简单的随机函数实现
很多朋友的一般思路是:
第一步:从0-100中随机一个数,得到第一个红包金额。
第二步:从0-剩余金额中随机一个数,得到第二个红包金额。
第三步:...
最后一步把剩余的钱都给最后一个人。
以此类推,得到全部的10 个红包。但是不知道大家注意到没有,这样存在明显的 不公平 。先抢的人比较有优势,第一个人的随机范围是0-100,有可能得到较大的金额。而最后一个人的随机范围就会很小,如果第一个人抢到了90块钱,那么最后一个人就不可能有的到超过10块钱的机会。我们用代码模拟一下这个过程:
测试结果如下:
细心的朋友会注意到,余额的值不正确,这是JavaScript浮点数运算的已知问题。当然解决的方式有很多,如果你有好的办法欢迎你给我留言。
总结
以上所述是小编给大家介绍的JavaScript实现微信红包算法及问题解决方法,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!
您可能感兴趣的文章:
相关文章推荐
- 要求顺序循环队不损失一个空间,全部能够得到有效利用,试采用设置标志位tag的方法解决“假溢出”问题,实现顺序循环队列算法
- php仿微信红包分配算法的实现方法
- php仿微信红包分配算法的实现方法
- Perl实现高水线算法(解决多值比较问题方法)
- C语言实现的排列组合问题的通用算法、解决方法
- C++代码实现Ford-Fulkerson方法Edmonds Karp算法解决最大流问题
- adaboost 算法在实现中的一些问题以及解决方法(持续更新)
- JavaScript页面刷新与弹出窗口问题解决方法
- JavaScript页面刷新与弹出窗口问题解决方法
- 安全字符串 SecureString 的设计与实现 [1] 现有问题与解决方法
- JavaScript页面刷新与弹出窗口问题解决方法
- 求装车算法或给个好的解决问题的方法
- 12种Javascript解决常见浏览器兼容问题的方法
- IE DOM实现存在的部分问题及解决方法
- 用javascript实现Base64编码(解决中文问题C#里解码) 转
- 使用OmniORB出现的一些问题及已实现的解决方法
- UrlReWriter 实现方法 续_解决FROM action 跳转问题
- 不在乎用的实现方法正不正宗,能解决我的问题就OK
- JavaScript页面刷新与弹出窗口问题解决方法
- JavaScript数组问题解决的多种方法