算法问题:比赛搭档

shoxvc2000
  • 277

假设有N个人组队打比赛,两两配对,每场比赛4个人
每次上场的人要满足3个条件,优先级依次为

  1. 每次上场的4个人必须是上场次数最少的4人
  2. 每个人的搭档必须是循环搭档,例如假设总共有4个人参加比赛,第一场1和2搭档,下一场1不能和2搭档(可选2/3/4搭档,顺序不限),1和剩下的所有人搭档之后可以接着循环。
  3. 对手尽量不能重复,假如第一场比赛1:2-3:4,那么下一场1和2参加的比赛的对手里边不能含有3和4,除非没有可选的对手

这3个条件的优先级是1>2>3
最好用PHP或者JavaScript实现,可以付费回答

回复
阅读 1.5k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