我们假设有一个100元的红包,要发给10个人。为了保证公平,算法需要保证以下的原则:
每个人最少能抢到0.01元
每个人的机会平等
所有人的金额之和等于100元
1.简单的随机函数实现
很多朋友的一般思路是:
第一步:从0-100中随机一个数,得到第一个红包金额。
第二步:从0-剩余金额中随机一个数,得到第二个红包金额。
第三步:...
最后一步把剩余的钱都给最后一个人。
以此类推,得到全部的10 个红包。但是不知道大家注意到没有,这样存在明显的 不公平 。先抢的人比较有优势,第一个人的随机范围是0-100,有可能得到较大的金额。而最后一个人的随机范围就会很小,如果第一个人抢到了90块钱,那么最后一个人就不可能有的到超过10块钱的机会。我们用代码模拟一下这个过程:
测试结果如下:
相信看了本文案例你已经掌握了方法,更多精彩请关注Gxl网其它相关文章!
推荐阅读:
怎样操作vue-cli2.9.3
微信小程序应该如何布局
Copyright © 2019- shangjiatang.cn 版权所有 湘ICP备2022005869号-4
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务