搶紅包算法模擬

本篇內(nèi)容為搶隨機(jī)紅包模擬算法氛魁，僅供參考。

方法

本篇使用的是二倍均值法隆箩，在此之前，先大概講下普通隨機(jī)法羔杨。

普通隨機(jī)方法

該方法的原理是：每次都以 [最小值捌臊，剩余金額值] 之間進(jìn)行隨機(jī)取值。

假設(shè)紅包金額為 88.88问畅，紅包數(shù)量為 8 個(gè)娃属，那么第一個(gè)人領(lǐng)取金額將從 [0.01, 88.88] 之間進(jìn)行取值，假設(shè)取值為 20.20护姆，那么剩余的金額為 68.68矾端。

第二個(gè)領(lǐng)取金額將從 [0,01, 68.68] 之間進(jìn)行取值，以此類推...

這里可以明顯看出此方法的弊端卵皂，前面領(lǐng)取紅包的金額區(qū)間更大秩铆，也就更容易獲取更大的紅包金額。下面看二倍均值法的原理灯变。

二倍均值法

方法實(shí)現(xiàn)的原理是：每次以 [最小值殴玛，紅包剩余金額 / 人數(shù) * 2] 的區(qū)間進(jìn)行取值。

假設(shè)紅包金額為 88.88添祸，紅包數(shù)量為 8 個(gè)滚粟，理想情況下，方法的實(shí)現(xiàn)效果：

第一個(gè)人領(lǐng)取紅包金額區(qū)間為 [0.01, 88.88 / 8 * 2]刃泌，即是 [0.01, 22.22] 之間隨機(jī)獲取金額數(shù)凡壤。假設(shè)取平均值 11.11，則剩余金額 77.77;

第二個(gè)人領(lǐng)取紅包金額區(qū)間為 [0.01, 77.77 / 7 * 2]耙替，即是 [0.01, 22.22] 之間隨機(jī)獲取金額數(shù)亚侠。假設(shè)取平均值 11.11，則剩余金額 66.66;

以此類推...

該方法也不是完美的俗扇，上述是非常理想情況下紅包的領(lǐng)取金額硝烂，同時(shí)每個(gè)人獲取金額區(qū)間相對公平。但是當(dāng)其中一個(gè)人在區(qū)間取值接近最小值或者最大值都會(huì)對后面的區(qū)間造成影響铜幽。當(dāng)取到接近最小值時(shí)滞谢，后面領(lǐng)取紅包金額區(qū)間將會(huì)變大；反之除抛，則變小爹凹。這也是該方法的弊端。

代碼實(shí)現(xiàn)

# -*- coding: utf-8 -*-
'''
@File: red_packet.py
@Time: 2020/01/29 20:41:36
@Author: 大夢三千秋
@Contact: yiluolion@126.com
'''

# Put the import lib here
import random

def get_random_red_packet(total_amount, quantities):
    '''搶紅包函數(shù)

    Args:
        total_amount: 紅包總金額
        quantities: 紅包個(gè)數(shù)

    Returns:
        返回每人領(lǐng)取紅包的金額數(shù)
    '''
    # 用以存儲(chǔ)每個(gè)人領(lǐng)取的紅包金額
    amount_list = []
    # 搶紅包人數(shù)
    person_num = quantities
    # 涉及紅包金額可帶 2 位小數(shù)部分
    # 使用先乘 100 計(jì)算镶殷，再除 100 處理小數(shù)點(diǎn)部分
    cur_total_amount = total_amount * 100
    # 這里采用的是二倍均值法
    # 除最后一人，先對前面領(lǐng)取紅包金額進(jìn)行處理
    # 最后剩下的金額微酬，即是最后一人的金額
    for _ in range(quantities - 1):
        amount = random.randint(1, cur_total_amount // person_num * 2)
        # 每次減去當(dāng)前隨機(jī)金額绘趋，用剩余金額進(jìn)行下次隨機(jī)獲取
        cur_total_amount -= amount
        person_num -= 1
        amount_list.append(amount / 100)
    amount_list.append(cur_total_amount / 100)
    # print(sum(amount_list))
    return amount_list


def main():
    amount_list = get_random_red_packet(88.88, 8)
    for amount in amount_list:
        print('紅包金額：{}'.format(amount))


if __name__ == "__main__":
    main()

實(shí)現(xiàn)效果

紅包金額：18.64
紅包金額：10.32
紅包金額：9.82
紅包金額：9.72
紅包金額：5.11
紅包金額：19.16
紅包金額：15.15
紅包金額：0.96

延伸

線段切割法

該方法的思路是：把紅包總金額當(dāng)成一條線段颤陶，每個(gè)人領(lǐng)取紅包金額即是該線段拆分的子線段。

當(dāng)紅包數(shù)量為 i 時(shí)陷遮，也就是 i 個(gè)人搶紅包滓走。對線段進(jìn)行切割，確定 i - 1 個(gè)切割點(diǎn)帽馋。

當(dāng)切割點(diǎn)確定搅方，也就是子線段長度確定。領(lǐng)取紅包時(shí)只需依次領(lǐng)取子線段對應(yīng)金額數(shù)即可绽族。

以上就是本篇的主要內(nèi)容

歡迎關(guān)注微信公眾號(hào)《書所集錄》