微信随机生成红包金额算法php版


Posted in PHP onJuly 21, 2016

最近在研究发红包的功能,于是写了个红包的生成算法。

红包生成算法的需求
预先生成所有的红包还是一个请求随机生成一个红包
简单来说,就是把一个大整数m分解(直接以“分为单位,如1元即100)分解成n个小整数的过程,小整数的范围是[min, max]。
最简单的思路,先保底,每个小红包保证有min,然后每个请求都随机生成一个0到(max-min)范围的整数,再加上min就是红包的钱数。
这个算法虽然简单,但是有一个弊端:最后生成的红包可能都是min钱数的。也就是说可能最后的红包都是0.01元的。
另一种方式是预先生成所有红包,这样就比较容易控制了。我选择的是预先生成所有的红包。

理想的红包生成算法
理想的红包生成结果是平均值附近的红包比较多,大红包和小红包的数量比较少。
可以想像下,生成红包的数量的分布有点像正态分布。 

那么如何实现这种平均线附近值比较多的要求呢?
就是要找到一种算法,可以提高平均值附近的概率。那么利用一种”膨胀“再”收缩“的方式来达到这种效果。
先平方,再生成平方范围内的随机数,再开方,那么概率就不再是平均的了。
具体算法:(设置的总钱数,总人数,最大值,最小值要合理)
Php代码

/** 
 * 求一个数的平方 
 * @param $n 
 */ 
function sqr($n){ 
  return $n*$n; 
} 
 
/** 
* 生产min和max之间的随机数,但是概率不是平均的,从min到max方向概率逐渐加大。 
* 先平方,然后产生一个平方值范围内的随机数,再开方,这样就产生了一种“膨胀”再“收缩”的效果。 
*/  
function xRandom($bonus_min,$bonus_max){ 
  $sqr = intval(sqr($bonus_max-$bonus_min)); 
  $rand_num = rand(0, ($sqr-1)); 
  return intval(sqrt($rand_num)); 
} 
 
 
 /** 
 *  
 * @param $bonus_total 红包总额 
 * @param $bonus_count 红包个数 
 * @param $bonus_max 每个小红包的最大额 
 * @param $bonus_min 每个小红包的最小额 
 * @return 存放生成的每个小红包的值的一维数组 
 */  
function getBonus($bonus_total, $bonus_count, $bonus_max, $bonus_min) {  
  $result = array();  
 
  $average = $bonus_total / $bonus_count;  
 
  $a = $average - $bonus_min;  
  $b = $bonus_max - $bonus_min;  
 
  //  
  //这样的随机数的概率实际改变了,产生大数的可能性要比产生小数的概率要小。  
  //这样就实现了大部分红包的值在平均数附近。大红包和小红包比较少。  
  $range1 = sqr($average - $bonus_min);  
  $range2 = sqr($bonus_max - $average);  
 
  for ($i = 0; $i < $bonus_count; $i++) {  
    //因为小红包的数量通常是要比大红包的数量要多的,因为这里的概率要调换过来。  
    //当随机数>平均值,则产生小红包  
    //当随机数<平均值,则产生大红包  
    if (rand($bonus_min, $bonus_max) > $average) {  
      // 在平均线上减钱  
      $temp = $bonus_min + xRandom($bonus_min, $average);  
      $result[$i] = $temp;  
      $bonus_total -= $temp;  
    } else {  
      // 在平均线上加钱  
      $temp = $bonus_max - xRandom($average, $bonus_max);  
      $result[$i] = $temp;  
      $bonus_total -= $temp;  
    }  
  }  
  // 如果还有余钱,则尝试加到小红包里,如果加不进去,则尝试下一个。  
  while ($bonus_total > 0) {  
    for ($i = 0; $i < $bonus_count; $i++) {  
      if ($bonus_total > 0 && $result[$i] < $bonus_max) {  
        $result[$i]++;  
        $bonus_total--;  
      }  
    }  
  }  
  // 如果钱是负数了,还得从已生成的小红包中抽取回来  
  while ($bonus_total < 0) {  
    for ($i = 0; $i < $bonus_count; $i++) {  
      if ($bonus_total < 0 && $result[$i] > $bonus_min) {  
        $result[$i]--;  
        $bonus_total++;  
      }  
    }  
  }  
  return $result;  
} 
$bonus_total = 200; 
$bonus_count = 100; 
$bonus_max = 10;//此算法要求设置的最大值要大于平均值 
$bonus_min = 1; 
$result_bonus = getBonus($bonus_total, $bonus_count, $bonus_max, $bonus_min); 
$total_money = 0; 
$arr = array(); 
foreach ($result_bonus as $key => $value) { 
  $total_money += $value; 
  if(isset($arr[$value])){ 
    $arr[$value] += 1; 
  }else{ 
    $arr[$value] = 1; 
  } 
   
} 
//输出总钱数,查看是否与设置的总数相同 
echo $total_money; 
//输出所有随机红包值 
var_dump($result_bonus); 
//统计每个钱数的红包数量,检查是否接近正态分布 
ksort($arr); 
var_dump($arr);

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

