~~~
/*
* 不同概率的抽奖原理就是把0到*（比重总数）的区间分块
* 分块的依据是物品占整个的比重，再根据随机数种子来产生0-* 中的某个数
* 判断这个数是落在哪个区间上，区间对应的就是抽到的那个物品。
* 随机数理论上是概率均等的，那么相应的区间所含数的多少就体现了抽奖物品概率的不同。
*/
/**
* 抽奖方法
* @return [array] [抽奖情况]
*/
public function doDraw()
{
// 奖品数组
$proArr = array(
// id => 奖品等级， name => 奖品名称, v => 奖品权重
array('id'=>1,'name'=>'超级奖品','v'=>0),
array('id'=>2,'name'=>'特等奖','v'=>1),
array('id'=>3,'name'=>'一等奖','v'=>5),
array('id'=>4,'name'=>'二等奖','v'=>10),
array('id'=>5,'name'=>'三等奖','v'=>12),
array('id'=>6,'name'=>'四等奖','v'=>22),
array('id'=>7,'name'=>'五等奖','v'=>50),
array('id'=>8,'name'=>'六等奖','v'=>100),
array('id'=>9,'name'=>'七等奖','v'=>200),
array('id'=>10,'name'=>'没中奖','v'=>500),
);
// 奖品等级奖品权重数组
$arr = [];
foreach ($proArr as $key => $val) {
$arr[$val['id']] = $val['v'];
}
// 中奖 id
$rid = $this->get_rand($arr);
/**模拟抽奖测试**/
/* $i = 0;
while ( $i < 10000) {
$rid = $this->get_rand($arr);
$res[] = $rid;
$i++;
}
// 统计奖品出现次数
$result = array_count_values($res);
asort($result);
foreach ($result as $id => $times) {
foreach ($proArr as $gifts) {
if($id == $gifts['id']){
$response[$gifts['name']] = $times;
}
}
}
dump($response);
die;*/
$result = [];
// 中奖礼品
$result['yes'] = $proArr[$rid-1]['name'];
// 从原奖品数组中剔除已经中奖礼品
unset($proArr[$rid-1]);
// 打乱数组排序
shuffle($proArr);
for ($i=0; $i < count($proArr); $i++) {
$result['no'][] = $proArr[$i]['name'];
}
// foreach ($proArr as $k => $v) {
// // 没中奖礼品
// $result['no'][] = $v['name'];
// }
dump($result);
}
/**
* 抽奖算法
* @param array $proArr 奖品等级奖品权重数组
* @return [int] 中奖奖品等级
*/
public function get_rand($proArr = array()) {
if(empty($proArr)) die;
$rid = '';
// 概率数组的总权重
$proSum = array_sum($proArr);
// 概率数组循环
foreach ($proArr as $k => $proCur) {
// 从 1 到概率总数中任意取值
$randNum = mt_rand(1, $proSum);
// 判断随机数是否在概率权重中
if ($randNum <= $proCur) {
// 取出奖品 id
$rid = $k;
break;
} else {
// 如果随机数不在概率权限中，则不断缩小总权重，直到从奖品数组中取出一个奖品
$proSum -= $proCur;
}
}
unset($proArr);
return $rid;
}
~~~
测试方法：
~~~
public function test(){
$proArr = array(
array('id'=>1,'name'=>'特等奖','v'=>1),
array('id'=>2,'name'=>'一等奖','v'=>5),
array('id'=>3,'name'=>'二等奖','v'=>10),
array('id'=>4,'name'=>'三等奖','v'=>12),
array('id'=>5,'name'=>'四等奖','v'=>22),
array('id'=>6,'name'=>'没中奖','v'=>500)
);
$result = array();
foreach ($proArr as $key => $val) {
$arr[$key] = $val['v'];
}
// 概率数组的总权重
$proSum = array_sum($arr);
// 概率数组循环
foreach ($arr as $k => $v) {
// 从 1 到概率总数中任意取值
$randNum = mt_rand(1, $proSum);
$aa[$k] = $randNum . '+' . $v . '+' . $proSum;
if ($randNum <= $v) {
$result = $proArr[$k];
// 找到符合条件的值就跳出 foreach 循环
// dump($result);
break;
} else {
$proSum = $proSum - $v;
$bb[$k] = $randNum . '+' . $v . '+' . $proSum;
}
}
dump($aa);
dump($bb);
// // dump($result);
// // dump(__DIR__);
// $path = __DIR__ . DS . 'log';
// if(!is_dir($path)){
// mkdir($path);
// }
// $fileName = $path . DS . 'log.txt';
// 创建文件和打开文件的函数都是 fopen
// $cFile = fopen($fileName,'a+');
// $a = json_encode($aa) . "\r\n";
// $b = json_encode($bb) . "\r\n";
// fwrite($cFile,$a);
// fwrite($cFile,$b);
// fclose($cFile);
// 读文件
// $lines = file($fileName);
// foreach ($lines as $key => $value) {
// dump($value.'555555555');
// }
// dump($lines);
}
~~~
## 算法 2
~~~
function get_rand($proArr)
{
$result = array();
foreach ($proArr as $key => $val) {
$arr[$key] = $val['v'];
}
$proSum = array_sum($arr); // 计算总权重
$randNum = mt_rand(1, $proSum);
$d1 = 0;
$d2 = 0;
for ($i=0; $i < count($arr); $i++)
{
$d2 += $arr[$i];
if($i==0)
{
$d1 = 0;
}
else
{
$d1 += $arr[$i-1];
}
if($randNum >= $d1 && $randNum <= $d2)
{
$result = $proArr[$i];
}
}
unset ($arr);
return $result;
}
~~~
## 测试算法2
~~~
<?php
/**
* $prize_arr 参与抽奖人员数据
* id: 一般是成员ID
* name 姓名
* v 得奖概率
***/
$prize_arr = array(
'0' => array('id'=>1,'name'=>'小王','v'=>1),
'1' => array('id'=>2,'name'=>'小李','v'=>5),
'2' => array('id'=>3,'name'=>'小张','v'=>10),
'3' => array('id'=>4,'name'=>'小二','v'=>12),
'4' => array('id'=>5,'name'=>'小菜','v'=>22),
'6' => array('id'=>6,'name'=>'小范','v'=>50),
'7' => array('id'=>7,'name'=>'小范01','v'=>50),
'8' => array('id'=>8,'name'=>'小范02','v'=>100),
'9' => array('id'=>9,'name'=>'小范03','v'=>50),
'10' => array('id'=>10,'name'=>'小范04','v'=>50),
'11' => array('id'=>11,'name'=>'小范05','v'=>50),
'12' => array('id'=>12,'name'=>'小范06','v'=>50),
'13' => array('id'=>13,'name'=>'小范07','v'=>50),
'14' => array('id'=>14,'name'=>'小范08','v'=>50),
'15' => array('id'=>15,'name'=>'小范09','v'=>100),
'16' => array('id'=>16,'name'=>'小范10','v'=>100),
);
foreach ($prize_arr as $key => $val) {
$arr[$key] = $val['v'];
}
$total_num = '8'; //设定得中奖人数量
$temp_rest=array();
for($i=0;$i<$total_num;$i++)
{
$rid = get_rand($arr,true); //根据概率获取人员ID
$temp_rest[]= $prize_arr[$rid]; //中奖项
unset($prize_arr[$rid]);
unset($arr[$rid]);
}
print_r($temp_rest);//得出结果
/****
* 得出当前中奖人
* $is_status是否开启概率为100必中: 默认不开启
***/
function get_rand($proArr,$is_status = false) {
$result = '';
if($is_status){
$rest = get_100($proArr); //调用获取100命中
}else{
$rest ='';
}
if(empty($rest) || !isset($rest)){
//概率数组的总概率精度
$proSum = array_sum($proArr);
//概率数组循环
foreach ($proArr as $key => $proCur) {
$randNum = mt_rand(1, $proSum);
if ($randNum <= $proCur) {
$result = $key;
break;
} else {
$proSum -= $proCur;
}
}
}else{
$result = $rest;
}
unset ($proArr);
return $result;
}
function get_100($arr_mast){
$result = '';
foreach ($arr_mast as $key => $value_mast) {
if($value_mast== 100){
$result = $key;
break;
}
}
unset ($arr_mast);
return $result;
}
~~~
- 序言
- 基础知识
- thinkphp基础知识
- Thinkphp5CURD
- 数据库创建
- 数据库删除
- 数据库更新
- 数据库查询
- thinkphp5控制器
- 空操作空控制器
- 控制器基类
- 请求信息
- 行为和钩子
- thinkphp5路由设置
- 变量路由
- 常用方法清单
- 环境搭建
- lnmp
- 升级php
- window环境
- Thinkphp小案例
- 分类管理
- 数据库设计
- 模型
- 控制器
- 视图
- 文件上传
- 上传接口
- 视图
- 表单提交
- 视图设计
- 控制器
- 权限控制
- 案例解释说明
- 登录验证
- Laravel5.3登录模式
- redis使用
- 一键安装
- 程序设计与实现
- 页面设计
- 功能设计
- 安装功能实际
- 函数库
- 配置文件
- 清除缓存
- 状态值修改
- 数据库备份还原
- controller.php
- common.php
- index.html
- importlist.html
- 完整的增删查改
- 查询语句
- 多语言支持
- JpGraph图表类库
- 微信支付
- payBase.php
- Order.php
- Oauth.php
- Jspay.php
- 下载远程地址中的图片
- URL重写隐藏入口文件
- 图片水印
- 整合百度编辑器
- Ueditor
- ueditor完整配置项
- 配置信息常见的方式
- HTTP 断点续传（PHP实现）
- layui.upload上传文件或图片
- QQ微信域名防封 预防域名封禁 强制跳转至浏览器
- 蜘蛛篇
- 超简单实现php谷歌验证
- 采集金山词霸每日一句
- think-swoole
- 原生PHP小案例
- 查询修改数据库
- mysql支付回调源码
- pdo连接微信退款
- 前端小案例
- html快捷查询
- layui经验总结
- layui 表单增强插件
- Vue列表Ajax实战教程
- PHP基础
- 类的自动载入
- php基础函数- 字符串函数
- php基础函数-数学函数
- php基础函数-数组函数
- PHP常见排序算法学习
- 请求第三方
- 从网络下载文件
- 检查网站是否宕机
- file_get_contents
- 算法
- php 抽奖算法（适合九宫格和大转盘）
- 自己动手丰衣足食
- 入口文件
- start.php
- app.php
- load.php
- route.php
- JqHttp
- Jqfile
- Jqutil
- pdo连接数据库类
- 常见的php类
- php数据接口类
- 生成多层树状下拉选框的工具模型
- 上传下载类
- 微信用户相关类
- Zip压缩类
- 列表树生成工具类
- 日期时间操作类
- 文件及文件夹处理类
- 字符串处理类
- php守护进程类
- RSA算法类
- php支持中英文的加密解密类
- CURL多线程请求
- 通用数据库操作类
- 缓存类
- cookie类
- 常见的验证方法
- 随机密钥
- 日志Log
- php-redis 操作类 封装
- OpensslRsa 加密、解密、签名、验签类
- 模板输出类
- 发送邮件
- 封装的mysqli类
- PHP时间段分割类库
- PHP apk解包识版本号信息和ipa包信息
- 访问客户端信息
- http请求
- PHP 无数据库读写配置文件
- 自己动手写一个jwt类
- php实现对图片对称加解密（适用身份证加密等场景）
- 常见php函数
- 无限分类
- 获取文章图片
- 加密解密
- JSON数据输出（适合在tp中）
- 删除目录和文件
- 判断是否为手机访问
- 获取客户端真实IP
- 随机生成ip地址
- 字符串与二进制进行转换
- 对数组进行排序
- 格式化字节大小
- 时间戳格式化
- 获取数据的所有子孙数据的id值
- 取得视频文件的缩略图
- 图片裁剪函数
- 按照每过0:00算一天
- 下载文件
- PHP随机密码生成
- 判断数字大小
- 报文组成
- 通过ip定位城市
- PDO方式连接MySQL数据库
- 数组与xml
- php字符串处理函数
- 判断是否ajax提交
- 生成概率,用于抽奖
- 断点续传
- PHP使用星号替代用户名手机和邮箱
- 获取毫秒级别的时间戳
- php日志函数
- 随机颜色生成器
- 时间差异计算函数
- 黑名单过滤
- 常见PHP 正则表达式
- php获取浏览器类型
- 邮件发送
- 获取qq昵称
- 正则获取手机号归属地
- 判断是否是移动客户端 移动设备
- gbk和utf8编码自动识别方法
- 人性化时间显示
- 请求API接口
- 数据库备份
- PHP并发下安全读写文件函数
- PHP读取exe软件版本号
- PHP为任意页面设置访问密码
- PHP利用百度当图床
- 秒/分钟/小时前
- 常见的js函数
- 短信验证函数
- 上下收缩菜单
- jQuery 树插件zTree
- 页面刷新跳转
- jquery导出报表
- js实现定时效果
- 获取当前经纬度
- JQuery实现图片大小自适应
- 网站运行时间
- 判断浏览器类型
- 百度推送
- js对指定数据进行排序
- 常见工具方法
- JSPinyin
- 技术相关文章
- 高级PHP工程师所应该具备哪些技能
- 最简洁的PHP程序员学习路线及建议
- 优化PHP代码的一些建议
- TP5性能优化建议
- 程序猿专用代码注释:佛祖保佑，永无BUG
- 一组匹配中国大陆手机号码的正则表达式
- Apache/Nginx/PHP服务器反爬虫代码大全
- 番外
- 配置shadowsocks服务端
- python
- go
- 如何在1分钟内黑掉任何网站！
- 百度贴吧敏感词
- 贴吧手工养号发帖教程
- 搞笑的注释代码
- Heroku