摄影素材网站,WordPress点击看大图,青岛建站软件,杭州网站建站平台题目#xff1a;有n2^k个运动员要进行循环赛。现要设计一个满足以下要求的比赛日程表#xff1a; #xff08;1#xff09;每个选手必须与其他n-1个选手各赛一次 #xff08;2#xff09;每个选手一天只能赛一次 #xff08;3#xff09;循环赛一共进行n-1天 解题思路有n2^k个运动员要进行循环赛。现要设计一个满足以下要求的比赛日程表 1每个选手必须与其他n-1个选手各赛一次 2每个选手一天只能赛一次 3循环赛一共进行n-1天 解题思路分治策略先将选手分为2半第归地用这种一分为二的策略对选手进行分割直到只剩2个选手时 算法 void Table(int k,int[][]a) { int n1; for(int i1;ik;i)n*2; for(int i1;in;i)a[1][i]; int m1; for(int s1;sk;s) { n/2; for(int t1;tn;t) for(int im1;i2*m;j) { a[i][j(t-1)*m*2]a[i-m][j(t-1)*m*2-m]; a[i][j(t-1)*m*2-m]a[i-m][j(t-1)*m*2]; m*2; } } } 转载于:https://www.cnblogs.com/enuosky/archive/2008/07/27/1252377.html
