拼手气红包算法_二倍均值法

使用二倍均值法进行的拼手气红包算法

假设M为总金额，N为抢红包人数，那么根据二倍均值法，每次抢到的金额 = 随机区间（0， M / N X 2）

这个公式可以确保每个人获取的金额的平均值是相等的，不会受到先后顺序不同的影响。

比如说，有一个金额为100块的红包，10人分，那么：

100/10X2 = 20, 所以第一个人的随机范围是（0，20 )，平均可以抢到10元。

假设第一个人随机到10元，那么剩余金额是100-10 = 90 元。

90/9X2 = 20, 所以第二个人的随机范围同样是（0，20 )，平均可以抢到10元。

假设第二个人随机到10元，那么剩余金额是90-10 = 80 元。

80/8X2 = 20, 所以第三个人的随机范围同样是（0，20 )，平均可以抢到10元。

以此类推，每一次随机范围的均值是相等的。

#!/usr/bin/python
#-*- coding utf-8 -*-__author__ = 'Luo Chenyi'
__data__ = '2020-12-17'
__vertion__ = 'v1.00.00'import randomMANUAL_SET = False
if MANUAL_SET == True:total_momey = input("Please input the amount of money:")total_num = input("How many people:")total_times = input("How many cycles:")
else:total_momey = 1000total_num = 10total_times = 1000#输出每次的抢红包结果
DEBUG_INF_FOR_EACH_RED_PACKET_SNATCHING = False#输入：
#   momey：总金额
#   num：总人数
#   times：总次数
#返回：
#   无
def red_packet(money, num, times=1):if money == 0:raise AttributeError('The amount should greater than 0.')elif num == 0:raise AttributeError('The num can not be zero.')#参数初始化和定义round = num                                 #剩余人数current_money = money * 100                 #当前剩余的钱，初始值为money，乘100倍表示精确到分avg = (current_money * times) / num         #平均值每人抢times的总金额 = 总金额 * times / 人数circle_times = 0                            #循环进行的次数variance = 0                                #方差,方差 = （每个人抢times次的总金额-平均值每人抢times的总金额）的平方和/总人数L = []  #定义一个空表，用来记录每个人抢到的红包金额for i in range(0, num):L.append(0)while  circle_times < times:circle_times += 1#赋值，准备抢红包round = num                     #剩余人数current_money = money * 100     #当前剩余的钱，初始值为money，乘100倍表示精确到分if DEBUG_INF_FOR_EACH_RED_PACKET_SNATCHING == True:#输出本次抢红包结果print('********************************************')print('Number of red packets snatched: %d' %circle_times)#计算前（num-1）个红包金额for i in range(1, num):get_money = random.randint(1, int((2 * current_money // round) - 1))L[i - 1] += get_moneycurrent_money -= get_moneyround -= 1if DEBUG_INF_FOR_EACH_RED_PACKET_SNATCHING == True:print('    id[%d] get %.02f rest %.02f' %(i, (float)(get_money / 100), (float)(current_money / 100)))#最后一个红包获得剩下的全部current_money, get_money = 0, current_moneyL[num - 1] += get_moneyif DEBUG_INF_FOR_EACH_RED_PACKET_SNATCHING == True:print('    id[%d] get %.02f rest %.02f' %(num, (float)(get_money / 100), (float)(current_money / 100)))print('********************************************')print('\n')#输出多次抢红包的最终结果if True:current_money = 0variance = 0print('********************************************')print(' Total money is %d, for %d people, circle %d times' %(money, num, times))print(' Average value is %.02f' %(float)(avg / 100))for i in range(1, num + 1):current_money += L[i - 1]variance += abs(L[i - 1] - avg) * abs(L[i - 1] - avg)print('    id[%d] totally get %.02f average each time %.02f' %(i, (float)(L[i - 1] / 100), (float)(L[i - 1] / 100 / times)))print(' The variance : %.2f' %(variance / num / 10000))print(' Amount received : %.2f' %(current_money / 100))print('********************************************')if __name__ == '__main__':red_packet(total_momey, total_num, total_times)

下图是输出的结果，1000元的红包，10人抢，共发1000次，方差公式为
方差 = （每个人抢times次的总金额-平均值每人抢times的总金额）的平方和/总人数
方差有点吓人啊。。。。

还是需要用线段切割法试试，二倍均值法是平均分配，与算法不符。

拼手气红包算法_二倍均值法相关推荐

微信拼手气红包算法（二倍平均值法）实现示范代码
二倍平均值法优势在于不需要先把每个人得多少算出来,只有拆红包的时候才会算出这个人得多少,减少实时算力同时保证了每个人拼手气得到的平均值相同设有10个人,红包总额100元. 100/10X2 = ...
拼手气红包算法_线段切割法
线段切割法就是将红包的总金额视为一段定长的长度,从中随机切(红包份数-1)个点,然后依次将线段分配. 下面是python的实现,当出现相同切割点时重新取点.这个不是最好的解决相同切割点的方法,如果可以 ...
java 红包算法_JAVA实现拼手气红包算法
实现拼手气红包算法,有以下几个需要注意的地方: 抢红包的期望收益应与先后顺序无关保证每个用户至少能抢到一个预设的最小金额,人民币红包设置的最小金额一般是0.01元,如果需要发其他货币类型的红包,比如 ...
拼手气红包java_JAVA实现拼手气红包算法
实现拼手气红包算法,有以下几个需要注意的地方: 抢红包的期望收益应与先后顺序无关保证每个用户至少能抢到一个预设的最小金额,人民币红包设置的最小金额一般是0.01元,如果需要发其他货币类型的红包,比如 ...
java模拟微信抢红包金额算法规则二倍均值法模拟(满满的注释)
二倍均值法模拟微信抢红包金额算法规则 ```java /*** 二倍均值法* @param amount 总金额* @param min 最小金额* @param num 个数* 本帖只提供思路,实际 ...
水果礼包拼手气（仿红包拼手气）含拼手气红包算法
现阶段有个需求: 现有一个水果礼包,礼包包含多品类.多规格.多数量的拼手气小红包生成. 转化为简单json 如: 礼包内有 {A={a1=3, a2=1}, B={b1=1}, C={c1=5}} 有 ...
C# 实现拼手气红包算法整理
一.方案1:即开即中,考虑机会均等,减少金额差较大的几率可以每次点击时候,随机产生 static double[] GetRandomMoney(double money, int n){doubl ...
二倍均值随机算法之抢拼手气红包场景应用
拼手气类的游戏,更能激发用户购物和社交的趣味性,以及游戏竞争心理,拼手气类的活动甚至可以影响人们消费心理. 拼手气红包就是最简单的例子,哪怕你手气红包只有0.01元,在众多竞争者中脱颖而出,抢到的那一 ...
抢红包算法随机法和二倍均值法
对抢红包,大家肯定不陌生,但是,有想过抢红包是如何实现的嘛?今天就来讨论下抢红包的几种实现. 首先,我们得明确一下需求和需求的限制条件.红包主要有三点限制抢到的总额 = 红包的总额,不能多也不能少了 ...

拼手气红包算法_二倍均值法

拼手气红包算法_二倍均值法相关推荐

最新文章

热门文章