在Python中生成偶数匹配

在Python中生成偶数匹配,python,Python,有8*K个玩家,其中K是一个正整数。每个玩家都有一定的技能等级S 我想把球员分成四人一组,然后两队配对,这样每一队与另一队比赛。我们的目标是拥有一对对等的团队(理想情况下,对于任何一对团队,团队中所有球员的S之和对于两个团队都是相同的) 重要的是,任何两支相互对抗的球队都有相同的(或尽可能接近的)S之和,而不是所有球队都有相同的S之和 我想用Python来做这件事。除了随机生成和评估团队和团队,还有什么更好的方法 例如: 假设我有以下玩家: 詹姆斯,技能等级=4 迈克,S=3 罗斯,S=4 爱

有8*K个玩家,其中K是一个正整数。每个玩家都有一定的技能等级S

我想把球员分成四人一组,然后两队配对,这样每一队与另一队比赛。我们的目标是拥有一对对等的团队(理想情况下,对于任何一对团队,团队中所有球员的S之和对于两个团队都是相同的)

重要的是,任何两支相互对抗的球队都有相同的(或尽可能接近的)S之和,而不是所有球队都有相同的S之和

我想用Python来做这件事。除了随机生成和评估团队和团队,还有什么更好的方法

例如:

假设我有以下玩家:

  • 詹姆斯,技能等级=4
  • 迈克,S=3
  • 罗斯,S=4
  • 爱德华,S=1
  • 尼古拉斯,S=4
  • 安,S=4
  • 丽贝卡,S=3
  • 丽莎,S=7
有8名球员,我们只有两队和一场比赛。在这种情况下,可能的输出为:

第一队和第二队比赛

第一组:丽莎、詹姆斯、丽贝卡、爱德华(S:15之和)


第二组:尼古拉斯、罗西、安、迈克(S:15的总和)

你能给出一个输入和输出的具体例子吗?如果我理解正确的话,你可以对球队进行排序,让他们理想地匹配球员。我添加了一个例子来说明我在寻找什么。输入可以是一个包含所有球员的字典,或者一个列表等。输出可以是任何形式,只要清楚每个球队的球员以及球队的匹配情况。将问题重新表述为:将球员分成8组,使每组的值之和为偶数。然后,它变成了一个多背包问题。