php抽奖实现-概率算法

  1. <?php
  2. /*
  3. * 经典的概率算法,
  4. * $proArr是一个预先设置的数组,
  5. * 假设数组为:array(100,200,300,400),
  6. * 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内,
  7. * 如果不在,则将概率空间,也就是k的值减去刚刚的那个数字的概率空间,
  8. * 在本例当中就是减去100,也就是说第二个数是在1,900这个范围内筛选的。
  9. * 这样 筛选到最终,总会有一个数满足要求。
  10. * 就相当于去一个箱子里摸东西,
  11. * 第一个不是,第二个不是,第三个还不是,那最后一个一定是。
  12. * 这个算法简单,而且效率非常高,
  13. * 这个算法在大数据量的项目中效率非常棒。
  14. */
  15. function get_rand($proArr) {
  16. $result = ”;
  17. //概率数组的总概率精度
  18. $proSum = array_sum($proArr);
  19. //概率数组循环
  20. foreach ($proArr as $key => $proCur) {
  21. $randNum = mt_rand(1, $proSum);
  22. if ($randNum <= $proCur) {
  23. $result = $key;
  24. break;
  25. } else {
  26. $proSum -= $proCur;
  27. }
  28. }
  29. unset ($proArr);
  30. return $result;
  31. }
  32. /*
  33. * 奖项数组
  34. * 是一个二维数组,记录了所有本次抽奖的奖项信息,
  35. * 其中id表示中奖等级,prize表示奖品,v表示中奖概率。
  36. * 注意其中的v必须为整数,你可以将对应的 奖项的v设置成0,即意味着该奖项抽中的几率是0,
  37. * 数组中v的总和(基数),基数越大越能体现概率的准确性。
  38. * 本例中v的总和为100,那么平板电脑对应的 中奖概率就是1%,
  39. * 如果v的总和是10000,那中奖概率就是万分之一了。
  40. *
  41. */
  42. $prize_arr = array(
  43. ‘0’ => array(‘id’=>1,’prize’=>’平板电脑’,’v’=>1),
  44. ‘1’ => array(‘id’=>2,’prize’=>’数码相机’,’v’=>5),
  45. ‘2’ => array(‘id’=>3,’prize’=>’音箱设备’,’v’=>10),
  46. ‘3’ => array(‘id’=>4,’prize’=>’4G优盘’,’v’=>12),
  47. ‘4’ => array(‘id’=>5,’prize’=>’10Q币’,’v’=>22),
  48. ‘5’ => array(‘id’=>6,’prize’=>’下次没准就能中哦’,’v’=>50),
  49. );
  50. /*
  51. * 每次前端页面的请求,PHP循环奖项设置数组,
  52. * 通过概率计算函数get_rand获取抽中的奖项id。
  53. * 将中奖奖品保存在数组$res[‘yes’]中,
  54. * 而剩下的未中奖的信息保存在$res[‘no’]中,
  55. * 最后输出json个数数据给前端页面。
  56. */
  57. foreach ($prize_arr as $key => $val) {
  58. $arr[$val[‘id’]] = $val[‘v’];
  59. }
  60. $rid = get_rand($arr); //根据概率获取奖项id
  61. $res[‘yes’] = $prize_arr[$rid-1][‘prize’]; //中奖项
  62. unset($prize_arr[$rid-1]); //将中奖项从数组中剔除,剩下未中奖项
  63. shuffle($prize_arr); //打乱数组顺序
  64. for($i=0;$i<count($prize_arr);$i++){
  65. $pr[] = $prize_arr[$i][‘prize’];
  66. }
  67. $res[‘no’] = $pr;
  68. print_r($res);
  69. ?>

作者: 执着小钟

执着小钟

发表评论