ホームページ  >  記事  >  バックエンド開発  >  PHP WeChat red envelope_php の例に基づくアルゴリズムについてのディスカッション

PHP WeChat red envelope_php の例に基づくアルゴリズムについてのディスカッション

WBOY
WBOYオリジナル
2016-08-04 08:56:48810ブラウズ

気まぐれに、同窓会WeChatグループに赤い封筒を送り、赤い封筒の総額を10元に設定し、28人がランダムに受け取れるように支援しました。
すると、興味深い結果が現れました:
Aは0.26元を受け取りました
Bさんは0.29元を受け取りました
Cは0.02元を受け取りました
Dは0.56元を受け取りました
Eさんは0.64元を受け取りました

WeChat はこれを行うためにどのようなアルゴリズムを使用していますか? Baidu で調べてみたところ、まだ公式の説明はありません。Zhihu にはここをクリックしてください。ただし、その議論は深すぎて罠のようです。
私は独自のロジックに従って試してみました。このアルゴリズムは次の要件を満たす必要があります。 1. 誰もが赤い封筒を受け取ることができる必要があります
2. 各人が受け取った赤い封筒の合計 = 合計金額
3. 受け取る赤い封筒の量は人によって異なりますが、あまり異なることはできません。そうしないと面白くなくなります。 4. アルゴリズムはシンプルでなければなりません。そうしないと、Tencent のブランドが失墜します。 正式なコーディングの前に、まずプログレッシブモデルを構築してルールを分析します
合計金額は 10 元に設定され、N 人がランダムに受け取ります:


N=1

すると、赤い封筒の金額 = X 元になります。 N=2

2 番目の赤い封筒が正常に発行されることを保証するため、最初の赤い封筒の金額 = 0.01 から 9.99 までの乱数になります

2 番目の赤い封筒 = 10 - 1 番目の赤い封筒の金額
N=3

赤い封筒 1=0.01 から 0.98 までの乱数

赤い封筒 2 = 0.01 から (10-赤い封筒 1-0.01) までの乱数 赤い封筒 3=10-赤い封筒 1-赤い封筒 2
……
この時点でパターンが表示されます。コーディングを始めましょう!
PHPコード


リーリー

入力してみると、変動が大きすぎてつまらないデータだった!

最初の赤い封筒: 7.48 元、残高: 2.52 元

2枚目の赤い封筒: 1.9元、残高: 0.62元
3枚目の赤い封筒: 0.49元、残高: 0.13元 4枚目の赤い封筒:0.04元、残高:0.09元 5枚目の赤い封筒:0.03元、残高:0.06元
6枚目の赤い封筒: 0.03元、残高: 0.03元
7枚目の赤い封筒:0.01元、残高:0.02元
8枚目の赤い封筒:0.02元、残高:0元




それを改善し、平均値をランダムな安全上限値として使用し、変動差を制御します
PHPコード

リーリー

出力結果は下の図に示されています

最初の赤い封筒:0.06元、残高:9.94元

2枚目の赤い封筒: 1.55元、残高: 8.39元
3枚目の赤い封筒:0.25元、残高:8.14元 4枚目の赤い封筒:0.98元、残高:7.16元 5枚目の赤い封筒:1.88元、残高:5.28元
6枚目の赤い封筒:1.92元、残高:3.36元
7枚目の赤い封筒:2.98元、残高:0.38元
8枚目の赤い封筒: 0.38元、残高: 0元



以上がこの記事の全内容です。皆様の学習に役立つことを願っております。また、皆様も Script Home をサポートしていただければ幸いです。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。