PHP程序员小白到大牛集训(12期免息)
首页 >后端开发 >Golang > 正文

golang实现二倍均值算法和抢红包的方法

转载2020-08-15 13:08:192676 + php学习QQ群(点击入群)

下面由Golang教程栏目给大家介绍golang实现二倍均值算法和抢红包的方法,希望对需要的朋友有所帮助!

php入门到就业线上直播课:进入学习
API 文档、设计、调试、自动化测试一体化协作工具:点击使用

对抢红包,大家肯定不陌生,但是,有想过抢红包是如何实现的嘛?
首先,我们得明确一下需求和需求的限制条件。红包主要有三点限制
a.抢到的总额 = 红包的总额,不能多也不能少了
b.最小值是0.01元,即每个人都有份
c.每个人抢到的红包金额,尽量平均

假设总金额是M元,N个人,每次抢的金额=(0, (M/N) *2),比如,还是之前说的条件,金额100,人数10,
第一个人抢的金额是 (0,20),抢到的数值,根据正态分布,应该是10左右,远低于10的概率很小,同样远大于10的概率和很小,这里假设第一个人抢到的数值是10;
第二个人抢的金额是(0,90/9 *2)=(0,20),同第一个人,第二个人红包金额也应该是10附近;
剩下的人,以此类推。
查阅了“微信红包的架构设计”,里面就是使用的这个方法。但是,这个算法,也不是完美的,假如第一个人抢到15,第二个人的范围是(0,18.89),假如第二个人又抢到很高,那对后面的人是不利的

接下里我们就看看在golang当中如何来实现这个二倍均值算法吧

package mainimport (
    "fmt"
    "math/rand"
    "time")func main() {
    //10个人 抢10000分  也就是10个人抢100块钱
    count,amount := int64(10),int64(10000)
    remain := amount
    sum := int64(0)
    for i := int64(0);i
登录后复制

看一下结果喽:

二倍均值算法和抢红包

以上就是golang实现二倍均值算法和抢红包的方法的详细内容,更多请关注php中文网其它相关文章!

声明:本文转载于:learnku,如有侵犯,请联系admin@php.cn删除

  • 相关标签:go golang go教程
  • 程序员必备接口测试调试工具:点击使用

    Apipost = Postman + Swagger + Mock + Jmeter

    Api设计、调试、文档、自动化测试工具

    后端、前端、测试,同时在线协作,内容实时同步

    支持grpc,http,websocket,socketio,socketjs类型接口调试

    相关文章

    相关视频


    视频教程分类

    专题推荐

    官方公众号

    php中文网课程

    扫码关注官方公众号
    回复“phpcn01”领取php学习资料课程
    全套工具、电子书、脑图、内部课程等

    推荐视频教程

    开通VIP会员课 0元学

    热门推荐