ホームページ >バックエンド開発 >PHPチュートリアル >私は自分で偽の WeChat 赤い封筒をランダムに配布しました。なぜ平均の差がこれほど大きいのでしょうか?

私は自分で偽の WeChat 赤い封筒をランダムに配布しました。なぜ平均の差がこれほど大きいのでしょうか?

WBOY
WBOYオリジナル
2016-08-04 09:20:451188ブラウズ

最近少し時間があったので、WeChatの赤い封筒のアルゴリズムを勉強しました。 Du Niang に確認したところ、公式の回答は次のとおりです。「ランダムに、金額は 0.01 から (残りの平均 2) の間になります。つまり、全員が赤い封筒を受け取ると、生成される金額が即座に計算され、これにより削減される可能性があります。」つまり、100 元の赤い封筒が 5 枚ある場合、最初の赤い封筒の値は 0.01 から 40 になります。ただし、赤封筒掴みをプレイしたことがある人なら、これが間違いであることはわかります。最初の者が掴み、残りの平均より多くを獲得するのが一般的です *2 。 この回答を見る前は、赤い封筒を配った後に金額を分配し、他の人が赤い封筒を開けるのを待つという考えでした。
リーリー

私の考えは、赤い封筒の総量は直線の長さに等しく、その直線上に n-1 個の点がランダムに配置され、点間の距離は各赤い封筒の量に等しいというものです。最初は、これは比較的平均的なものだと思いました。その後、100 元で赤い封筒を 10 枚送ることをテストし、10,000 回テストしたところ、次のことがわかりました

私は自分で偽の WeChat 赤い封筒をランダムに配布しました。なぜ平均の差がこれほど大きいのでしょうか?そしてこれは、ポイントとポイントの長さの並べ替えを間違えた後の結果です、

私は自分で偽の WeChat 赤い封筒をランダムに配布しました。なぜ平均の差がこれほど大きいのでしょうか?これが以前の結果を乱すことなく当てはまる場合、その差はさらに大きくなります。
平均からかけ離れているのは明らかですが、そもそも私の考えが間違っているのでしょうか?

返信内容:

最近少し時間があったので、WeChatの赤い封筒のアルゴリズムを勉強しました。 Du Niang に確認したところ、公式の回答は次のとおりです。「ランダムに、金額は 0.01 から (残りの平均

2) の間になります。つまり、全員が赤い封筒を受け取ると、生成される金額が即座に計算され、これにより削減される可能性があります。」つまり、100 元の赤い封筒が 5 枚ある場合、最初の赤い封筒の値は 0.01 から 40 になります。ただし、赤封筒掴みをプレイしたことがある人なら、これが間違いであることはわかります。最初の者が掴み、残りの平均より多くを獲得するのが一般的です *2 。 この回答を見る前の私の考えは、赤い封筒を発送した後に金額を分配し、他の人が赤い封筒を開けるのを待つことでした。 リーリー
私の考えは、赤い封筒の総量は直線の長さに等しく、その直線上に n-1 個の点がランダムに配置され、点間の距離は各赤い封筒の量に等しいというものです。最初は、これは比較的平均的だと思いました。その後、100 元で赤い封筒を 10 枚送ることをテストし、10,000 回テストしたところ、次のことがわかりました

そしてこれは、ポイントとポイントの長さの並べ替えを間違えた後の結果です、私は自分で偽の WeChat 赤い封筒をランダムに配布しました。なぜ平均の差がこれほど大きいのでしょうか?

これが以前の結果を乱すことなく当てはまる場合、その差はさらに大きくなります。 私は自分で偽の WeChat 赤い封筒をランダムに配布しました。なぜ平均の差がこれほど大きいのでしょうか?平均からかけ離れているのは明らかですが、そもそも私の考えが間違っているのでしょうか?

ここの赤い封筒アルゴリズムが要件を満たしているかどうかを確認してください

https://github.com/qieangel2013/yaf


WeChat の金額は、純粋なメモリ計算を使用して分割時にリアルタイムで計算され、予算容量のストレージは必要ありません。リアルタイムの金額計算の考慮: 予算にはストレージが必要ですが、リアルタイムの効率は非常に高くなります。

この回答はよく分析されています。http://coderroc.com/article/%E6%95%B0%E5%AD%A6%E5%92%8C%E7%AE%97%E6%B3 をご覧ください。 %95 /%E5%BE%AE%E4%BF%A1%E7%BA%A2%E5%8C%85%E9%9A%8F%E6%9C%BA%E7%AE%97%E6%B3% 95% E5%88%9D%E6%8E%A2.html

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