gpt4 book ai didi

python - 如何将列表划分为更小的列表,以便一个元素遇到另一个元素的几率均匀分布?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:11:22 24 4
gpt4 key购买 nike

我正在努力使用一种算法将一组参赛者分成更小的组以进行轮次。以一组 20 人为例,我想将其分成 3 组(7、7、6)。对于比赛的每一轮,小组都是不同的,因此每个人都必须以相当公平的分配方式与其他人作战。

问题在于,通过(天真的)随机选择,一个人与同一个人的战斗次数要多于另一个人。 IE。两个元素通常在同一组中。

我想让这更公平,以便对于给定数量的参赛者、组大小(并非所有组的大小都相同)和回合数,该算法每轮找到一组公平的组,以便平均每个参赛者在回合中遇到同一名参赛者的几率相同。

是否有任何关于这个主题的文献可供我引用?或者任何已知的算法?

最佳答案

您正在进入一个已经在组合学中探索过的主题,但实际生成这些设计却出奇地棘手。参见 http://en.wikipedia.org/wiki/Block_design获取您想要了解更多信息的示例。如果您需要帮助,我建议您在 https://math.stackexchange.com/ 上询问因为你更有可能找到记得这些东西的人。 (我在这个千年里还没有看过这些东西,否则我会说一些更有用的东西。)

关于python - 如何将列表划分为更小的列表,以便一个元素遇到另一个元素的几率均匀分布?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5790293/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com