JAVA SWT实现 分治法循环赛日程表 论文
一、综合训练目的与要求
本综合训练是软件工程专业重要的实践性环节之一，是在学生学习完《算法分析》课程 后进行的综合练习。本课综合训练的目的和任务：
1. 巩固和加深学生对算法分析课程基本知识的理解和掌握； 2. 培养利用算法知识解决实际问题的能力； 3. 掌握利用程序设计语言进行算法程序的开发、调试、测试的能力； 4. 掌握书写算法设计说明文档的能力； 5. 提高综合运用算法、程序设计语言、数据结构知识的能力。
j++ 结束
2
(3) 伪代码
public static void Table(int n,int[][]a) { int b = 2; n = saicheng.x;//参赛人数 int k=(int) (Math.log(n)/Math.log(b)); //计算输入值是2的几次幂 for(int i=1;i<=n;i++) { a[1][i]=i;//打印出第一行即选手1的赛程表 } int m=1;//控制每一次填充表格时i（i表示行）和j（j表示列）的起始填充位置 for(int s=1;s<=k;s++) { n/=2;//将问题分成k部分 for(int t=1;t<=n;t++)//对每一部分进行划分 { for(int i=m+1;i<=2*m;i++)//控制行 { for(int j=m+1;j<=2*m;j++)//控制列 { a[i][j +(t - 1) * m *2] = a[i - m][j + (t - 1) * m * 2 - m];//右下角等于左
利用换底公式 k=(int)(Math.log(n)/Math.log(b))求出 k.
2.用一个 for 循环输出日程表的第一行
for(int i=1;i<=N;i++)
a[1][i] = i；
1
2
3
4
5
6
7
8
3 定义一个 m 值，m 初始化为 1，m 用来控制每一次填充表格时 i（i 表示行）和 j（j 表示列）
Button button = new Button(competetion, SWT.NONE); button.addSelectionListener(new SelectionAdapter() {
7
public void widgetSelected(SelectionEvent e) { x=Integer.valueOf(text.getText()); if((x&(x-1))==0){//判断是否为2的整次幂 competetion.close(); eeee eeee=new eeee(); eeee.open(); } else{ competetion.close(); ssss ssss=new ssss(); ssss.open(); }
1
比赛人数 n=2^k，求出 k
int i=1
N
i<=N
m=1
Y
i++
s=1
i++
a[1][i]=i
s<=k?
N
Y
N=N/2
s++
int t=1
m=m*2
N
t<=N?
Y
int i=m+1
i<=2*m
N
t++
Y
j=m+1
N
i++
j<=m+1
Y
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]
if (!display.readAndDispatch()) { display.sleep();
} } }
/** * Create contents of the window. */ protected void createContents() {
competetion = new Shell(); competetion.setSize(450, 300); competetion.setText("\u6BD4\u8D5B\u65E5\u7A0B\u8868\u8BA1\u7B97"); {
附件二
【学生用】
《算法分析与设计》综合训练实习报告
题 目：利用分治思想设计循环赛日程表
学号 姓名 专业班级 指导教师 实践日期
目录
一、综合训练目的与要求...................................................................................................................... 1 二、综合训练任务描述.......................................................................................................................... 1 三、算法设计.......................................................................................................................................... 1 四、详细设计及说明.............................................................................................................................. 3 五、调试与测试...................................................................................................................................... 5 六、实习日志.......................................................................................................................................... 6 七、实习总结.......................................................................................................................................... 6 八、附录：核心代码清单...................................................................................................................... 6
八、附录：核心代码清单
输入界面代码： import org.eclipse.swt.widgets.Display; import org.eclipse.swt.widgets.Shell; import org.eclipse.swt.widgets.Button; import org.eclipse.swt.SWT; import bel;
三、算法设计
(1) 文字描述 假设 n 位选手顺序编号为 1，2，3……n，比赛的日程表是一个 n 行 n-1 列的表格。
i 行 j 列的表格内容是第 i 号选手在第 j 天的比赛对手。 根据分而治之的原则，可从其中一半选手的比赛日程，导出全体 n 位选手的的日程，最 终细分到只有两位选手的比赛日程出发 (2) 框图
import org.eclipse.swt.widgets.Text; import org.eclipse.swt.events.SelectionAdapter; import org.eclipse.swt.events.SelectionEvent; import com.swtdesigner.SWTResourceManager;
try { saicheng window = new saicheng(); window.open();
} catch (Exception e) { e.printStackTrace();
} }
/** * Open the window. */ public void open() {
Display display = Display.getDefault(); createContents(); competetion.open(); yout(); while (!competetion.isDisposed()) {
5.用一个 for 循环对 4 中提到的每一部分进行划分 for(int t=1;t<=N;t++)
对于第一部分，将其划分为四个小的单元，即对第二行进行如下划分
同理，对第二部分（即三四行），划分为两部分，第三部分同理
6.最后，进行每一个单元格的填充。填充原则是：对角线填充
for(int i=m+1;i<=2*m;i++) //i 控制行 for(int j=m+1;j<=2*m;j++) //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];/*左下角的值等于右上角的值 */ }
分治算法在循环赛赛程分配中的应用
种子 队安排 １ 号位置 ，２ 号种子 队安排２ 号位 置 ，以此类
推。
设有Ｎ 个选 手进行某类循环 比赛 ，比赛场地资源充
足 ，现要求设计满足如下条件的 比赛 日程表 ： （ ）每个选手必须与其余选手各赛 １ ； １ 次
（ ）每个 选 手 每 天 只能 参赛 １ ； ２ 次
（ ）若 Ｎ ３ 为偶数 ，循 环赛在 ｎ １ 天内结束 ；若Ｎ为 奇数 ，循环赛在 ｎ 内结束 天
比赛 日程表可 以设计成ｎ 的表Ａ，其中元素 ａ 表 ×ｎ ｉ ｊ
示选手ｉ 在第ｊ 天所遇到的选 手 ，ｉｌ ＝ ，… ，ｎ ＝ ，…， ，ｊ１
ａｓ ｒ ［］ａｓ ｒ １ ０ ； ［ａ ］ ＝ ［ａｔ ］ ］ ｔｔ１ ｔ ＋ ［
ａｓ ｒ ］１＝ ［ｔａ ［】 ［ ａｔ ［］ ａｓ ］ ； ｔ ＋１ ａ Ｏ
｝ ｅｅ ｜ ｌ ｜ 多 ２ ｓ 选手
｛ ቤተ መጻሕፍቲ ባይዱ
内循环赛 ，后ｍ．天 内让第一组 的第ｉ １ 个选手在第ｊ 与 天
第二组 的第（ ｊ１ ｍｏ ｍ＋ 个选 手进行 比赛 ，其 中 ， ｉ ．） ｄ １ ＋ Ｊ
＝ ， ｍ ＋１， … ， ｎ １。 ｍ 一
／ 为奇数 ，则添加编号为０ 若ｎ 的匿名选手 ，递归
调 用 自身求 解 ／
ｉ ｎ － １ ｆ ％２ － ） （ ｛
②若ｍ为奇数 ，则可在前ｍ天内完成每小组 的内循
环赛 ，同时在前ｍ天内每个小组 每天都会有 １ 个选手轮
空 ，由于采用算法相同 ，每小组 中轮空的选手在小组 内 的编号相 同。每天可安排这２ 个在小组 内的 １ 轮空的 对 选手进行 比赛 。这样 ，就形成 了前ｒ天 内２ ｆ ｌ 个小组 的组 内循环赛 日 程表和每个选手与另一组 中的１ 个选手的１ 次
循环赛日程表算法
循环赛日程表算法循环赛是一种比赛形式，每个参赛者都要与其他参赛者进行比赛，比赛的次数与参赛者的数量有关。
循环赛通常用于团体比赛，如足球、篮球、棒球等。
在循环赛中，每个参赛者都要与其他参赛者进行比赛，以便确定最终的排名。
循环赛日程表算法是一种用于生成循环赛日程表的算法，它可以帮助组织者快速、准确地生成日程表，以便比赛能够顺利进行。
循环赛日程表算法的基本原理是将参赛者分成两组，每组的人数相等。
然后，每个参赛者都要与另一组的每个参赛者进行比赛。
比赛的次数等于参赛者数量的一半。
例如，如果有8个参赛者，那么每个参赛者都要进行4场比赛。
在每场比赛中，每个参赛者都要与另一个参赛者进行比赛，以便确定胜者和败者。
胜者将获得3分，平局将获得1分，败者将获得0分。
最终，参赛者将按照得分进行排名。
循环赛日程表算法的实现方法有很多种。
其中一种常用的方法是使用矩阵来表示比赛日程表。
矩阵的行和列分别表示参赛者和比赛轮次。
在矩阵中，每个元素表示一场比赛，其中包含两个参赛者的编号和比赛结果。
例如，如果第一轮比赛中，参赛者1和参赛者2进行比赛，参赛者1获胜，那么矩阵中的元素就是(1,2,3)，其中1表示参赛者1的编号，2表示参赛者2的编号，3表示参赛者1获胜。
生成循环赛日程表的算法可以分为两个步骤。
首先，需要确定参赛者的编号和比赛轮次。
参赛者的编号可以使用数字或字母来表示，比赛轮次可以使用数字来表示。
例如，如果有8个参赛者，那么参赛者的编号可以从1到8，比赛轮次可以从1到4。
其次，需要确定每场比赛的参赛者和比赛结果。
这可以通过循环嵌套来实现。
在每个比赛轮次中，需要将参赛者分成两组，然后将每组的参赛者进行配对，以便进行比赛。
比赛结果可以通过随机数来生成，以增加比赛的随机性。
循环赛日程表算法的优点是可以确保每个参赛者都能与其他参赛者进行比赛，以便确定最终的排名。
此外，循环赛日程表算法还可以减少比赛的时间和成本，因为每个参赛者只需要进行一次比赛，而不需要进行多次比赛。
循环赛日程表问题研究
循环赛日程表问题研究题目循环赛日程表问题研究学生指导教师年级 2009级专业软件工程系别软件工程学院计算机科学与信息工程学院哈尔滨师范大学2012年6月论文提要本文采用分治算法来解决循环赛日程表的安排问题。
通过对问题的详细分析，列出1到10个选手的比赛日程表，找出两条规则，作为算法实现的依据，而后采用c语言实现算法，通过测试分析，程序运行结果正确，运行效率较高。
同时也介绍了循环赛日程表问题的另一种解法多边形解法，这种方法另辟蹊径，巧妙地解决了循环赛日程表问题，运行效率较高。
循环赛日程表问题研究摘要:本文采用分治算法来解决循环赛日程表的安排问题。
根据算法的设计结果,采2用c语言实现算法,通过测试分析,程序运行结果正确,运行效率较高。
同时也介绍了循环赛日程表问题的另一种解法,这种方法另辟蹊径,想法独特,运行效率较高。
关键词:循环赛日程表问题,分治法一、题目描述设有n个运动员要进行网球循环赛。
设计一个满足以下要求的比赛日程表:(1)每个选手必须与其他n-1个选手各赛一次;(2)每个选手一天只能赛一次;(3)当n是偶数时，循环赛进行n-1天。
当n是奇数时，循环赛进行n天。
二、问题分析循环赛日程表可以采用分治法实现，把一个表格分成4个小表格来处理，每个小表格都是一样的处理方法，只是参数不同。
分析过程具体如下:1、n=1(表2-1)12.、n=2-2) (表21 22 13、n=3(1) 添加一个虚拟选手4#，构成n+1,4(2) 4/2,2，分两组，每组各自安排(1 2)，(3 4)(3) 每组跟另一组分别比赛(拷贝)这是四个人比赛的(表2-3) 4人赛程1 2 3 42 1 4 33 4 1 24 3 2 1 (4) 把虚选手置为0(表2-4)3人赛程31 2 3 02 1 0 33 0 1 20 3 2 1这是三个人比赛的安排4、n=4，见表2-35、n=5(1) 加一个虚选手，n+1=6。
安排好6个人的比赛后，把第6个人用0表示即得5人的。
循环赛日程表的递归和非递解
循环赛日程表的递归和非递解作者：吴秀梅蒋婧王少华温敬和来源：《电脑知识与技术·学术交流》2008年第25期摘要：介绍了算法设计技术分治法的应用。
使用分治法实现了循环赛日程表的递归和非递归解，并作了较为详细的说明，供《算法设计与分析》课程教学参考。
关键词：算法；数据结构；分治法；递归中图分类号：TP301文献标识码：A文章编号：1009-3044(2008)25-1445-04The Recursive and Non-recursive Solution for Calendar of Round RobinWU Xiu-mei, JIANG Jing, WANG Shao-hua, WEN Jing-he(School of Computer and Information, Shanghai Second Polytechnic University, Shanghai 201209, China)Abstract: The application of a powerful algorithm design technique is introduced. The name oftechnique is "divide and conquer". The recursive and non-recursive solution for calendar of round robin is given by divide and conquer. The algorithm of solution is more detailed explanation. It can be used for teaching reference.Key words: algorithm; data structure; divide and conquer; recursive1 引言分治法是一种重要的算法设计技术，它可以用来解决各类问题。
循环赛日程表_分治法
循环赛⽇程表_分治法题⽬： 设有n=2^k个运动员要进⾏⽹球循环赛。
现要设计⼀各满⾜⼀下要求的⽐赛⽇程表： 1、每个选⼿必须与其他n-1个选⼿各⽐赛⼀次。
2、每个选⼿⼀天只能赛⼀次。
3、循环赛⼀共进⾏n-1天。
按照此要求可以将⽐赛⽇程表设计成⼀个n*n的⼆维表，第⼀列表⽰选⼿，接下来的每⼀列依次表⽰将要⽐赛的每⼀天选⼿。
下⾯以8个选⼿为例：思路： 按照分治法，可将所有选⼿进⾏⼆分，n个选⼿的⽐赛安排可通过n/2个选⼿的⽇程表来决定。
递归地⽤这种⼀分为⼆的策略对选⼿进⾏分割，知道只剩两个选⼿，⽇程表显然直接安排即可。
下图为8个选⼿的⽐赛⽇程表： 图1算法步骤： 1、利⽤⼀个for循环初始化选⼿1的⽇程安排，即图1中的第⼀⾏。
2、根据选⼿1的⽇程安排来安排选⼿2。
此刻为最⼩规模，以相邻的每两天即四个最⼩单元为⼀组，例如选⼿⼀第⼀天要跟选⼿2⽐赛，那么相应选⼿2也要跟选⼿1⽐赛，所以将图1中的第⼀⾏第⼀列序号抄到第⼆⾏第⼆列，将第⼀⾏第⼆列序号抄到第⼆⾏第⼀列。
依次，第3、4列，第5、6列，第7、8列也是。
3、根据选⼿1、2的⽇程安排可以按照左上⾓数据抄到右下⾓，右上⾓数据抄到左下⾓安排出选⼿3、4的⽇程。
4、最后根据前四选⼿，可以将所有⼈的⽇程表都安排出来。
下⾯是java实现完整代码：1package competition;23import java.util.Scanner;45public class Com {6private static Scanner scanner;78public static void main(String [] args) {9int k; //注意，n才是选⼿的⼈数，k只是问题要划分的⼦问题规模数，即n=2^k10 System.out.println("输⼊k：");11 scanner = new Scanner(System.in);12 k=scanner.nextInt();13int a[][]=new int[pow(2,k)+1][pow(2,k)+1];14 table(k, a);15for(int i=1; i<pow(2,k)+1; i++){16for(int j=1; j<pow(2,k); j++){17 System.out.print(a[i][j]+" ");18 }19 System.out.println(a[i][pow(2,k)]);20 }21 }2223static void table(int k, int [][]a){24int n=pow(2,k);25for(int i=1; i<=n; i++) a[1][i]=i;26int m=1;//定义M为记录每⼀次填充时i、j的起始填充位置27for(int s=1; s<=k; s++){//分治规模28 n/=2;29for(int t=1; t<=n; t++)//t是每⼀层分治中进⾏对称的单位的个数30for(int i=m+1; i<=2*m; i++)//控制⾏31for(int j=m+1; j<=2*m; j++){//控制列32 a[i][j+(t-1)*m*2]=a[i-m][j+(t-1)*m*2-m];//右下⾓的值等于左上⾓的值33 a[i][j+(t-1)*m*2-m]=a[i-m][j+(t-1)*m*2];//左下⾓的值等于右上⾓的值34 }35 m*=2;36 }37 }3839static int pow(int a, int n) {//幂函数40int res=1;41for(int i=0; i<n; i++)42 res*=a;43return res;44 }45 }。
分治算法在循环赛赛程分配中的应用
分治算法在循环赛赛程分配中的应用循环赛赛程分配是指在一个参赛队伍数量为2的幂次方的情况下，如何设计赛程，使得每个队伍都能与其他队伍进行一次比赛。
分治算法是一种将问题划分为更小的子问题，然后递归地解决这些子问题，并将子问题的解合并为原始问题的解的方法。
在循环赛赛程分配中，我们可以使用分治算法来实现一个高效的赛程分配算法。
首先，考虑到参赛队伍数量是2的幂次方，我们可以将所有队伍分为两个组，并将每个组分别再次分成两个更小的子组。
这个过程可以持续进行直到每个组只有两个队伍。
然后，将每个组内的两个队伍进行比赛，得到胜者和败者。
胜者将进入下一轮的比赛，而败者则被淘汰。
这个过程可以一直进行，直到最后只剩下一个胜者。
为了更好地理解分治算法在循环赛赛程分配中的应用，下面我们可以考虑一个具体的例子。
假设有8个队伍，编号分别为A、B、C、D、E、F、G、H。
首先，我们先将它们分成两组，每组4个队伍。
第一轮比赛：组1：A、B、C、D组2：E、F、G、H然后，在每个组内进行比赛，得到胜者和败者。
第二轮比赛：组1：胜者A、胜者B、胜者C、胜者D组2：胜者E、胜者F、胜者G、胜者H同样地，在每个组内进行比赛。
第三轮比赛：组1：胜者A、胜者B组2：胜者C、胜者D组3：胜者E、胜者F组4：胜者G、胜者H再次进行比赛。
第四轮比赛：组1：胜者A组2：胜者B组3：胜者C组4：胜者D组5：胜者E组6：胜者F组7：胜者G组8：胜者H最后，胜者A将被认定为整个比赛的冠军。
通过上述例子，我们可以看到分治算法在循环赛赛程分配中的应用。
通过将问题不断地划分为更小的子问题，并通过递归地解决这些子问题，最后合并子问题的解，我们可以有效地设计出循环赛的赛程，使得每个队伍都能与其他队伍进行一次比赛。
总结来说，分治算法在循环赛赛程分配中的应用是通过将问题划分为更小的子问题，并通过递归地解决这些子问题，最终得到一个完整的赛程安排。
这种方法可以保证每个队伍都能与其他队伍进行一次比赛，并且通过使用递归和分治的思想，我们能够高效地解决问题。
循环赛日程表
//n/2为奇数
代码实现
❖ void copyodd(int n) // n/2为奇数的合并
{
int m=n/2;
for(int i=0;i<m;i++)
{
b[i]=m+i;
b[m+i]=b[i];
}
//未完
代码实现
for(i=0;i<m;i++){
for(int j=0;j<m+1;j++)
}
时间复杂度分析
1. N/2为奇数 T（n）=O（4k）
有2个循环结构 基本语句是循环体内的赋值语句 T(n)=2+(+2)=0(4k),
2.N/2为偶数T（n）=O（4k）
有2个循环结构 基本语句是循环体内的赋值语句 T(n)=3=0(4k),
调试运行
N=4 N=3
3
0
1
3
2
1
0
第输一天出要求<0，（n=4时） 第二天 1>=
0
1
A
1
0
<2， 3>= B<1
，
第一天
0>=
A
B
B
A
第三天
2
3
A
<3
3
2
，
A
B
B
A
2>=
B
输第一出天 要第二求天 （第三n天=4时）
0
1
2
3
1
0
3
2
2
3
0
1
3
2
1
0
AC BD
利用分治法设计循环赛日程表
利用分治法设计循环赛日程表摘要:对于单循环赛的比赛日程安排问题,利用分治算法给出了可读性较好的设计，并分析了各种假设下的时间复杂度。
关键词:分治算法;复杂度;递归;循环赛引言任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。
问题的规模越小，越容易求解，所需的计算时间也越少。
分治法是计算机科学中经常使用的一种算法。
设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
1分治法应用条件及一般步骤1.1 分治法的应用条件1.1.1能将n个数据分解成k个不同子集合，且得到的k个子集合是可以独立求解的子问题，其中11&&odd(n/2)) copyodd(n);else copy(n);}void copyodd(int n){int m=n/2;for(int i=0;i=m){a[i][j]=b[i];a[m+i][j]=(b[i]+m)%n;}else a[m+i][j]=a[i][j]+m;}for(j=1;j<m;j++){a[i][m+j]=b[i+j];a[b[i+j]][m+j]=i;}}}分析算法的时间性能:当n/2为奇数时，基本语句的执行次数是：当n/2为偶数时，基本语句的执行次数是：综上，时间复杂度为O(4k )。
2.3 运行结果及分析当输入n为2时，输出：0 11 0在上面n=2时的日程表（二维表）中，左边第一列表示球队编号，第二列表示在某天碰到的对手球队的编号。
推广之，对于n行n列的二维日程表，那么，a[0][0]，a[1][0]，……，a[n-1][0]表示参加循环赛的n支球队的编号；a[0][1]，a[0][2]，……，a[0][n-1]表示球队a[0][0]在第1，2，……,n-1天碰到的对手球队编号。
a[i][j]（i,j<n）表示编号为a[i][0]的球队在第j日遇到的对手球队的编号。
以下同。
循环赛日程表
算法设计与分析实验报告循环赛日程表一．问题描述设有n位选手参加循环赛，设计循环赛日程表，要求：每位选手必须和其余n-1个选手比赛；每位选手每天只能比一场比赛；若n为奇数，则比赛n天；若n为偶数，则比赛n-1天。
二．实验目的熟悉分治法的思想并掌握其运用。
三．实现方式编译环境：Dev-C++算法思路：使用分治法的思想，给n个选手安排日程表转化为给n/2个选手安排日程表，直到问题规模变成给两个选手安排日程。
日程表可以用一个二维数组表示，数组的大小为k （n<=2^k），第i行第j列的数组值表示第i个选手在第j-1天比赛的对手（第1列表示选手的编号，假定选手的编号为1，2，3…恰为数组的行数）。
划分：n个选手的日程表可以由n/2个选手的日程表合并而得。
解决：当只有两个选手比赛的时候，可以直接给出其日程表，得到一个2×2的数组。
当有4个选手参加比赛的时候，则将两个2×2的数组合并，得到一个4×4的数组。
以此类推，n 个选手的日程表由n-1个选手的日程表合并而成。
合并规则为：若n 为偶数，则会得到一个n ×n 的表格；若n 为奇数，需要比赛n 天，则会得到一个n ×（n+1）的表格且每一天必定有一位选手轮空。
因此在合并的时候要先把表格扩充为（n+1）×（n+1）的表格，然后再消除虚拟的选手（用0表示轮空）。
例：n=3时赛程表为：当n=6时，将两个n=3的赛程表合并，在同一天轮空的选手便可在该天比赛。
然后再补上表格右边的元素。
设当前要合并的数组的长度为s，表格左下角的元素可由左上角的元素+s而得：表格右上角的元素由前一行决定：表格右下角的元素由表格右上角对应元素所决定：四．结果验证（1）调用函数IsRight()可验证所得结果的正确性（即每行，每列没有相同的元素），若结果可行，则返回1；否则返回0；（2）调用DoTest()函数可以把2～N（N用const定义为一个常量，可随时修改）个选手的赛程表作为数据集写到文件RoundMatch中。
利用分治法设计循环赛日程表
利用分治法设计循环赛日程表作者：王猛来源：《科技经济市场》2008年第07期摘要:对于单循环赛的比赛日程安排问题,利用分治算法给出了可读性较好的设计，并分析了各种假设下的时间复杂度。
关键词:分治算法;复杂度;递归;循环赛引言任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。
问题的规模越小，越容易求解，所需的计算时间也越少。
分治法是计算机科学中经常使用的一种算法。
设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
1分治法应用条件及一般步骤1.1 分治法的应用条件1.1.1能将n个数据分解成k个不同子集合，且得到的k个子集合是可以独立求解的子问题，其中11.1.2分解所得到的子问题与原问题具有相似的结构，便于利用递归或循环机制；1.1.3合并各个子问题的解，就是原问题的解。
1.2 分治法的一般步骤1.2.1分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；1.2.2求解子问题：若子问题规模较小而容易解决则直接解，否则再继续分解为更小的子问题，直到容易解决；1.2.3合并：将已求解的各个子问题的解，合并为原问题的解。
2 循环赛分治算法2.1 问题描述有n支球队参加循环赛，设计一个满足下面要求的比赛日程表：2.1.1每支球队必须与其他n-1支球队各赛一次；2.1.2每支球队一天只能比赛一次；2.1.3当n为偶数时，比赛进行n-1天；当n为奇数时，比赛进行n天。
2.2 算法分析当n=2k （k=1、2、3、4……）时，比较简单。
按照分治的策略，可将所有参赛的选手分为两部分，n＝2k 个选手的比赛日程表就可以通过为n/2＝2k-1 个选手设计的比赛日程表来决定。
递归地执行这种分割，直到只剩下2个选手时，比赛日程表的制定就变得很简单，只要让这2个选手进行比赛就可以了。
再逐步合并子问题的解即可得到原问题的解。
算法如下：void tourna(int n){if(n==1){a[0][0]=1;return;}tourna(n/2);copy(n);}void copy(int n){int m=n/2;for(int i=0;ifor(int j=0;j{a[i][j+m]=a[i][j]+m;a[i+m][j]=a[i][j+m];a[i+m][j+m]=a[i][j];}基本语句的执行次数是：T(n)=3=O(4k ),所以算法的时间复杂度为O( 4k)。