~~~
/*
* 不同概率的抽獎原理就是把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