python實(shí)現(xiàn)紅包裂變算法
本文實(shí)例介紹了python實(shí)現(xiàn)紅包裂變算法,分享給大家供大家參考,具體內(nèi)容如下
Python語(yǔ)言庫(kù)函數(shù)
安裝:pip install redpackets
使用:
import redpackets redpackets.split(total, num, min=0.01)
1、前情提要
過(guò)年期間支付寶紅包、微信紅包成了全民焦點(diǎn),雖然大多數(shù)的紅包就一塊八角的樣子,還是搞得大家樂(lè)此不疲。作為一名程序猿,自然會(huì)想了解下紅包的實(shí)現(xiàn)細(xì)節(jié),微信目前是沒(méi)有公布紅包的實(shí)現(xiàn)細(xì)節(jié)的,所以這里就綜合網(wǎng)上的討論通過(guò) Python 來(lái)實(shí)現(xiàn)紅包裂變。
2、紅包規(guī)則
紅包領(lǐng)了不少,據(jù)觀察紅包主要有以下幾個(gè)限制條件:
所有人都能分到紅包,也就是不會(huì)出現(xiàn)紅包數(shù)值為 0 的情況
所有人的紅包數(shù)值加起來(lái)等于支付的金額
紅包波動(dòng)范圍比較大,約 5%~8% 的紅包數(shù)值在平均值的兩倍以上,同時(shí)數(shù)額 0.01 出現(xiàn)的概率比較高
紅包的數(shù)值是隨機(jī)的,并且數(shù)值的分布近似于正態(tài)分布
其中,前兩條是最基本的限制條件,如果要求不是特別高,可以完全只考慮前兩個(gè)限制條件即可。
3、裂變方式一
3.1、簡(jiǎn)單實(shí)現(xiàn)
def weixin_divide_hongbao(money, n): divide_table = [random.randint(1, 10000) for x in xrange(0, n)] sum_ = sum(divide_table) return [x*money/sum_ for x in divide_table]
3.2、相關(guān)問(wèn)題
如使用該方式,需要自己去添加相關(guān)代碼邏輯去處理如下問(wèn)題
浮點(diǎn)數(shù)精度問(wèn)題
邊界值的處理
4、裂變方式二
4.1、完整實(shí)現(xiàn)
# -*- coding: utf-8 -*- from decimal import Decimal, InvalidOperation import random def money_val(min, max): return min if min > max else Decimal(str(random.randint(min, max))) def money_random(total, num, min=0.01): """ :param total=10; # 紅包總額 10 元 :param num=8; # 分成 8 個(gè)紅包,支持 8 人隨機(jī)領(lǐng)取 :param min=0.01; # 每個(gè)人最少能收到 0.01 元 """ money_list = [] try: total = Decimal(str(total)) except InvalidOperation as e: return money_list, e.message try: if isinstance(num, float) and int(num) != num: raise ValueError(u'Invalid value for Num: \'{0}\''.format(num)) num = Decimal(str(int(num))) except ValueError as e: return money_list, e.message try: min = Decimal(str(min)) except InvalidOperation as e: return money_list, e.message if total < num * min: return money_list, u'Invalid value for Total-{0}, Num-{1}, Min-{2}'.format(total, num, min) for i in xrange(1, num): safe_total = (total - (num - i) * min) / (num - i) # 隨機(jī)安全上限 money = money_val(min * 100, int(safe_total * 100)) / 100 total -= money money_list.append(money) money_list.append(total) random.shuffle(money_list) # 隨機(jī)打亂 return money_list, u'Success' if __name__ == '__main__': print money_random(1, 10) print money_random(0.1, 10) print money_random(0.11, 10) print money_random(0.12, 10)
4.2、函數(shù)使用
4.2.1、使用 money_random 預(yù)先將紅包裂變,存放在 memcache 或者 redis 中
- total —— 紅包總額
- num —— 裂變個(gè)數(shù)
- min —— 非必須,紅包最小面額,默認(rèn) 0.01
4.2.2、當(dāng)用戶搶紅包的時(shí)候,直接 pop 出來(lái)一個(gè),直到將所有紅包 pop 完
4.3、庫(kù)使用說(shuō)明
因?yàn)樯婕暗礁↑c(diǎn)運(yùn)算,所以使用了 Decimal
5、源碼示例
5.1、運(yùn)行
python algorithm_utils.py
5.2、效果
5.2.1、對(duì)于如下幾個(gè)示例
if __name__ == '__main__': print money_random(1, 10) print print money_random(0.1, 10) print print money_random(0.11, 10) print print money_random(0.12, 10) print
5.2.2、裂變后的紅包列表如下
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家學(xué)習(xí)python程序設(shè)計(jì)有所幫助。
- 基于python實(shí)現(xiàn)微信收紅包自動(dòng)化測(cè)試腳本(測(cè)試用例)
- Python+Appium實(shí)現(xiàn)自動(dòng)搶微信紅包
- 用60行代碼實(shí)現(xiàn)Python自動(dòng)搶微信紅包
- python生成隨機(jī)紅包的實(shí)例寫法
- Python實(shí)現(xiàn)的微信紅包提醒功能示例
- Python自動(dòng)搶紅包教程詳解
- python 實(shí)現(xiàn)紅包隨機(jī)生成算法的簡(jiǎn)單實(shí)例
- Python版微信紅包分配算法
- Java 入門圖形用戶界面設(shè)計(jì)之列表框JList
相關(guān)文章
PyTorch中Tensor的拼接與拆分的實(shí)現(xiàn)
這篇文章主要介紹了PyTorch中Tensor的拼接與拆分的實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-08-08Python常見(jiàn)格式化字符串方法小結(jié)【百分號(hào)與format方法】
這篇文章主要介紹了Python常見(jiàn)格式化字符串方法,結(jié)合實(shí)例形式分析了百分號(hào)方法和format函數(shù)進(jìn)行字符串格式化的具體使用技巧,需要的朋友可以參考下2016-09-09python實(shí)現(xiàn)簡(jiǎn)單登陸流程的方法
下面小編就為大家分享一篇python實(shí)現(xiàn)簡(jiǎn)單登陸流程的方法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-04-04django框架配置swagger以及自定義參數(shù)使用方式
這篇文章主要介紹了django框架配置swagger以及自定義參數(shù)使用方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-11-11Python 2.x如何設(shè)置命令執(zhí)行的超時(shí)時(shí)間實(shí)例
這篇文章主要給大家介紹了關(guān)于Python 2.x如何設(shè)置命令執(zhí)行超時(shí)時(shí)間的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考借鑒,下面來(lái)一起看看吧。2017-10-10Python實(shí)現(xiàn)動(dòng)態(tài)循環(huán)輸出文字功能
這篇文章主要介紹了Python實(shí)現(xiàn)動(dòng)態(tài)循環(huán)輸出文字功能,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-05-05python f-string式格式化聽(tīng)語(yǔ)音流程講解
在本篇文章中小編給大家整理的是關(guān)于python f-string式格式化聽(tīng)語(yǔ)音的相關(guān)知識(shí)點(diǎn)內(nèi)容,有興趣的朋友們學(xué)習(xí)下。2019-06-06python利用opencv實(shí)現(xiàn)顏色檢測(cè)
這篇文章主要為大家詳細(xì)介紹了python利用opencv實(shí)現(xiàn)顏色檢測(cè),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-02-02Python+Django實(shí)現(xiàn)簡(jiǎn)單HelloWord網(wǎng)頁(yè)的示例代碼
本文主要介紹了Python+Django實(shí)現(xiàn)簡(jiǎn)單HelloWord網(wǎng)頁(yè)的示例代碼,文中通過(guò)示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-04-04