算法:将 child 分成四组

标签 algorithm

<分区>

我需要以下算法的名称: 有24个 child 。他们四人一组玩。每个 child 都应该和所有其他 child 一起玩。一个 child 一次只能和其他 3 个 child 一起玩,必须和其他 23 个 child 一起玩,并且由于 23/3 还剩下余数,有些 child 将不得不玩不止一次。另外,如果有 12 个女孩和 12 个男孩,并且每个组应该始终由两个女孩和两个男孩组成,会怎么样?

感谢您对此的任何帮助。

最佳答案

通过搜索关于比赛安排的资料,我找到了http://www.jdawiseman.com/papers/tournaments/individual-pairs/ip-pure_24.html它具有以下属性:

This is an individual pairs for 24 players.

Each player partners each of the others exactly once.

Each player opposes each of the others exactly twice.

No set of three players meet together more than once

我没有进一步寻找符合您的两种人标准的内容,但希望这会为您提供有用的搜索词。各种打牌社区似乎花了很多时间思考这些事情。

关于算法:将 child 分成四组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7805044/

相关文章:

algorithm - 如何使用曼哈顿距离来解决这个游戏?

c - 算法-从数组中删除重复的元素

algorithm - 如何生成具有最大松弛度的图形?

algorithm - 如何实现莱特纳算法(间隔重复)?

algorithm - 二分查找的使用

algorithm - 总和是一个巨大的 float 的子集总和

python - 如何用 Python 编写格雷厄姆算法?

algorithm - 为什么哈希算法可以安全使用?

algorithm - 最坏情况时间复杂度分析伪代码

c++ - 如何在 map 中使用 tolower 和 lambda 函数? C++