循环赛日程表问题.pptVIP

作者：杨劲松 */9 * */22 * 循环赛日程表 内容提要 问题描述 解题思路 程序实现 问题描述 问题描述： 设有n(n = 2k)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手比赛一场，且每位选手每天必须比赛一场，不能轮空。 ——每个选手必须与其他n-1个选手各赛一场； ——每个选手一天只能赛一场； ——循环赛一共进行n-1天。 解题思路 问题描述： ——每个选手必须与其他n-1个选手各赛一场； ——每个选手一天只能赛一场； ——循环赛一共进行n-1天。 n=1 具体 抽象 n=2 选手 第一天赛事 1 选手 第一天赛事 1 2 1 2 解题思路 问题描述： ——每个选手必须与其他n-1个选手各赛一场； ——每个选手一天只能赛一场； ——循环赛一共进行n-1天。 n=4 具体 抽象 第三天 4 选手 第一天 第二天 1 2 3 2 1 3 4 4 1 2 3 1 2 4 3 解题思路 n=8 2 3 4 选手 第一天 第二天 1 2 3 3 4 1 2 1 4 第三天 4 3 2 1 第四天 5 6 7 8 第五天 6 5 6 7 第六天 7 8 5 6 第七天 8 7 6 5 5 6 7 8 1 2 3 4 6 5 8 7 2 1 4 3 7 8 5 6 2 4 1 2 8 7 6 5 4 3 2 1 程序实现 void table(int **a,int start,int end) { if(start = end || start = 0) return; int n = end - start + 1; if(n==2) { a[start][1] = start+1; a[start+1][1] = start; return; } int mid = (end + start)/2; table(a, start, mid); table(a, mid+1, end); copy(a,start,end); } 2 3 4 选手 第一天 第二天 1 2 3 3 4 1 2 1 4 第三天 4 3 2 1 第四天 5 6 7 8 第五天 6 5 6 7 第六天 7 8 5 6 第七天 8 7 6 5 5 6 7 8 1 2 3 4 6 5 8 7 2 1 4 3 7 8 5 6 2 4 1 2 8 7 6 5 4 3 2 1 图示 隐藏 程序实现 void copy(int **a,int start,int end) { if(start = end || start = 0) return; int n = end - start + 1;int m = n/2; int mid = (end + start)/2; for(int i=mid+1;i=end;i++) { for(int j=m;jn;j++) { a[i][j] = a[i-m][j-m]; } } for(int i=start;i=mid;i++) { for(int j=m;jn;j++) { a[i][j] = a[i+m][j-m]; } } } 2 3 4 选手 第一天 第二天 1 2 3 3 4 1 2 1 4 第三天 4 3 2 1 第四天 5 6 7 8 第五天 6 5 6 7 第六天 7 8 5 6 第七天 8 7 6 5 5 6 7 8 1 2 3 4 6 5 8 7 2 1 4 3 7 8 5 6 2 4 1 2 8 7 6 5 4 3 2 1 图示 隐藏 程序实现 作者：杨劲松 */9 * */22 *