本文探讨了竞技游戏中的匹配机制，尤其是如何根据玩家的隐藏分进行匹配。通过简化版的「隐藏分」算法问题，介绍了如何在不同权重下实现随机选择的算法，涉及到前缀和数组和二分搜索的应用。通过生成随机数和二分搜索找到满足条件的最小索引，从而模拟匹配过程。
我有个朋友抱怨说打排位匹配的队友太菜了，我就说我打排位觉得队友都挺行的啊？我经常躺赢。
朋友意味深长地说了句：一般隐藏分比较高的玩家，排位如果排不到实力相当的队友，就会排到一些菜狗。
嗯？我想了几秒钟感觉这小伙子不对劲，他意思是说我隐藏分低，还是说我就是那条菜狗？
我立马要求和他开黑打一把，证明我不是菜狗，他才是菜狗。
打完之后我就来发文了，虽然结果不便透露，但我对游戏的匹配机制有了一点思考。
所谓「隐藏分」我不知道是不是真的，毕竟匹配机制是所有竞技类游戏的核心环节，想必非常复杂，不是简单几个指标就能搞定的。
但是如果把这个「隐藏分」机制简化，倒是一个值得思考的算法问题：系统如何以不同的随机概率进行匹配？
或者简单点说，如何带权重地做随机选择？
不要觉得这个很容易，如果给你一个长度为n的数组，让你从中等概率随机抽取一个元素，你肯定会做，random 一个[0, n-1]的数字出来作为索引就行了，每个元素被随机选到的概率都是1/n。
但假设每个元素都有不同的权重，权重地大小代表随机选到这个元素的概率大小，你如何写算法去随机获取元素呢？
力扣第 528 题「按权重随机选择」就是这样一个问题：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
