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];/*左下角的值等于右上角的值 */ }