聊聊分配算法（波动均分）
如果无法正常显示，请先停止浏览器的去广告插件。
1. 聊聊随机分配
波动均分算法
2. 常见的分配算法
3. 常见的分配算法
•
•
平均分配
不不平均（随机）分配
4. 平均分配
average = total / n
5. 不平均算法
没有具体的算法
6. 不平均分配的应用场景
7. 不平均分配的应用场景
8.
9. 据说微信红包的算法是这样的
10. 取0.01到剩余平均值*2之间作为红包的金额
据说微信红包的算法是这样的
11. 小明发了一个100元的随机红包给十个人抢，
理论上手气最佳者能得几元？
12. 小明发了一个100元的随机红包给十个人抢，
理论上手气最佳者能得几元？
答案：99.91元
13. 如何把手气最佳者与最差者
的金额差限制在10元内？
14. 如何把手气最佳者与最差者
的金额差限制在10元内？
可以使用用「波动均分」实现
15. 波动均分介绍
1. 分配数量量
2. 波峰高高度
3. 波谷谷深度
4. 随机分配
5. 组合全面面
16. 波动均分介绍
1. 分配数量量
2. 波峰高高度
3. 波谷谷深度
4. 随机分配
5. 组合全面面
17. 波动均分实现
•
•
穷举法
快速分配
18. 波动均分实现
•
•
穷举法
快速分配
19. 用用一一棵 N 叉树表示所有可能的组合
20. 波动均分实现
•
•
穷举法
快速分配
21. •
•
获取可分配波动范围;
在波动范围内随机取值;
22. •
•
获取可分配波动范围;
在波动范围内随机取值;
每一一次迭代都需要执行行行上述判断
23.
24. “https://aotu.io/notes/2018/01/11/waveaverage/”
–Auto Blog
25.
26.