算法问题，求解6个球队比赛的调度方法，使得所有的队能在最短的时间内相互之间完成比赛

答案:3 悬赏:30

解决时间 2021-03-03 00:10

提问者网友：残阳碧曼
2021-03-02 04:07

有6个球队A、B、C、D、E、F进行比赛，已经比赛完的场次有：A同B、C，B同D、F， E同C、F。每个球队每周比赛一次。试给出一种调度方法，使得所有的队能在最短的时间内相互之间完成比赛。要求使用者输入还需要比赛的场次，例如ab cd...，程序将把能同一周比赛的场次分别列出。

最佳答案

二级知识专家网友：木子香沫兮
2021-03-02 05:31

1. 首先确定还需要最少的比赛星期数--可由已经比赛最少的D来确定，因为等D的比赛完至少需要四周。
2. 然后，尽可能在前几周使比赛场数达到最大--3场。下面以A为例分析，其他等同。用图来表示比赛情况：比赛过的两队用线连接。
3. 第一周：因为A只剩下DEF没有比赛，所以A在第一周内的比赛可能有：AD-BC、AD-BE-CF、AE-BC-DF、AF-DC-BE。按照字母表排序（通常程序也是这么来的），选择AD-BE-CF。画图。
4. 第二周：A还有EF没有比过，故有AE-BC-DF，其他的可能就只有AE一场，故排除。画图。
5. 第三周：AF-CD。从这周开始就有轮空了。画图。
6. 第四周：只剩下DE了。。。到此结束~
3.P.S.其实可以从ABCDEF中任何一个队来这样分析，我想到了就是：按照字母顺序开始分析；按照每周比赛完之后还剩余比赛场数最大开始分析（一直是D）；还有剩余比赛场数最少等等
觉得思路都差不多了

全部回答

1楼网友：瘾与深巷
2021-03-02 06:16

不会！，，，，，，，，，，，，，再看看别人怎么说的。

2楼网友：何必打扰
2021-03-02 06:09

1;ABD CDE AEF 2:BCD ABE DEF 3:CDF ABF BCE 4:BDE ACD BCF 5:ACE ADF BEF 6:ACF ADE 算法1： a与其他各10场之后b与其他各6场之后c与其他各3场之后d一场。算法2：每个球队与其他五球队全比过要三到4场，总共6个球队要3x6=18场+还余两场（那两个要4场）。:

我要举报

如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！