搶紅包算法模擬
本篇內容爲搶隨機紅包模擬算法,僅供參考。
方法
本篇使用的是二倍均值法,在此之前,先大概講下普通隨機法。
普通隨機方法
該方法的原理是:每次都以 [最小值,剩餘金額值]
之間進行隨機取值。
假設紅包金額爲 88.88
,紅包數量爲 8
個,那麼第一個人領取金額將從 [0.01, 88.88]
之間進行取值,假設取值爲 20.20
,那麼剩餘的金額爲 68.68
。
第二個領取金額將從 [0,01, 68.68]
之間進行取值,以此類推…
這裏可以明顯看出此方法的弊端,前面領取紅包的金額區間更大,也就更容易獲取更大的紅包金額。下面看二倍均值法的原理。
二倍均值法
方法實現的原理是:每次以 [最小值,紅包剩餘金額 / 人數 * 2]
的區間進行取值。
假設紅包金額爲 88.88
,紅包數量爲 8
個,理想情況下,方法的實現效果:
第一個人領取紅包金額區間爲 [0.01, 88.88 / 8 * 2]
,即是 [0.01, 22.22]
之間隨機獲取金額數。假設取平均值 11.11
,則剩餘金額 77.77
;
第二個人領取紅包金額區間爲 [0.01, 77.77 / 7 * 2]
,即是 [0.01, 22.22]
之間隨機獲取金額數。假設取平均值 11.11
,則剩餘金額 66.66
;
以此類推…
該方法也不是完美的,上述是非常理想情況下紅包的領取金額,同時每個人獲取金額區間相對公平。但是當其中一個人在區間取值接近最小值或者最大值都會對後面的區間造成影響。當取到接近最小值時,後面領取紅包金額區間將會變大;反之,則變小。這也是該方法的弊端。
代碼實現
# -*- coding: utf-8 -*-
'''
@File: red_packet.py
@Time: 2020/01/29 20:41:36
@Author: 大夢三千秋
@Contact: [email protected]
'''
# Put the import lib here
import random
def get_random_red_packet(total_amount, quantities):
'''搶紅包函數
Args:
total_amount: 紅包總金額
quantities: 紅包個數
Returns:
返回每人領取紅包的金額數
'''
# 用以存儲每個人領取的紅包金額
amount_list = []
# 搶紅包人數
person_num = quantities
# 涉及紅包金額可帶 2 位小數部分
# 使用先乘 100 計算,再除 100 處理小數點部分
cur_total_amount = total_amount * 100
# 這裏採用的是二倍均值法
# 除最後一人,先對前面領取紅包金額進行處理
# 最後剩下的金額,即是最後一人的金額
for _ in range(quantities - 1):
amount = random.randint(1, cur_total_amount // person_num * 2)
# 每次減去當前隨機金額,用剩餘金額進行下次隨機獲取
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()
實現效果
紅包金額:18.64
紅包金額:10.32
紅包金額:9.82
紅包金額:9.72
紅包金額:5.11
紅包金額:19.16
紅包金額:15.15
紅包金額:0.96
延伸
線段切割法
該方法的思路是:把紅包總金額當成一條線段,每個人領取紅包金額即是該線段拆分的子線段。
當紅包數量爲 i
時,也就是 i
個人搶紅包。對線段進行切割,確定 i - 1
個切割點。
當切割點確定,也就是子線段長度確定。領取紅包時只需依次領取子線段對應金額數即可。
以上就是本篇的主要內容
歡迎搜索關注微信公衆號《書所集錄》