红包分配算法之截尾正态分布

最新推荐文章于 2023-01-02 09:59:54 发布
最新推荐文章于 2023-01-02 09:59:54 发布
阅读量3.6k 收藏 6
点赞数 1
分类专栏： 算法 文章标签： 红包分配算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Neu2011Net/article/details/53868694
版权
本文介绍了红包分配算法的研究，重点是使用Box-Muller变换生成截尾正态分布的随机数。通过C++实现，确保红包金额在设定范围内随机分布，满足95%的概率落在均值的2个标准差范围内。文中给出了不同钱数和份数的测试数据，展示算法效果。
摘要由CSDN通过智能技术生成

最近在研究红包生成算法，通过查阅资料和个人测试，现总结如下：
（1）红包数值是随机的，应该近似服从正态分布，即大部分红包钱数在平均值附近，小红包和大红包出现的概率都相对较低。
（2）每份红包数额是有上下限的，所以是个截尾正态分布。
（3）利用Box-Muller变换产生正态分布随机数。
事实上，我们可以通过反函数、中心极限定理、Box-Muller变换、Ziggurat算法等方法来获取正态分布随机数，但综合考虑，Box-Muller变换的处理效率和逻辑复杂都是最符合用来做红包分配算法的，下面就来看看吧。

Box-Muller 变换
(https://en.wikipedia.org/wiki/Box-Muller_transform)
基本思想是：要得到服从正态分布的随机数，先得到服从均匀分布的随机数再将服从均匀分布的随机数转变为服从正态分布。
如果在 （0,1] 值域内有两个独立的随机数字 U1 和 U2，可以使用以下两个等式中的任一个算出一个正态分布的随机数字 Z：
Z = R * cos( θ )
或
Z = R * sin( θ )
其中
R = sqrt(-2 * ln(U2))
θ = 2 * π * U1
正态值 Z 是服从标准正态分布的，即期望为 0 ，标准差为1 ，通过X = m + (Z * sd)可以将 Z 映射到一个平均值为 m、标准偏差为 sd

