【问题标题】:Draw for golf - social golfer打高尔夫球 【发布时间】:2009-07-07 10:03:26 【问题描述】: 你如何计算 16 个人在 4 天内以 4 人一组的方式进行游戏的平局,以达到他们每天与不同的人玩的结果 【问题讨论】: 你应该澄清问题。 标签: algorithm 【解决方案1】: 这就是所谓的社交高尔夫球手问题 我发现this 很有用。 还有这个demo 而这个link来自它, 两者都在底部包含许多有趣的链接。 【讨论】: 这个特殊问题的答案在这里:cs.brown.edu/~sello/solutions.html#5-4-4 看起来你可以用 4 组 4 人玩 5 天。 ~sello 链接已损坏。 谢谢,修复并添加了新的:)。 【解决方案2】: 我记得在算法课上你正在寻找网络流问题 【讨论】: