《单循环赛日程表》由会员分享，可在线阅读，更多相关《单循环赛日程表（3页珍藏版）》请在金锄头文库上搜索。
1、题目题目：循环赛日程表 设计一个满足一下要求的比赛日程表 （1）每个选手必须与其他 n-1 个选手各赛一次； （2）每个选手一天只能赛一次； （3）若才赛选手为偶数，循环赛一共进行 n-1 天；若参赛选手为奇数循环赛一共进行 n 天。 主要思想主要思想：“贝格尔”编排法,其优点是单数队参加时可避免第二轮的轮空队从第四轮起每场都与 前一轮的轮空队比赛的不合理现象。 方法如下方法如下： 所谓贝格尔编排法，第一轮开始的编排同传统方法一样，假设现在有 7 个队参加单循环，分 别抽签成为 1-7 队，由于贝格尔编排法必须是双数队，所以再加一个 0 队，与 0 队比赛表示该队 轮空，现在必须定下一个数为参
2、照数，因此我们假设 0 为参照数（任意数都可以，一般取 0 或者 最大数） ，第一轮的对阵形式如下： 1 0 2 7 3 6 4 5 这个大家都能看明白，这跟贝格尔编排法无关，第二轮则开始相关了。在第一轮中，0 在右边， 现在我们要在第二轮让它换成左边，第三轮又让它换回右边，反反复复，到最后一轮即第七轮时， 它还是在右边。我们把 0 安排好后，再把第一轮右下角的 5 提到右上角来，因此第二轮的第一场 比赛就变成： 0 5 然后我们还要回到第一轮的八个数字来，我们假设它是一个环，无论是顺时针还是逆时针，它们 的位置是相对固定的（除了它们与 0 的位置有时候会改变外，因为 0 的位置是先定好的）
3、，比如按 照顺时针方向看，5 的前面是 6，后面是 4，因此，第二轮我们还是安排 5 的前面是 6，后面是 4，0 我们假设它不存在，于是第二轮的第一、二场比赛就是： 0 5 6 4 那其他怎么办呢，照旧轮呗，就像排球的轮转一样，于是第二轮就是 0 5 6 4 7 3 1 2 其他依次类推。 无论比赛队是单数还是双数，最后一轮时，必定是“0”或最大的一个代号在右上角， “1”在 右下角。 根据参赛队的个数不同，应按规定的间隔数移动（见表） 。间隔移动参赛队数间隔数轮转次数 4 队以下01 56 队12 78 队23 910 队34 1112 队45根据上面所讲，我们可以得到如下模型：将参赛选手
4、（以 7 人为例，8 为虚拟选手） ，按图一 排列,根据连线进行比赛，得第一天比赛安排，然后将除 8 外的数字按顺时针（或逆时针旋转，此 时 n 取 8）n/2-1 个位置，如图二，即得第二天的比赛安排，以此类推，直至第 n-1 天， 比赛完成。（采用（采用 C 语言代码）代码如下语言代码）代码如下： #include #define MAXSIZA 32/最大参赛队伍个数 void main() int m,n,i; int aMAXSIZAMAXSIZA;/用于日程表存储 /输入处理 printf(“请输入参赛队伍个数（2-%d）：“,MAXSIZA); scanf(“%d“, while
5、(mMAXSIZA | m2) printf(“输入数据有误，请重新输入参赛队伍个数（2-%d）：“,MAXSIZA); scanf(“%d“, /奇数个选手，虚拟一个选手，使之成为偶数 n=m+m%2; /给选手编号，存储在数组第一列 for(i=0;in;i+) ai0=i+1; /生成日程表，将比赛安排存储在数组中 for(i=1;in;i+) for(int j=0;jn/2;j+) aaj0-1i=a(n-1-j)%n0; aa(n-1-j)%n0-1i=aj0; /将数组第一列按将除 n 外的选手按顺时针（或逆时针旋转）n/2-1 个位置 int k=0,t;t=ak0; for(;kn-2;k+) a(k*(n/2-1)%(n-1)0=a(k+1)*(n/2-1)%(n-1)0; a(k*(n/2-1)%(n-1)0=t; 图一顺时针旋转 3 个位置81234765图二84567321for(i=0;in;i+)/输出表头 if(i=0)printf(“队号t“); else printf(“第%d 天t“,i); printf(“n“); for(i=0;im;i+)/输出日程表 for(int j=0;jn;j+) if(m!=n else printf(“ %dt“,aij); printf(“n“); 运行结果如下运行结果如下：