最低0.47元/天 解锁文章
秋叶无边
关注
专栏目录
红包分配算法的实现
白夜行
03-28 1724
1. 前言 最近在做一个抢红包的项目，关于红包怎么分配，才能达到一个最佳效果，我做了一些调研以及对应的实现方案。 关于每个红包金额的范围采用二倍均值算法[0 .01 - M/N * 2]，其中M表示总金额，N表示红包个数。比如：总金额100元分为10个红包，均值：100/10=10元，每个红包金额的范围就是 [0.01 - 20]，即1分到20元之间，但范围内的随机值该如何产生，接下来进行分析 2.生成随机数算法 线性同余算法：生成一个均匀分布的伪随机数，例如：java.util.Random.nex
生成固定红包与随机红包，随机红包金额依据截尾正态分布算法来生成
09-04
生成固定红包与随机红包，随机红包金额依据截尾正态分布算法来生成 >Generate fixed red package and random red package, random red envelopes based on truncated normal distribution algorithm to generate
截尾正态分布
hellow0r1d的博客
01-22 2131
https://www.zhihu.com/question/49923924/answer/136319388
java红包正态分布_红包分配算法
weixin_32264185的博客
02-26 831
微信红包的分配算法，在知乎上已经有人讨论过了，详见《微信红包的随机算法是怎样实现的？》。基本的原则是：红包分配的钱数满足截尾正态随机数分布。大致为在截尾正态分布中取随机数，并用其求和数除以总价值，获得修正因子，再用修正因子乘上所有的随机数，得到红包价值。这种分布意味着：低于平均值的红包多，但是离平均值不远；高于平均值的红包少，但是远大于平均值的红包偏多。关于正态分布，可参考百科：正态分布(Norm...
java红包正态分布,微信红包算法探讨
weixin_42191359的博客
03-16 487
今年过年微信红包成了全民焦点，虽然大多数的红包就一块八角的样子，还是搞得大家乐此不彼地，蛋爷我年三十晚什么都没干就守在手机旁边不是摇手机红包就是抢群红包。作为一名程序猿，自然会想了解下红包的实现细节。我在网上谷歌了下，微信目前是没有公布红包的实现细节的，所以这里就提出一个自己的方案。微信红包规则红包领了不少，据观察红包主要有以下几个限制条件：所有人都能分到红包，也就是不会出现红包数值为0的情况。所...
红包随机随机金额产生
zhangchb的博客
04-13 735
/** * 随机红包的金额生产 * @param total float 总金额 * @param num float 数量 * @param min float 每个人最少能收到0.01元 * @return float 随机钱 **/ function usergrab($total, $num, $min = 0.01)//随机生成红包 { $total;//红包总额 $...
Java抢红包的红包生成算法
09-01
理想情况下，我们希望生成的红包金额分布接近正态分布，即平均值附近的红包数量较多，而大额和小额红包较少。为了实现这一目标，我们可以运用数学技巧来调整随机数生成的过程。 具体算法中，我们可以先将最大值和...
python实现红包裂变算法
09-21
4. 红包金额是随机分配的，且其分布接近正态分布。 对于简单的红包裂变实现，可以使用以下代码： ```python import random def weixin_divide_hongbao(money, n): divide_table = [random.randint(1, 10000) for ...
大家在抢红包，程序员在研究红包算法
10-23
红包算法既要保证每个参与者都能获取一定金额，又要使得红包分配具有随机性和惊喜感。让我们深入探讨一下这个算法的可能实现。 1. **红包金额的随机分配** 分析帝提出了一个基于截尾正态分布的假设，认为红包金额...
正态分布与截断正态分布
自在独行的博客
03-18 1万+
Normal Distribution 称为正态分布，也称为高斯分布，Truncated Normal Distribution一般翻译为截断正态分布，也有称为截尾正态分布。 截断正态分布是截断分布(Truncated Distribution)的一种，那么截断分布是什么？截断分布是指，限制变量xx 取值范围(scope)的一种分布。例如，限制x取值在0到50之间，即{0<x<50}...
截断正态分布 Truncated normal distribution
hftytf的博客
11-06 2962
截断正态分布 Truncated normal distribution
截断正态分布采样
weixin_38502514的博客
07-07 438
代码 from scipy.stats import truncnorm mu=10#均值，默认0 sigma=2#方差，默认1 up=15#截断上边界 low=5#截断下边界 r = truncnorm.rvs( (low-mu)/sigma, (up-mu)/sigma, loc=mu, scale=sigma, size=1000) # 截断正态分布的直方图 plt.hist(r, bins=30) plt.show() ...
截断正态分布（Truncated normal distribution）
热门推荐
03-12 6万+
Truncated normal distribution - WikipediaNormal Distribution 称为正态分布，也称为高斯分布，Truncated Normal Distribution一般翻译为截断正态分布，也有称为截尾正态分布。截断正态分布是截断分布(Truncated Distribution)的一种，那么截断分布是什么？截断分布是指，限制变量xx 取值范围(scope
截断正态分布stats.truncnorm()、nn.init.trunc_normal_()
MOL
10-06 2万+
截断正态分布概念： Normal Distribution 称为正态分布，也称为高斯分布，Truncated Normal Distribution一般翻译为截断正态分布，也有称为截尾正态分布。 截断正态分布是截断分布(Truncated Distribution)的一种，那么截断分布是什么？截断分布是指，限制变量xx 取值范围(scope)的一种分布。例如，限制x取值在0到50之间，即{0<x<50}。因此，根据限制条件的不同，截断分布可以分为： 2.1 限制取值上限，例如，负无穷&lt
截断正态分布的随机数生成方法
qq_42524215的博客
04-23 3730
文章目录前言一、截断正态分布是什么？1.概率密度函数：（限制了a,b的范围）二、如何截断生成想要的范围的正态分布1.说明本人想要截断范围的正态分布的意图2.奉上代码，并且简要的介绍补充： 前言 对于一般的正态分布，μ=0，σ=1的分布在python中的代码： plt.hist(np.random.normal(0,1,size = 1000),bins=100) hist是画图工具 一、截断正态分布是什么？ 截断分布是指，限制变量x取值范围(scope)的一种分布。例如，限制x取值在0到50之间，即
抢红包一般尾数什么多
weixin_35749796的博客
01-02 489
抢红包一般尾数是指当多个人同时参与抢红包活动时，系统会从所有参与者的手机号码的末尾数字中随机抽取一个数字，并根据这个数字的大小来分配红包金额。通常情况下，尾数越大的人得到的红包金额就越多。但是这也取决于具体的活动规则。 ...
Tensorflow中截断高斯分布(truncated norm)采样的python实现
https://github.com/shaofengzeng/
03-08 1566
Tensorflow中可调用函数tf.truncated_normal来进行截断高斯分布的采样，具体如下 import tensorflow as tf import matplotlib.pyplot as plt c = tf.truncated_normal(shape=[10000, ], mean=0, stddev=0.05) with tf.Session() as sess: sess.run(c) data = c.eval() plt.hist(x=data, b
Truncated normal distribution()
风行
09-22 2270
Truncated normal distribution - Wikipedia Normal Distribution 称为正态分布，也称为高斯分布，Truncated Normal Distribution一般翻译为截断正态分布，也有称为截尾正态分布。 截断正态分布是截断分布(Truncated Distribution)的一种，那么截断分布是什么？截断分布是指，限制变量xx 取值范围(scope)的一种分布。例如，限制x取值在0到50之间，即{0<x<50}。因此，根据限制条件的不同，截
python 利用scipy.stats生成截断正态分布（truncated normal distribution）
CSDNBigBoy的博客
07-23 1万+
关于截断正态分布（truncated normal distribution）这里不再赘述，简言之就是在均值和方差之外，再指定正态分布随机数群的上下限，如[μ-3σ, μ+3σ]， 上代码： import matplotlib.pyplot as plt import scipy.stats as stats import pylab from pylab import * mu, sig...
matlab截尾正态分布
最新发布
08-24
截尾正态分布是指正态分布的一种变体，它在某个范围内进行了修剪或截尾，使得其概率密度函数在截尾点之外为零。 在Matlab中，可以使用truncnorm库来生成截尾正态分布。truncnorm库提供了一个truncnormrnd函数，该函数可以生成从截尾正态分布中随机抽取的样本。 truncnormrnd函数的基本语法如下： X = truncnormrnd(mu, sigma, a, b) 其中，mu是正态分布的均值，sigma是正态分布的标准差，a和b是截尾点的上限和下限。函数将返回一个包含从截尾正态分布中抽取的随机样本的矩阵X。 使用truncnormrnd函数时，需要先导入truncnorm库。可以使用以下命令导入库： import truncnorm 然后，就可以调用truncnormrnd函数来生成截尾正态分布的样本了。举个例子，如果我们想生成均值为2，标准差为1，在区间[0,4]内截尾的样本，可以使用以下命令： X = truncnorm.truncnormrnd(2, 1, 0, 4) 这将生成一个包含从截尾正态分布中抽取的随机样本的矩阵X。 需要注意的是，truncnorm库在Matlab中并非内置库，需要提前安装和导入才能使用。安装方法可以参考Matlab官方文档或相关资料。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值