基本算法前端
function get_rand($proArr) { $result = ''; //几率数组的总几率精度 $proSum = array_sum($proArr); //几率数组循环 foreach ($proArr as $key => $proCur) { $randNum = mt_rand(1, $proSum); if ($randNum <= $proCur) { $result = $key; break; } else { $proSum -= $proCur; } } unset ($proArr); return $result; }
这是一段经典的几率算法,$proArr是一个预先设置的数组,假设数组为:array(100,200,300,400),开始是从1,1000这个几率范围内筛选第一个数是否在他的出现几率范围以内, 若是不在,则将几率空减,也就是k的值减去刚刚的那个数字的几率空间,在本例当中就是减去100,也就是说第二个数是在1,900这个范围内筛选的。这样筛选到最终,总会有一个数知足要求。就至关于去一个箱子里摸东西,第一个不是,第二个不是,第三个还不是,那最后一个必定是。这个算法简单,并且效率很是高,关键是这个算法已在咱们之前的项目中有应用,尤为是大数据量的项目中效率很是棒。
接下来咱们经过PHP配置奖项。算法
$prize_arr = array( '0' => array('id'=>1,'prize'=>'平板电脑','v'=>1), '1' => array('id'=>2,'prize'=>'数码相机','v'=>5), '2' => array('id'=>3,'prize'=>'音箱设备','v'=>10), '3' => array('id'=>4,'prize'=>'4G优盘','v'=>12), '4' => array('id'=>5,'prize'=>'10Q币','v'=>22), '5' => array('id'=>6,'prize'=>'下次没准就能中哦','v'=>50), );
$prize_arr是一个二维数组,记录了全部本次抽奖的奖项信息,其中id表示中奖等级,prize表示奖品,v表示中奖几率。注意其中的v必须为整数,你能够将对应的奖项的v设置成0,即意味着该奖项抽中的概率是0,数组中v的总和(基数),基数越大越能体现几率的准确性。本例中v的总和为100,那么平板电脑对应的中奖几率就是1%,若是v的总和是10000,那中奖几率就是万分之一了。
每次前端页面的请求,PHP循环奖项设置数组,经过几率计算函数get_rand获取抽中的奖项id。将中奖奖品保存在数组$res[‘yes’]中,而剩下的未中奖的信息保存在$res[‘no’]中,最后输出json个数数据给前端页面。sql
//若是中奖数据是放在数据库里,这里就须要进行判断中奖数量 //在中一、二、3等奖的,若是达到最大数量的则unset相应的奖项,避免重复中大奖 //code here eg:unset($prize_arr['0']) foreach ($prize_arr as $key => $val) { $arr[$val['id']] = $val['v']; } $rid = get_rand($arr); //根据几率获取奖项id $res['yes'] = $prize_arr[$rid-1]['prize']; //中奖项 //将中奖项从数组中剔除,剩下未中奖项,若是是数据库验证,这里能够省掉 unset($prize_arr[$rid-1]); shuffle($prize_arr); //打乱数组顺序 for($i=0;$i<count($prize_arr);$i++){ $pr[] = $prize_arr[$i]['prize']; } $res['no'] = $pr; echo json_encode($res);
贴上我一个简单案例数据库
class Award extends CI_Controller { public function __construct() { parent::__construct(); $this->load->library('Cookie'); } //抽奖 public function awardStart(){ $code = Cookie::get('awardCode'); $validate_code = $this->input->post('validateCode'); if(!empty($code) && $code == $validate_code){ //iPhone7 32G Ipad 2 50元话费 交易秘笈 高级课件 黄金马甲 再来一次 $prize_arr = array( '0' => array('id'=>1,'prize'=>'iPhone7 32G','v'=>0), '1' => array('id'=>2,'prize'=>'Ipad 2','v'=>1), '2' => array('id'=>3,'prize'=>'50元话费','v'=>2), '3' => array('id'=>4,'prize'=>'交易秘笈','v'=>100), '4' => array('id'=>5,'prize'=>'高级课件','v'=>100), '5' => array('id'=>6,'prize'=>'黄金马甲','v'=>100), '6' => array('id'=>7,'prize'=>'再来一次','v'=>100), ); foreach ($prize_arr as $key => $val) { $arr[$val['id']] = $val['v']; } $rid = $this->get_rand($arr); //根据几率获取奖项id $award = $prize_arr[$rid-1]['prize']; //中奖项 //($rid==7 再来一次) if($rid != 7){ Cookie::set('awardCode', '',-1); Cookie::set('awardMobile', '',-1); //记录用户所获奖项 $mobile = Cookie::get('awardMobile'); //$sql = "INSERT INTO live_mobile_award_record(mobile,award,ctime) VALUES('{$mobile}','{$award}','{$time}') "; $sql = "UPDATE live_mobile_award SET award ='{$award}' WHERE mobile = '{$mobile}'"; $result = $this->db->query($sql); } $data = array( 'code'=>'1', 'msg'=>$rid-1, ); exit(json_encode($data)); }else{ $data = array( 'code'=>'0', 'msg'=>'', ); exit(json_encode($data)); } } /* * 经典的几率算法, * $proArr是一个预先设置的数组, * 假设数组为:array(100,200,300,400), * 开始是从1,1000 这个几率范围内筛选第一个数是否在他的出现几率范围以内, * 若是不在,则将几率空间,也就是k的值减去刚刚的那个数字的几率空间, * 在本例当中就是减去100,也就是说第二个数是在1,900这个范围内筛选的。 * 这样 筛选到最终,总会有一个数知足要求。 * 就至关于去一个箱子里摸东西, * 第一个不是,第二个不是,第三个还不是,那最后一个必定是。 * 这个算法简单,并且效率很是 高, * 关键是这个算法已在咱们之前的项目中有应用,尤为是大数据量的项目中效率很是棒。 */ function get_rand($proArr){ $result = ''; //几率数组的总几率精度 $proSum = array_sum($proArr); //几率数组循环 foreach ($proArr as $key => $proCur) { $randNum = mt_rand(1, $proSum); if ($randNum <= $proCur) { $result = $key; break; }else{ $proSum -= $proCur; } } unset ($proArr); return $result; } //提交表单,手机号入库 public function awardResult(){ if(isset($_POST['mobileCode'])&&!empty($_POST['mobileCode'])){ if($this->isMobile($_POST['mobilePhone'])){ $code = Cookie::get('awardCode'); $input_mobile = $_POST['mobilePhone']; $input_code = $_POST['mobileCode']; $ipaddress = ip2long($this->input->ip_address()); if($code == md5($input_mobile.$input_code)){ $time = time(); $ssql = "SELECT count(*) num FROM live_mobile_award WHERE mobile='{$input_mobile}'"; $rs = $this->db->query($ssql)->result_array();; if(!$rs[0]['num']){ $sql = "INSERT INTO live_mobile_award(mobile,ipaddress,ctime) VALUES('{$input_mobile}','{$ipaddress}','{$time}') "; $result = $this->db->query($sql); if($result){ Cookie::set('awardMobile', $input_mobile,600); $data = array( 'code'=>'1', 'msg'=>$code, ); exit(json_encode($data)); } }else{ $data = array( 'code'=>'2', 'msg'=>'sorry,你已经参加过此活动了!', ); exit(json_encode($data)); } }else{ $data = array( 'code'=>'0', 'msg'=>'手机号码有误,或验证码已通过时,请核实!', ); exit(json_encode($data)); } } } } //获取抽奖验证码 public function getAwardCode(){ $tel = $_POST['inputTel']; if($this->isMobile($tel)){ $sql = "select count(*) num from live_mobile_award where mobile = '{$tel}'"; $result = $this->db->query($sql)->result_array(); if($result[0]['num']){ $data = array( 'code'=>'0', 'msg'=>'对不起,该用户已经参加活动!', ); exit(json_encode($data)); }else{ $code = rand(1000,9999); $msg = '您好!你的验证码是:'.$code.',请于10分钟内输入验证。'; $url = "http://222.73.117.156/msg/HttpBatchSendSM?account=****&pswd=****&mobile=".$tel."&msg=".$msg."&needstatus=true"; $re = file_get_contents($url); $rest = explode(',',$re); if(strlen($rest[1])>3) { Cookie::set('awardCode', md5($tel.$code),600); $data = array( 'code'=>'1', 'msg'=>'发送成功!', 'rest'=>$rest ); exit(json_encode($data)); } else { $data = array( 'code'=>'0', 'msg'=>'发送失败!', 'rest'=>$rest ); exit(json_encode($data)); } } } } //验证手机号码 public function isMobile($tel) { if(preg_match("/^1[34578]{1}\d{9}$/",$tel)){ return true; }else{ return false; } } }