微信随机生成红包金额算法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 相关文章推荐
动易数据转成dedecms的php程序
Apr 07 PHP
php创建多级目录代码
Jun 05 PHP
php学习之 循环结构实现代码
Jun 09 PHP
php控制linux服务器常用功能 关机 重启 开新站点等
Sep 05 PHP
PHP将XML转数组过程详解
Nov 13 PHP
php将HTML表格每行每列转为数组实现采集表格数据的方法
Apr 03 PHP
php中header跳转使用include包含解决参数丢失问题
May 08 PHP
基于PHP实现通过照片获取ip地址
Apr 26 PHP
php表单加入Token防止重复提交的方法分析
Oct 10 PHP
thinkPHP框架对接支付宝即时到账接口回调操作示例
Nov 14 PHP
PHP中大括号'{}'用法实例总结
Feb 08 PHP
PHP常用工具函数小结【移除XSS攻击、UTF8与GBK编码转换等】
Apr 27 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
ASP和PHP实现生成网站快捷方式并下载到桌面的方法
2014/05/08 PHP
php使用MySQL保存session会话的方法
2015/06/26 PHP
学习php设计模式 php实现策略模式(strategy)
2015/12/07 PHP
php的常量和变量实例详解
2017/06/27 PHP
在Laravel中使用MongoDB的方法示例
2019/11/11 PHP
TP5框架实现的数据库备份功能示例
2020/04/05 PHP
jquery ajax 登录验证实现代码
2009/09/23 Javascript
jquery插件制作 表单验证实现代码
2012/08/17 Javascript
js中的屏蔽的使用示例
2013/07/30 Javascript
jquery实现图片随机排列的方法
2015/05/04 Javascript
JavaScript数组去重的几种方法效率测试
2016/10/23 Javascript
ES6中Generator与异步操作实例分析
2017/03/31 Javascript
javascript中一些奇葩的日期换算方法总结
2018/11/14 Javascript
vue实现的网易云音乐在线播放和下载功能案例
2019/02/18 Javascript
微信小程序实现搜索功能并跳转搜索结果页面
2019/05/18 Javascript
koa router 多文件引入的方法示例
2019/05/22 Javascript
node获取客户端ip功能简单示例
2019/08/24 Javascript
VScode格式化ESlint方法(最全最好用方法)
2019/09/10 Javascript
JS实现简单省市二级联动
2019/11/27 Javascript
JS浏览器BOM常见操作实例详解
2020/04/27 Javascript
Python 生成 -1~1 之间的随机数矩阵方法
2018/08/04 Python
Python多线程应用于自动化测试操作示例
2018/12/06 Python
python发送多人邮件没有展示收件人问题的解决方法
2019/06/21 Python
python实现拼图小游戏
2020/02/22 Python
python递归调用中的坑:打印有值, 返回却None
2020/03/16 Python
在python中实现求输出1-3+5-7+9-......101的和
2020/04/02 Python
html5+svg学习指南之SVG基础知识
2014/12/17 HTML / CSS
html5+css如何实现中间大两头小的轮播效果
2018/12/06 HTML / CSS
小程序canvas中文字设置居中锚点
2019/04/16 HTML / CSS
HTML5新增form控件和表单属性实例代码详解
2019/05/15 HTML / CSS
澳大利亚旅游网站:Lastminute
2017/08/07 全球购物
波兰在线运动商店:YesSport
2020/07/23 全球购物
说出你对remoting 和webservice的理解和应用
2014/06/08 面试题
财务总监岗位职责
2014/03/07 职场文书
小学生纪念九一八事变演讲稿
2014/09/14 职场文书
python 实现两个变量值进行交换的n种操作
2021/06/02 Python