この記事では、PHP で実装されたランダムな赤いエンベロープ アルゴリズムを主に紹介し、その原理、実装方法、および関連する注意事項をサンプルの形で分析します。みんな。
1. 全体の設計
アルゴリズムはたくさんありますが、自分で選択できます。 主な「アーキテクチャ」は次のようなもので、redis decr() コマンドを使用してフローを制限し、mysql を使用します。さまざまな必要なデータを記録します
2. 赤封筒のアルゴリズム
簡単のため、各赤封筒の金額は (残量/残数) であると仮定します。の赤い封筒)*2、最初に各人に 1 つの Bean を事前に割り当てる必要があります
function randBean($total_bean, $total_packet) { $min_bean = 1; $max_bean = 5000; $range = 2; $total_bean = $total_bean - $total_packet * $min_bean; //每个人预留一个最小值 $list = []; $min = 1; while(count($list) < $total_packet){ $max = floor($total_bean / $total_packet) * $range; $bean = rand($min, $max); if ($bean <= $max_bean - 1) { $list[] = $bean; $total_bean -= $bean; } } $list[] = $total_bean;//剩余的金豆作为最后一个红包 //合并 foreach ($list as $k => $v) { $list[$k] += $min_bean; } return $list; }
2 番目の は、単純に展開し、各赤い封筒の最大量封筒は: (残量/残りの赤い封筒の数)*3; ただし、毎回少なくとも 2 枚の赤い封筒を送る必要があります
3 番目の方法 は、ランダムにいくつかの数字を生成し、直線を分割しますいくつかのセグメントに分割し、各セグメントの長さ (これは大きく変動し、あまり平均的ではありません。各赤い封筒のサイズが制限されている場合は、さらに面倒になります)
function abc ($total_bean, $total_packet) { $min = 1; $max = $total_bean -1; $list = []; $maxLength = $total_packet - 1; while(count($list) < $maxLength) { $rand = mt_rand($min, $max); empty($list[$rand]) && ($list[$rand] = $rand); } $list[0] = 0; //第一个 $list[$total_bean] = $total_bean; //最后一个 sort($list); //不再保留索引 $beans = []; for ($j=1; $j<=$total_packet; $j++) { $beans[] = $list[$j] - $list[$j-1]; } // return $beans; echo '<pre class="brush:php;toolbar:false">'; print_r($beans); echo array_sum($beans); } abc(100000, 3);
4 つ目
:
なぜなら各人が少なくとも 1 つの Bean を持っている場合、Bean の数がランダムに生成されるたびに、残りの Bean 数 * 1 Bean を予約する必要があります。これらの必要な残りの Bean 数を削除した後、残りの Bean 数の平均を使用します。今回は Bean の数をランダムに生成するための最大値として Bean を使用します
関連する推奨事項:
PHP が固定赤いエンベロープとランダムな赤いエンベロープ アルゴリズムを実装する方法の詳細な説明 (図)
php はランダムな赤いエンベロープ アルゴリズムを生成します
以上がPHPランダムレッドエンベロープ関数の実装の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。