PHP 相关文章推荐
自己前几天写的无限分类类
Feb 14 PHP
推荐Discuz!5的PHP代码高亮显示与实现可运行代码
Mar 15 PHP
有关PHP中MVC的开发经验分享
May 17 PHP
PHP图片上传代码
Nov 04 PHP
PHP用身份证号获取星座和生肖的方法
Nov 07 PHP
PhpDocumentor 2安装以及生成API文档的方法
May 21 PHP
php中文繁体和简体相互转换的方法
Mar 21 PHP
php实现三级级联下拉框
Apr 17 PHP
php文件上传、下载和删除示例
Aug 28 PHP
php使用Jpgraph创建折线图效果示例
Feb 15 PHP
基于swoole实现多人聊天室
Jun 14 PHP
在 PHP 和 Laravel 中使用 Traits的方法
Nov 13 PHP
PHP简单读取PDF页数的实现方法
Jul 21 #PHP
基于PHP微信红包的算法探讨
Jul 21 #PHP
php中preg_replace_callback函数简单用法示例
Jul 21 #PHP
PHP获取客户端及服务器端IP的封装类
Jul 21 #PHP
thinkPHP多域名情况下使用memcache方式共享session数据的实现方法
Jul 21 #PHP
PHP获取当前文件的父目录方法汇总
Jul 21 #PHP
功能强大的php分页函数
Jul 20 #PHP
You might like
[FAQ]PHP中的一些常识:类篇
2006/10/09 PHP
PHP实现分页的一个示例
2006/10/09 PHP
第十节--抽象方法和抽象类
2006/11/16 PHP
php实现使用正则将文本中的网址转换成链接标签
2014/12/03 PHP
PHP常见的序列化与反序列化操作实例分析
2019/10/28 PHP
Javascript模板技术
2007/04/27 Javascript
jQuery 性能优化手册 推荐
2010/02/23 Javascript
JQuery autocomplete 使用手册
2010/04/01 Javascript
javascript 面向对象 function类
2010/05/13 Javascript
javascript抖动元素的小例子
2013/10/28 Javascript
解决jquery操作checkbox火狐下第二次无法勾选问题
2014/02/10 Javascript
推荐JavaScript实现继承的最佳方式
2014/11/11 Javascript
基于jQuery创建鼠标悬停效果的方法
2015/03/07 Javascript
javascript创建动态表单的方法
2015/07/25 Javascript
js焦点文字滚动效果代码分享
2015/08/25 Javascript
基于JavaScript实现快速转换文本语言(繁体中文和简体中文)
2016/03/07 Javascript
简单谈谈Vue 模板各类数据绑定
2016/09/25 Javascript
Vue2.0基于vue-cli+webpack Vuex的用法(实例讲解)
2017/09/15 Javascript
Node.js学习之查询字符串解析querystring详解
2017/09/28 Javascript
JavaScript生成简单等差数列
2017/11/28 Javascript
原生js实现二级联动菜单
2019/11/27 Javascript
Python实现处理管道的方法
2015/06/04 Python
Python实现字典的遍历与排序功能示例
2017/12/23 Python
Selenium鼠标与键盘事件常用操作方法示例
2018/08/13 Python
解决pycharm下os.system执行命令返回有中文乱码的问题
2019/07/07 Python
python快速编写单行注释多行注释的方法
2019/07/31 Python
芬兰汽车配件商店:Autonvaraosat24
2017/01/30 全球购物
mysql有关权限的表都有哪几个
2015/04/22 面试题
中专三年学习的个人自我评价
2013/12/12 职场文书
党的群众路线教育实践活动自我剖析材料
2014/10/08 职场文书
司法局2014法制宣传日活动总结
2014/11/01 职场文书
公司周年庆典致辞
2015/07/30 职场文书
中学校园广播稿
2015/08/18 职场文书
学习经验交流会策划书
2015/11/02 职场文书
趣味运动会标语口号
2015/12/26 职场文书
Jpa Specification如何实现and和or同时使用查询
2021/11/23 Java/Android