golang如何實(shí)現(xiàn)二倍均值算法和搶紅包

這篇文章將為大家詳細(xì)講解有關(guān)golang如何實(shí)現(xiàn)二倍均值算法和搶紅包，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

對(duì)搶紅包，大家肯定不陌生，但是，有想過搶紅包是如何實(shí)現(xiàn)的嘛？
首先，我們得明確一下需求和需求的限制條件。紅包主要有三點(diǎn)限制
a.搶到的總額 = 紅包的總額，不能多也不能少了
b.最小值是0.01元，即每個(gè)人都有份
c.每個(gè)人搶到的紅包金額，盡量平均

假設(shè)總金額是M元，N個(gè)人，每次搶的金額=(0, (M/N) *2)，比如，還是之前說的條件，金額100，人數(shù)10，
第一個(gè)人搶的金額是 (0,20)，搶到的數(shù)值，根據(jù)正態(tài)分布，應(yīng)該是10左右，遠(yuǎn)低于10的概率很小，同樣遠(yuǎn)大于10的概率和很小，這里假設(shè)第一個(gè)人搶到的數(shù)值是10；
第二個(gè)人搶的金額是(0,90/9 *2)=(0,20)，同第一個(gè)人，第二個(gè)人紅包金額也應(yīng)該是10附近；
剩下的人，以此類推。
查閱了“微信紅包的架構(gòu)設(shè)計(jì)”，里面就是使用的這個(gè)方法。但是，這個(gè)算法，也不是完美的，假如第一個(gè)人搶到15，第二個(gè)人的范圍是(0,18.89)，假如第二個(gè)人又搶到很高，那對(duì)后面的人是不利的

接下里我們就看看在golang當(dāng)中如何來實(shí)現(xiàn)這個(gè)二倍均值算法吧

package mainimport (
    "fmt"
    "math/rand"
    "time")func main() {
    //10個(gè)人 搶10000分  也就是10個(gè)人搶100塊錢
    count,amount := int64(10),int64(10000)
    remain := amount
    sum := int64(0)
    for i := int64(0);i<count;i++ {
        x := DoubleAverage(count-i, remain)
        remain -= x
        sum += x
        fmt.Println(i+1,"=",float64(x)/float64(100),", ")
    }
    fmt.Println()
    fmt.Println("總和是:",sum)}//提前定義能搶到的最小金額1分var min int64 = 1//二倍均值算法func DoubleAverage(count,amount int64) int64 {
    if count == 1 {
        return amount    }
    //計(jì)算出最大可用金額
    max := amount - min*count    //計(jì)算出最大可用平均值
    avg := max / count    //二倍均值基礎(chǔ)上再加上最小金額 防止出現(xiàn)金額為0
    avg2 := 2 * avg + min    //隨機(jī)紅包金額序列元素，把二倍均值作為隨機(jī)的最大數(shù)
    rand.Seed(time.Now().UnixNano())
    x := rand.Int63n(avg2) + min    return x}

看一下結(jié)果嘍：

關(guān)于golang如何實(shí)現(xiàn)二倍均值算法和搶紅包就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。