1
tushile928 OP 因为总场数 91 ,我才列出了总天数 31
|
2
luwill 2023-10-18 12:27:41 +08:00
这是一个组合问题,我们可以使用 Round-Robin Tournament 的方法来安排比赛。首先将 14 个人分成两组,每组 7 个人。然后每天将一组人与另一组人进行互相比赛,每轮比赛后,我们将每组人员进行轮换。这样就可以保证每个人都能与其他人搭档一次。
表格如下: | Day | Game 1 | Game 2 | Game 3 | |-----|-------|-------|-------| | 1 | A-N | B-M | C-L | | 2 | A-M | B-L | C-K | | 3 | A-L | B-K | C-J | | 4 | A-K | B-J | C-I | | 5 | A-J | B-I | C-H | | 6 | A-I | B-H | C-G | | 7 | A-H | B-G | C-F | | 8 | D-N | E-M | F-L | | 9 | D-M | E-L | F-K | | 10 | D-L | E-K | F-J | | 11 | D-K | E-J | F-I | | 12 | D-J | E-I | F-H | | 13 | D-I | E-H | F-G | | 14 | D-H | E-G | F-C | | 15 | G-N | H-M | I-L | | 16 | G-M | H-L | I-K | | 17 | G-L | H-K | I-J | | 18 | G-K | H-J | I-D | | 19 | G-J | H-I | I-A | | 20 | G-I | H-D | I-B | | 21 | G-D | H-A | I-C | | 22 | J-N | K-M | L-G | | 23 | J-M | K-L | L-F | | 24 | J-L | K-G | L-E | | 25 | J-K | K-F | L-D | | 26 | J-F | K-E | L-A | | 27 | J-E | K-D | L-B | | 28 | J-D | K-A | L-C | | 29 | J-A | K-B | L-H | | 30 | J-B | K-C | L-I | | 31 | J-C | K-H | L-N | 这样就完成了 31 天的对阵表安排,每个人都能与其他人搭档一次,没有重复的对阵。 |
3
mars2023 2023-10-18 12:28:28 +08:00
暴力处理:
1 、忽略积分; 2 、直接生成 14 个人的组合结果 3 、按照每天 3 次从组合结果获取数据,如有当天已经参加过比赛的人选,则重新抽出; 4 、把当天的比赛组合从结果集删除,然后重复 3 上面的暴力破解不确定是否会出现最后剩下的数据,都是同一批人,最后无法生成比萨。 |
4
lDqe4OE6iOEUQNM7 2023-10-18 13:21:54 +08:00 1
|
5
tushile928 OP |