匹配制作团队

给定一个游戏规模为N的不同分数(等级) SX人群的情况。 如何将游戏池分成N大小不等的游戏,每个游戏的等级标准差最小化?

(游戏的质量与队伍的STD成反比)

    这可能不是math上最优的(在这种情况下,对我而言是最优的NP,但是我不确定),但是假设N是固定的并且是单峰的,近似正态的S分布,你应该能够得到接近最优的分类每N位选手排名第一。

    如果你的X值和N值非常大,那么可能会让按照Ranksorting的玩家列表保持最大的感觉,这样你总是可以用最底层的N元素来创建一个组。 这将会加载你的计算时间(每次添加一个新项目时都要保持列表的sorting),而上面的algorithm每次创建一个新的组时都需要执行。