问题描述
||
我正在寻找一种算法,用于从w周的n个类(学生姓名列表)中计算配对,这样
一个学生就永远不会在两个不同的星期内与同
一个学生合作。假设n是偶数。
例:
班级:学生1,2,3,4
周:3
第一周的时间表:(1,2),(3,4)
第2周的时间表:(1,3),(2,4)
第3周的时间表:(2,3),(1,4)
我认为w必须小于或等于n-1,因为每个学生可以最大程度地与n-1个其他人合作。但是我不知道是否总是有n-1个
解决方案。如果有的话,我想看看以非蛮力方式
生成这些n-1个解的算法。
有没有这个问题的
名称和我应该看的常用算法?
解决方法
听起来像是一场巡回锦标赛。