ホームページ > 記事 > バックエンド開発 > PHPランダムレッドエンベロープ関数の実装

PHPランダムレッドエンベロープ関数の実装

小云云オリジナル: 2018-01-26 13:45:261624ブラウズ

この記事では、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 &#39;<pre class="brush:php;toolbar:false">&#39;; print_r($beans); echo array_sum($beans);
}
abc(100000, 3);

4 つ目
:

なぜなら各人が少なくとも 1 つの Bean を持っている場合、Bean の数がランダムに生成されるたびに、残りの Bean 数 * 1 Bean を予約する必要があります。これらの必要な残りの Bean 数を削除した後、残りの Bean 数の平均を使用します。今回は Bean の数をランダムに生成するための最大値として Bean を使用します

PHPランダムレッドエンベロープ関数の実装

関連記事