微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

w周根据n个学生的班级计算对的算法

如何解决w周根据n个学生的班级计算对的算法

|| 我正在寻找一种算法,用于从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个解的算法。 有没有这个问题的名称和我应该看的常用算法?     

解决方法

        听起来像是一场巡回锦标赛。     

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。