Vor einiger Zeit musste das Unternehmen rote Umschläge generieren, die in feste rote Umschläge und zufällige rote Umschläge unterteilt sind Rote Umschläge und zufällige rote Umschläge erfordern einen Mindestwert und einen Höchstwert. Es muss mindestens einen Höchstwert geben. Es kann keinen Mindestwert geben, aber jeder rote Umschlag darf nicht kleiner als der Mindestwert sein.
Ich hatte das noch nie gemacht und war etwas verwirrt, also ging ich zu Baidu und stellte fest, dass alle Red-Envelope-Algorithmen, die ich finden konnte, verschiedene Fehler hatten. Sie würden entweder negative Werte berechnen oder den Maximalwert überschreiten Ich habe beschlossen, selbst ein Set zu machen.
In Bezug auf die Zufallszahlengenerierung habe ich von gelernt Dies Die Gedanken eines Bloggers@elender Onkel:
Originaltext: Wenn Sie beispielsweise 1 roten Umschlag an N Personen verteilen möchten, entspricht dies tatsächlich dem Erhalt von N Prozentangaben Die Bedingung ist, dass die Summe dieser N Prozentsätze = 100/100 ist. Der Durchschnitt dieser N-Prozentsätze beträgt 1/N. Und diese N-Prozentdaten entsprechen einer Normalverteilung (die meisten Werte liegen näher am Mittelwert).
Interpretation: Wenn ich beispielsweise 1.000 Yuan habe und 50 rote Umschläge verteile, wähle ich zuerst zufällig 50 Zahlen aus und berechne dann den Mittelwert $avg dieser 50 Zahlen mit $avg /(1/N ), erhalten Sie einen Basis-$mixrand und dividieren dann die 50 zufällig generierten Zahlen durch $mixrand, um den Prozentsatz jeder Zahl im Verhältnis zum Basis-$randVal zu erhalten, und multiplizieren Sie dann $randVal mit 1.000 Yuan, um jede Zahl zu erhalten Der spezifische Betrag des roten Umschlags.
Immer noch nicht sicher, was los ist? Egal, lasst uns gemeinsam programmieren!
<?php
/*
* Author:xx_lufei
* Time:2016年9月14日09:55:36
* Note:红包生成随机算法
*/
class Reward
{
public $rewardMoney; #红包金额、单位元
public $rewardNum; #红包数量
#执行红包生成算法
public function splitReward($rewardMoney, $rewardNum, $max, $min)
{
#传入红包金额和数量，因为小数在计算过程中会出现很大误差，所以我们直接把金额放大100倍，后面的计算全部用整数进行
$min = $min * 100;
$max = $max * 100;
#预留出一部分钱作为误差补偿，保证每个红包至少有一个最小值
$this->rewardMoney = $rewardMoney * 100 - $rewardNum * $min;
$this->rewardNum = $rewardNum;
#计算出发出红包的平均概率值、精确到小数4位。
$avgRand = 1 / $this->rewardNum;
$randArr = array();
#定义生成的数据总合sum
$sum = 0;
$t_count = 0;
while ($t_count < $rewardNum) {
#随机产出四个区间的额度
$c = rand(1, 100);
if ($c < 15) {
$t = round(sqrt(mt_rand(1, 1500)));
} else if ($c < 65) {
$t = round(sqrt(mt_rand(1500, 6500)));
} else if ($c < 95) {
$t = round(sqrt(mt_rand(6500, 9500)));
} else {
$t = round(sqrt(mt_rand(9500, 10000)));
}
++$t_count;
$sum += $t;
$randArr[] = $t;
}
#计算当前生成的随机数的平均值，保留4位小数
$randAll = round($sum / $rewardNum, 4);
#为将生成的随机数的平均值变成我们要的1/N，计算一下每个随机数要除以的总基数mixrand。此处可以约等处理，产生的误差后边会找齐
#总基数 = 均值/平均概率
$mixrand = round($randAll / $avgRand, 4);
#对每一个随机数进行处理，并乘以总金额数来得出这个红包的金额。
$rewardArr = array();
foreach ($randArr as $key => $randVal) {
#单个红包所占比例randVal
$randVal = round($randVal / $mixrand, 4);
#算出单个红包金额
$single = floor($this->rewardMoney * $randVal);
#小于最小值直接给最小值
if ($single < $min) {
$single += $min;
}
#大于最大值直接给最大值
if ($single > $max) {
$single = $max;
}
#将红包放入结果数组
$rewardArr[] = $single;
}
#对比红包总数的差异、将差值放在第一个红包上
$rewardAll = array_sum($rewardArr);
$rewardArr[0] = $rewardMoney * 100 - ($rewardAll - $rewardArr[0]);#此处应使用真正的总金额rewardMoney，$rewardArr[0]可能小于0
#第一个红包小于0时,做修正
if ($rewardArr[0] < 0) {
rsort($rewardArr);
$this->add($rewardArr, $min);
}
rsort($rewardArr);
#随机生成的最大值大于指定最大值
if ($rewardArr[0] > $max) {
#差额
$diff = 0;
foreach ($rewardArr as $k => &$v) {
if ($v > $max) {
$diff += $v - $max;
$v = $max;
} else {
break;
}
}
$transfer = round($diff / ($this->rewardNum - $k + 1));
$this->diff($diff, $rewardArr, $max, $min, $transfer, $k);
}
return $rewardArr;
}
#处理所有超过最大值的红包
public function diff($diff, &$rewardArr, $max, $min, $transfer, $k)
{
#将多余的钱均摊给小于最大值的红包
for ($i = $k; $i < $this->rewardNum; $i++) {
#造随机值
if ($transfer > $min * 20) {
$aa = rand($min, $min * 20);
if ($i % 2) {
$transfer += $aa;
} else {
$transfer -= $aa;
}
}
if ($rewardArr[$i] + $transfer > $max) continue;
if ($diff - $transfer < 0) {
$rewardArr[$i] += $diff;
$diff = 0;
break;
}
$rewardArr[$i] += $transfer;
$diff -= $transfer;
}
if ($diff > 0) {
$i++;
$this->diff($diff, $rewardArr, $max, $min, $transfer, $k);
}
}
#第一个红包小于0,从大红包上往下减
public function add(&$rewardArr, $min)
{
foreach ($rewardArr as &$re) {
$dev = floor($re / $min);
if ($dev > 2) {
$transfer = $min * floor($dev / 2);
$re -= $transfer;
$rewardArr[$this->rewardNum - 1] += $transfer;
} elseif ($dev == 2) {
$re -= $min;
$rewardArr[$this->rewardNum - 1] += $min;
} else {
break;
}
}
if ($rewardArr[$this->rewardNum - 1] > $min || $rewardArr[$this->rewardNum - 1] == $min) {
return;
} else {
$this->add($rewardArr, $min);
}
}
}Der folgende Code wird verwendet, um bestimmte Geschäftslogiken zu steuern und feste maximale und minimale Beträge für rote Umschläge entsprechend den spezifischen Anforderungen beiseite zu legen ;
Beim Aufruf von splitReward($total, $num,$max - 0.01, $min); im Code wurde der von mir übergebene Maximalwert um 0,01 reduziert, um sicherzustellen, dass der darin generierte rote Umschlag der größte Wert ist Überschreiten Sie niemals den von uns festgelegten Maximalwert.
<?php
class CreateReward{
/*
* 生成红包
* author xx 2016年9月23日13:53:38
* @param int $total 红包总金额
* @param int $num 红包总数量
* @param int $max 红包最大值
*
*/
public function random_red($total, $num, $max, $min)
{
#总共要发的红包金额，留出一个最大值;
$total = $total - $max;
$reward = new Reward();
$result_merge = $reward->splitReward($total, $num, $max - 0.01, $min);
sort($result_merge);
$result_merge[1] = $result_merge[1] + $result_merge[0];
$result_merge[0] = $max * 100;
foreach ($result_merge as &$v) {
$v = floor($v) / 100;
}
return $result_merge;
}
}Verschiedene Anfangswerte einstellen
<?php /** * Created by PhpStorm. * User: lufei * Date: 2017/1/4 * Time: 22:49 */ header('content-type:text/html;charset=utf-8'); ini_set('memory_limit', '128M'); require_once('CreateReward.php'); require_once('Reward.php'); $total = 50000; $num = 300000; $max = 50; $min = 0.01; $create_reward = new CreateReward();
Aufgrund der Beschränkung von „memory_limit“ habe ich nur den Durchschnittswert von 5 Mal gemessen und die Ergebnisse lagen alle bei etwa 1,6 Sekunden.
for($i=0; $i<5; $i++) {
$time_start = microtime_float();
$reward_arr = $create_reward->random_red($total, $num, $max, $min);
$time_end = microtime_float();
$time[] = $time_end - $time_start;
}
echo array_sum($time)/5;
function microtime_float()
{
list($usec, $sec) = explode(" ", microtime());
return ((float)$usec + (float)$sec);
}Laufergebnisse:
Erkennen Sie, ob es negative Werte gibt, ob es einen Maximalwert gibt, wie viele Maximalwerte es gibt und ob es einen Wert gibt, der kleiner als der Minimalwert ist.
$reward_arr = $create_reward->random_red($total, $num, $max, $min);
sort($reward_arr);//正序，最小的在前面
$sum = 0;
$min_count = 0;
$max_count = 0;
foreach($reward_arr as $i => $val) {
if ($i<3) {
echo "<br />第".($i+1)."个红包，金额为：".$val."<br />";
}
if ($val == $max) {
$max_count++;
}
if ($val < $min) {
$min_count++;
}
$val = $val*100;
$sum += $val;
}
//检测钱是否全部发完
echo '<hr>已生成红包总金额为：'.($sum/100).';总个数为：'.count($reward_arr).'<hr>';
//检测有没有小于0的值
echo "<br />最大值:".($val/100).',共有'.$max_count.'个最大值，共有'.$min_count.'个值比最小值小';Ergebnisse ausführen; :
Beachten Sie dies beim Zeichnen des Bildes Geben Sie nicht zu viele rote Umschläge ein, sonst kann die Seite nicht gerendert werden und stürzt ab
Laufergebnis:
$reward_arr = $create_reward->random_red($total, $num, $max, $min);
$show = array();
rsort($reward_arr);
//为了更直观的显示正态分布效果,需要将数组重新排序
foreach($reward_arr as $k=>$value)
{
$t=$k%2;
if(!$t) $show[]=$value;;
else array_unshift($show,$value);
}
echo "设定最大值为:".$max.',最小值为:'.$min.'<hr />';
echo "<table style='font-size:12px;width:600px;border:1px solid #ccc;text-align:left;'><tr><td>红包金额</td><td>图示</td></tr>";
foreach($show as $val)
{
#线条长度计算
$width=intval($num*$val*300/$total);
echo "<tr><td> {$val} </td><td width='500px;text-align:left;'><hr style='width:{$width}px;height:3px;border:none;border-top:3px double red;margin:0 auto 0 0px;'></td></tr>";
}
echo "</table>";Da ich auf dieses Problem gestoßen bin, muss ich es lösen, also habe ich die in PHP5. Am Endeintegrierte Funktion
Um die oben genannten Funktionen verwenden zu können, müssen Sieverwendet, um es zu berechnen. Das berechnete Ergebnis liegt relativ nahe an der Normalverteilung, wenn die Datenmenge klein ist Aber wenn die Datenmenge zunimmt, kann ich das nicht ganz verstehen. Wenn Sie interessiert sind, können Sie den Grund herausfinden.
Vier Funktionen von PHP: stats_standard_deviation (Standardabweichung), stats_variance (Varianz), stats_kurtosis (Kurtosis), stats_skew (Skewness)die
stats-Erweiterung installieren ＠Adresse herunterladen
Zu diesem Zeitpunkt ist der rote Umschlag geschrieben. Ich weiß nicht, ob ich eine Gehaltserhöhung von 50 Yuan bekommen kann, aber es sollte sein in der Lage, den dringenden Bedarf zu lösen.
Oh ja, ich habe auch dieses Codepaket heruntergeladen
Das obige ist der detaillierte Inhalt vonPHP-Algorithmus zum Generieren zufälliger roter Umschläge. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
So öffnen Sie eine PHP-Datei
So entfernen Sie die ersten paar Elemente eines Arrays in PHP
Was tun, wenn die PHP-Deserialisierung fehlschlägt?
So verbinden Sie PHP mit der MSSQL-Datenbank
So verbinden Sie PHP mit der MSSQL-Datenbank
So laden Sie HTML hoch
So lösen Sie verstümmelte Zeichen in PHP
So öffnen Sie PHP-Dateien auf einem Mobiltelefon
