2011-10-18 18 views
0

我需要以下算法的名称: 有24个孩子。他们四人一组进行比赛。每个孩子都应该和所有其他孩子一起玩。一个孩子一次只能和另外3个孩子一起玩,并且必须和另外23个孩子一起玩,并且由于23/3剩下一个孩子,所以有些孩子将不得不玩一次以上。另外,如果是12个女孩和12个男孩,每个群体应该总是由两个女孩和两个男孩组成呢?算法:将孩子分组为四人

感谢您的任何帮助。

+0

这不是一个编程问题,更像是一个组合问题。 –

+0

@ LasseV.Karlsen这是一个编程问题,当你必须编写一个解决它的程序;-)否则你可能是正确的。 –

+0

这可能(但我认为不是)可以** **抽签**;也可能(更有可能)参加**赛事调度**,也许[桥梁](http://www.durangobill.com/BridgeCyclicSolutions.html)或者您需要更多的一般比那 – AakashM

回答

2

通过在赛程编排搜索材料我发现http://www.jdawiseman.com/papers/tournaments/individual-pairs/ip-pure_24.html其具有以下属性:

这是为24名选手的个体对。

每个玩家只与其他玩家合伙一次。

每个玩家反对其他每个玩家两次。

没有一套三名球员一起开会不止一次

我还没有进一步的东西,将满足两种 - 人 - 你的标准看,但希望这会给你有用的搜索字词。各种纸牌游戏社区似乎花了很多时间思考这些事情。

+0

感谢您的帮助 –