最近少し時間があったので、WeChatの赤い封筒のアルゴリズムを勉強しました。 Du Niang に確認したところ、公式の回答は次のとおりです。「ランダムに、金額は 0.01 から (残りの平均 2) の間になります。つまり、全員が赤い封筒を受け取ると、生成される金額が即座に計算され、これにより削減される可能性があります。」つまり、100 元の赤い封筒が 5 枚ある場合、最初の赤い封筒の値は 0.01 から 40 になります。ただし、赤封筒掴みをプレイしたことがある人なら、これが間違いであることはわかります。最初の者が掴み、残りの平均より多くを獲得するのが一般的です *2 。 この回答を見る前は、赤い封筒を配った後に金額を分配し、他の人が赤い封筒を開けるのを待つという考えでした。
リーリー
そしてこれは、ポイントとポイントの長さの並べ替えを間違えた後の結果です、
これが以前の結果を乱すことなく当てはまる場合、その差はさらに大きくなります。
平均からかけ離れているのは明らかですが、そもそも私の考えが間違っているのでしょうか?
2) の間になります。つまり、全員が赤い封筒を受け取ると、生成される金額が即座に計算され、これにより削減される可能性があります。」つまり、100 元の赤い封筒が 5 枚ある場合、最初の赤い封筒の値は 0.01 から 40 になります。ただし、赤封筒掴みをプレイしたことがある人なら、これが間違いであることはわかります。最初の者が掴み、残りの平均より多くを獲得するのが一般的です *2 。 この回答を見る前の私の考えは、赤い封筒を発送した後に金額を分配し、他の人が赤い封筒を開けるのを待つことでした。
リーリー
私の考えは、赤い封筒の総量は直線の長さに等しく、その直線上に n-1 個の点がランダムに配置され、点間の距離は各赤い封筒の量に等しいというものです。最初は、これは比較的平均的だと思いました。その後、100 元で赤い封筒を 10 枚送ることをテストし、10,000 回テストしたところ、次のことがわかりました
そしてこれは、ポイントとポイントの長さの並べ替えを間違えた後の結果です、
これが以前の結果を乱すことなく当てはまる場合、その差はさらに大きくなります。 平均からかけ離れているのは明らかですが、そもそも私の考えが間違っているのでしょうか?
https://github.com/qieangel2013/yaf
この回答はよく分析されています。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