3路/4路循环比赛调度算法
3路/4路循环比赛调度算法
提问于 2018-08-01 10:09:38
我想创建/实现一个比赛调度算法，它能够处理每个游戏超过2个参与者。
对于两个参与者来说，这个问题似乎是众所周知的。例如，参见这里：圆周罗宾算法的Java实现
与6支球队(A、B、C、D、E、F)的比赛实例：
- (ABC)(DEF)
- (阿布德)(CEF)
- (安倍)(资发基金)
- (ABF)(CDE)
- (ACD)(BEF)
- (ACE)(BDF)
- (ACF)(溴二苯醚)
- (ADE)(BEF)
- (民主同盟军)(BCE)
- (AEF)(BCD)
在奇数队(如A，B，C，D，E)的情况下，我希望每轮比赛有3场和2场：(ABC)(DE)。
一旦3路问题解决了，我也想做同样的4路游戏.
我无法创建这样的算法，也无法在互联网上找到类似的解决方案。
谁能给我指明正确的方向吗？
回答 1
Stack Overflow用户
回答已采纳
发布于 2018-08-01 15:04:14
要从N中选择K项，您需要组合。
请注意，C(6,3)=20，但您确实修复了一个项目(A)，并有真正的C(5,2)=10变体
有很多组合生成的实现--最简单的是递归，更有效的是字典顺序生成-simple C代码。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/51630661
复制相关文章
相似问题
腾讯云开发者
