早教吧 育儿知识 作业答案 考试题库 百科 知识分享

小弟所有分数全部奉上!要求如下:比赛日程1)7支球队进行单循环比赛,每天一场,给出一个比赛日程,使每支球队在两场比赛之间至少间隔一天(要有安排比赛日程的可操作的方法).2)若有8支

题目详情
小弟所有分数全部奉上!要求如下:
比赛日程
1)7支球队进行单循环比赛,每天一场,给出一个比赛日程,使每支球队在两场比赛之间至少间隔一天 (要有安排比赛日程的可操作的方法).
2)若有8支、9支球队,如何安排;能使每支球队在两场比赛之间至少间隔两天吗.
3)推广到n支球队的情形,如何安排;每支球队在两场比赛之间可至少间隔多少天.
4*)你建议用哪些指标衡量比赛日程的优劣,如何使这些指标达到最优.
最好是论文形式,小弟建模不通,望大神费力指教!必须是全面的论文!懂的大神们请进!30分全部奉上!
▼优质解答
答案和解析
7支队伍分别是A、B、C、D、E、F、G
第一轮A—B,C—D,E—F,G轮空
第二轮A—C,B—D,E—G,F轮空
第三轮A—D,B—C,F—G,E轮空
第四轮A—E,B—F,C—G,D轮空
第五轮A—F,B—E,D—G,C轮空
第六轮A—G,C—E,D—F,B轮空
第七轮B—G,C—F,D—E,A轮空
如果是八支:
将8个队按1至8编号,第一轮第一场1-8 第二场2-7 第三场3-6,第四场4-5;第二轮第五场1-7
看一号位固定逆时针轮转法:
1-8 1-7 1-6 1-5 1-4 1-3 1-2
2-7 8-6 7-5 6-4 5-3 4-2 3-8
3-6 2-5 8-4 7-3 6-2 5-8 4-7
4-5 3-4 2-3 8-2 7-8 6-7 5-6
后面你自己推吧
如果你是问这N支球队在循环赛编排后各自有多少场比赛的话,那么每支球队要踢场数y是:
y=(N-1)x,其中x是需要循环的次数,如单循环就是1,双循环就是2.
而所有球队总共需要踢的比赛场次就是N乘以y.
看了 小弟所有分数全部奉上!要求如...的网友还看了以下: