循环赛问题分析与C语言代码-分治法
问题描述：设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表：（1）每个选手必须与其他n-1个选手各赛一次；
（2）每个选手一天只能赛一次；
（3）当n是偶数时，循环赛进行n-1天。当n是奇数时，循环赛进行n天。
分析过程：
这个问题的解搜索空间是一个n的全排列。要求的解是其中的n个排列，满足条件：第1列n个元素值按增序排列；每行每列没有相同的数。也是一个幻方（除对角线的和不作要求）的问题。
1.n=1
1）
2. n=2
（表2）
3.n=3,
(1) 添加一个虚拟选手4#，构成n+1＝4
(2) 4/2＝2，分两组，每组各自安排（1 2），（3 4）
(3)每组跟另一组分别比赛（拷贝）这是四个人比赛的安排
(4)把虚选手置为0
(表4)3人赛程
这是三个人比赛的安排
4. n=4, 见表3
5. n=5, (1)加一个虚选手，n+1=6。安排好6个人的比赛后，把第6个人用0表示即得5人的。
(2) 分成两组(1 2 3) （4 5 6），各3名选手
(3) 依照表4，安排第1组；按表5安排第2组(除0元素外，都加3)
（表5）
(4) 把表5排于表4下方
(5) 把同一天都有空的两组安排在一起比赛(按这种安排，肯定每天只有一对空组，？)。
(6) 第一组的(1 2 3)和第2组的(4 5 6)分别比赛。但是由于(1,4), (2, 5), (3 6)已经比赛过了，所以在后面的安排中不能再安排他们比赛。
1 2 3
4 5 6
首先，1#只能和5#或6#比赛。
(a)若1#－5#，由于3#和6#已经比赛过，所以只能安排: 2#－6#，3#－4#
(b)若1#－6#，由于2#和5#已经比赛过，只能安排：2#－4#，3#－5#
这样安排后前三行的后两列，后三行的后两列由上面的三行来定：
表8就是6名选手的比赛日程安排。将其中的6号作为虚拟选手，把6换成0，即得5名选手的赛程安排表：
（表9）5人赛程
6 n=6，见表8。
7 n=7, 添加1，n+1=8。8名选手的安排，由4名选手（表3）构成
将其中的8改成0，即得7名选手的赛程安排。
8 n=8 ，见表10。
9 n=9，由n+1＝10人，将虚选手10号置为0来得到。
10 n=10。10人的比赛，分两组（1 2 3 4 5）和(6 7 8 9 10)各5人。前5人比赛的安排如表9 （表12）
第2组的5人比赛就是将前5人比赛选手（非0）号对应加5
然后两组合并
找两组中同一天中没有安排比赛的，安排他们比赛：
由于两组中：
1 2 3 4 5
6 7 8 9 10
按列对应的已经比赛过一次：1－6，2－7，3－8，4－9，5－10。后面再安排两组选手分别比赛的时候，就不考虑已经比赛过的组合。
安排两组选手分别比赛的时候，依照这样的规则：1#按递增顺序依次跟没有比赛过的第2组选手比赛（7，8，9，10各一天）。若1#和x1比赛，则2号从6~10号中从x1之后开始按
增序中找第一个没有比赛过的选手，跟他比赛(如果x1＝10，则2号从6号开始按增序找)。
3、4、5号也如此找。结果如表16所示：
观察表16的右上角，发现如下规律（表8，6人比赛时，也有此规律）：
【规则一】：每一行数值从左到右循环递增；每一列上也是6～10（即n/2+1~n）循环递增（取到最大值10之后，下一个数字又从6开始取值；而且不包含左上角的块同一行中取过的值）。第一行第m+1(下标从0开始)列的值为(m+1)+1，依次向右递增；要先处理。其他行上的值要依赖于它的这个取值。
【规则二】：右下角的块：因为比赛是两两之间进行的，所以右下角由右上角决定（比赛的对手是两个人，因此对应的安排要成对）；
OK，至此，问题就好解决了，只要按照这个规律填数字，就可以得到一种合理的安排。
由于我们不是求全部的安排，所以，只要得到这么一个解就可以了。
9人比赛，则将表16中的10全部用0代替即得。
由上面的分析，可以总结出如下算法：
n名选手的赛程安排问题：
1如果n为偶数，可分为两个n/2人的组，分别比赛，然后两组间比赛。
1.1如果n/2为偶数，左下角为左上角加n/2来得到，然后左下角拷贝到右上角；左
上角拷贝到右下角；
1.2如果n/2为奇数，先安排左下角（除0外都加n/2），然后把同一天都有空的选手
安排比赛。然后，右上角要按规则一来完成，右下角由规则二来定。
2如果n为奇数，则加1个选手使n+1成为偶数。转化成偶数名选手的赛程安排问题来解决。最后把虚拟选手n+1号所在位置上的值置为0。即完成安排。
/* exp6_09_3.cpp 循环赛日程安排问题-采用分治法 */
#include
#include
int**A; //int *指针数组，
int*schedule; //int数组，一维数组保存二维数组的数据
int N =1; //问题的规模。初始化时会设定
//isodd:判断x是否奇数，是则返回1，否则0
int isodd(int x)
{
return x&1;
}
//print:打印赛程
void print()
{
int i,j, row, col;
if(isodd(N))
{
row=N;
col=N+1;
}
else
{
row=N;
col=N;
}
printf("第1列是选手编号\n");
for(i=0;i { for(j=0;j { printf("%4d", A[i][j]); } printf("\n"); } } /*init：初始化，设置问题规模N值，分配内存，用schedule指向； 把A构造成一个二维数组 */ void init() { int i, n; char line[100]={'\0'}; printf("请输入选手人数："); fgets(line,sizeof(line), stdin); N=atoi(line); if(N<=0) exit(-1); if(isodd(N)) n=N+1; else n=N; //schedule是行化的二维数组 schedule=(int*)calloc(n*n, sizeof(int)); A=(int**)calloc(n, sizeof(int*)); if(!schedule || A==NULL) exit(-2); for(i=0;i { A[i]=schedule+i*n; A[i][0]=i+1;//初始化这个数组的第一列 } return; } /*replaceVirtual:把第m号虚的选手去掉（换做0）*/ void replaceVirtual(int m) { int i,j; for(i=0;i { for (j=0;j<=m;j++) //列: 比行要多1 A[i][j]= (A[i][j]==m)?0:A[i][j]; } return; } /*copyeven:m为偶数时用,由前1组的m位选手的安排，来构成第2组m位选手的赛程安排，以及两组之间的比赛安排 */ void copyeven(int m) { if(isodd(m)) return; int i,j; for (j=0;j { for (i=0;i { A[i+m][j]=A[i][j]+m; } } for (j=m;j<2*m;j++)//两组间比赛的安排 { for (i=0;i { A[i][j]=A[i+m][j-m]; //把左下角拷贝到右上角 } for (i=m;i<2*m;i++) //3. 对应的，第2组和第1组 { A[i][j]=A[i-m][j-m]; //把左上角拷贝到右下角 } } return; } /*copyodd:m为奇数时用,由前1组的m位选手的安排，来构成第2组m位选手的赛程安排，以及两组之间的比赛安排。这时和m为偶数时的 处理有区别。 */ void copyodd(int m) { int i,j; for (j=0;j<=m;j++) //1. 求第2组的安排(前m天) { for (i=0;i { if (A[i][j]!=0) { A[i+m][j]=A[i][j]+m; } else//特殊处理：两个队各有一名选手有空，安排他们比赛 { A[i+m][j]= i+1; A[i][j]= i+m+1; } } } ///////////安排两组选手之间的比赛(后m-1天)//////////////////////// for(i=0,j=m+1;j<2*m;j++) { A[i][j]= j+1; //2. 1号选手的后m-1天比赛 A[ (A[i][j] -1) ][j]= i+1; //3. 他的对手后m-1天的安排 //以下的取值要依赖于1号选手的安排，所以之前先安排1号的赛程for (i=1;i { for (j=m+1;j<2*m;j++) {//2. 观察得到的规则一：向下m+1~2*m循环递增 A[i][j]= ((A[i-1][j]+1)%m==0)?A[i-1][j]+1 :m + (A[i-1][j]+1)%m; //3. 对应第2组的对手也要做相应的安排 A[ (A[i][j]-1) ][j]= i+1; } } return; } /*makecopy:当前有m位（偶数）选手，分成两组，每组由m/2位选手构成 由第一组的m/2位选手的安排来构成第二组的比赛安排，第一 组与第二组的比赛安排。要区分m/2为奇数和偶数两种情况 */ void makecopy(int m) { if (isodd(m/2)) //m/2为奇数 copyodd(m/2); else//m/2为偶数 copyeven(m/2); } void tournament(int m) { if(m==1) { A[0][0]=1; return ; } else if(isodd(m)) //如果m为奇数，则m+1是偶数 { tournament(m+1); //按照偶数个选手来求解 replaceVirtual(m+1); //然后把第m+1号虚选手置成0 return ; } else//m是偶数， { tournament(m/2); //则先安排第1组的m/2人比赛 makecopy(m); //然后根据算法，构造左下、右下、右上、右下的矩阵 return ; } /*endprogram:回收分配的内存*/ void endprogram() { free(schedule); free(A); } int main() { init(); //初始化 tournament(N);//求解 print(); //打印结果 endprogram(); //回收内存return 0; } 西北农林科技大学信息工程学院《算法分析与设计》综合训练实习报告 题目：分治法循环赛日程表 学号 姓名 专业班级 指导教师 实践日期2011年5月16日-5月20日 目录 一、综合训练目的与要求 (1) 二、综合训练任务描述 (1) 三、算法设计 (1) 四、详细设计及说明 (3) 五、调试与测试 (4) 六、实习日志 (6) 七、实习总结 (6) 八、附录：核心代码清单 (6) 一、综合训练目的与要求 本综合训练是软件工程专业重要的实践性环节之一，是在学生学习完《算法分析》课程后进行的综合练习。本课综合训练的目的和任务： （1）巩固和加深学生对算法分析课程基本知识的理解和掌握； （2）培养利用算法知识解决实际问题的能力； （3）掌握利用程序设计语言进行算法程序的开发、调试、测试的能力； （4）掌握书写算法设计说明文档的能力； （5）提高综合运用算法、程序设计语言、数据结构知识的能力。 二、综合训练任务描述 假设有n=2k 个运动员要进行网球循环赛。设计一个满足一下要求的比赛日程表：（1）每个选手必须与其他n-1个选手各赛一次 （2）每个选手一天只能赛一次 （3）循环赛一共进行n-1天 利用Java语言开发一个界面，输入运动员的个数，输出比赛日程表。对于输入运动员数目不满足n=2k时，弹出信息提示用户。 三、算法设计 (1) 文字描述 假设n位选手顺序编号为1，2，3……n，比赛的日程表是一个n行n-1列的表格。第i行j列表示第i号选手在第j天的比赛对手，根据分治法，要求n个选手的比赛日程，只要知道其中一半的比赛日程，所以使用递归最终可以分到计算两位选手的比赛日程，然后逐级合并，得出结果。 (2) 框图 1.要求在屏幕上输出下一行信息。 This is a c program. 程序: #include #include #include 循环赛的方法与编排 一、循环赛的种类与特点 （一）循环赛的种类 循环赛又称循环法。是指参赛队（或个人，下同）之间，都要互相轮流比赛，最后按照各参赛队在全部比赛中的胜负场数、得分多少排定名次的比赛方法。它在对抗性项目比赛中经常被采用。循环赛包括单循环、双循环或分组循环三种。单循环是所有参赛队（人）相互轮赛一次；双循环是所有参赛队（人）相互轮赛二次；分组循环是参赛队（人）较多时，采用种子法，把强队（人）分散在各组，先进行小组单循环赛，再根据小组名次来组织第二阶段的比赛。主办单位可根据参赛队多少和比赛期限的长短以及项目特点而灵活选用。一般情况下，单循环宜在参赛队不太多，比赛时间与场地又比较充裕时采用；分组循环大多是在参赛队数多，比赛时间又不能过长，并尽量为参赛队提供比赛机会，使比赛能较合理地排定名次时采用。 （二）循环赛的特点 采用循环法进行比赛，总的优点是参赛队机会均等，实战和互相观摩学习的机会多，能准确地反映出参赛队之间真正的技术水平的高低，客观地排定参赛队的名次，比赛结果的偶然性和机遇性小。上述优点正是淘汰赛的主要缺点，但循环赛自身也存在有某些不足与矛盾，应引起组织者的重视。 1.比赛总的期限长，占用场地和时间多，当参赛队（人）多时，直接采用大循环赛有一定困难，应用范围上有一定的局限性。 2.如何合理地安排比赛的顺序，避免在比赛时间、间隙、地点、场次和比赛条件等方面出现的不均衡现象。 3.当比赛结果有两个或两个以上队的胜负场数相同，得失分相等时，如何根据不同项目的特点，科学地解决好最后名次的排定。 二、循环赛的轮数与场数计算 （一）循环赛的轮数 每个参赛队赛毕一场（轮空队除外），称为一轮结束。计算循环赛的轮数，目的在于计划整个比赛所需用的时间或期限，是比赛日程安排的主要依据。其计算方法：Y=轮次数，N=参赛队数 如果参赛队为偶数Y=N-1 即轮次数=参赛队数-1 如果参赛队为奇数，则：比赛轮数=参赛队数。 注：双循环赛的轮数是单循环赛轮数的加倍。 （二）循环赛的场数 循环赛的场数是指参赛队之间互相轮流比赛全部结束的总场数。计算循环赛的比赛总场数，目的在于计划安排人力、物力、比赛日程与场地。其计算方法如下： X=N×（N-1）÷2 X为比赛场数，N为参赛队数。 单循环比赛场数=参赛队数×（参赛队数-1）÷2 双循环比赛的总场数=参赛队数×（参赛队数-1） 三、循环比赛顺序的编排方法与注意事项 （一）单循环比赛顺序的编排方法 1.轮次表的安排方法 一、问题表述： 设有n个运动员要进行网球循环赛。设计一个满足以下要 求的比赛日程表， (1)每个选手必须与其他n-1个选手各赛一次； (2) 每个选手一天只能赛一次； (3) 当n是偶数时，循环赛进行n-1天，当n是奇数时，循环 赛进行n天 二、分析问题 题目是要n名运动员进行循环比赛。当n为偶数时，正好每天都可以两两一组，与其余的n-1个选手比赛，只需n-1天； 而当n为奇数，每天将有一个选手轮空，比赛将持续n天。 可以采用的算法如下： 1.算法一：使用分治法 当n为偶数时，可以讲问题分为两个部分n/2; 然后继续划分， 知道最后剩余两名选手单独比赛。当n为奇数时，增设一个虚拟 选手，运动员为n+1个，将问题转化为是偶数的情形。当选手与 虚拟选手比赛时，表示轮空，因此只需要关注n为偶数的情形。 a)当n/2为偶数时，与n = 2^k情形类此。 b)当n/2为奇数时，增设一个虚拟的选手，递归返回的将有轮 空的选手，可以讲在前面n/2轮比赛的选手与后面n/2轮空的 选手进行比赛。 2.算法二：利用边是奇数的正多边形。 特点：以多边形中的任意一个顶点画对称轴，其余偶数对顶点相 互对称。 N名选手编号为1~n，将其画成一个正多边形。 a)所以当n为奇数时，第一天1号休息，其余以一号为对称轴， 两两对称打比赛，第二天开始一次轮流休息，其余一休息的 那个人编号为对称轴，两两比赛。这样比赛可进行n天。如 图： b) 当n 为偶数时，取出编号最大的，其他的组成一个正多边形，n 号一次顺序与1,2，。。。n-1号选手比赛，其他与a ）相同。如图所示：（图中是从0开始编号） 第一节循环赛的方法与编排 一、循环赛的种类与特点 （一）循环赛的种类 1、概念循环赛又称循环法。指参赛队（人）之间，都相互轮流比赛，最后按照各参赛队在全部比赛中的胜负场数、得分多少排定名次的比赛方法。 2、分类循环赛包括单循环、双循环和分组循环三种。 单循环是所有参赛队（人）相互轮赛一次；一般在参赛队人不太多，场地和时间比较充裕时采用。 双循环是所有参赛队（人）相互轮赛二次；一般在参赛队人不多，场地和时间比较充裕时采用。 分组循环是参赛队（人）较多时，采用种子法，把强队（人）分散在各组，先进行小组循环，再根据小组名次组织第二阶段的比赛。一般在参赛队人多，场地和时间较紧时采用。 （二）循环赛的优缺点 优点：参赛队机会均等，实战和相互观摩学习的机会多，能准确反映出参赛队之间真正的技术水平的高低，客观地排定参赛队的名次，比赛结果的偶然性和机遇小。 缺点： 1、比赛总的期限长，站用场地和时间多，当参赛队人多时，直接采用大循环有一定的困难，应用范围具有一定的局限性。 2、如何合理安排比赛的顺序，避免在比赛时间、间隙、地点、场次和比赛条件等方面出现不均衡现象。 3、当比赛结果有两个或两个以上队人的胜负场数相同，得失分相等时，如何根据不同项目的特点，科学地解决好最后的名次排定。 二、循环赛的轮数与场数计算 （一）循环赛的轮数 每个参赛队赛完一场（轮空队除外），称为一轮结束。计算循环赛的轮数的目的在于计划整个比赛所需要的时间和期限，是比赛日程安排的主要依据。 计算方法： 1、单循环 当N=2n时，Y=N-1 当N=2n-1时，Y=N （其中Y=轮次数，N=参赛对数） 2、双循环和多循环为单循环的倍数。 （二）循环赛的场数 循环赛的场数是指参赛队人之间相互轮流比赛全部结束 实验一：分治与递归 【实验目的】 深入理解分治法算法思想，并采用分治法进行程序设计。 【实验性质】 验证性实验。 【实验内容与要求】 设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：⑴每个选手必须与其他n-1个选手各赛一次；⑵每个选手一天只能赛一次；⑶循环赛一共进行n-1天。按此要求可将比赛日程表设计－成有n行和n-l列的一个表。在表中第i行和第j列处填入第i个选手在第j天所遇到的选手。用分治法编写为该循环赛设计一张比赛日程表的算法并运行实现、对复杂度进行分析。 算法思想：按分治策略，我们可以将所有选手对分为两组，n个选手的比赛日程表就可以通过为n/2个选手设计的比赛日程表来决定。递归地用这种一分为二的策略对选手进行分割，直到只剩下2个选手时，比赛日程表的制定就变得很简单。这时只要让这2个选手进行比赛就可以了。 下图所列出的正方形表是4个选手的比赛日程表。其中左上角与左下角的两小块分别为选手1至选手2和选手3至选手4第1天的比赛日程。据此，将左上角小块中的所有数字按其相对位置抄到右下角，将左下角小块中的所有数字按其相对位置抄到右上角，这样我们就分别安排好了选手1至选手2和选手3至选手4在后2天的比赛日程。这种安排是符合要求的。 程安排表。 #include #include <> void print_star(void) { printf("*****************\n"); } void print_welcome(void) { printf("C language,welcome!\n"); } void main() { print_star(); print_welcome(); print_star(); getchar(); } 演示2 #include "" int sum(int i,int j) { return(i + j); } void main() { int n1,n2; printf("input 2 numbers:\n"); scanf("%d%d",&n1,&n2); printf("the sum = %d\n",sum(n1,n2)); getchar(); } 演示3 #include "" int maxnum(int,int,int); main() { int a,b,c; printf("Please enter 3 numbers:\n"); scanf("%d,%d,%d",&a,&b,&c); printf("Maxnum is %d\n",maxnum(a,b,c)); return 0; } int maxnum(int x,int y,int z) { int max=x; if(y>max) max = y; if(z>max) max = z; return max; } 演示4 #include <> int s1(int n) { int j,s; s=0; for(j=1;j<=n;j++) s=s+j; return s; } int sum(int n) { int i,s=0; for(i=1;i<=n;i++) s=s+s1(i); return s; } void main() { int n; printf("n:"); scanf("%d",&n); printf("s=%d\n",sum(n)); } 演示5 #include <> 学年论文 题目循环赛日程表问题研究 学生 指导教师 年级2009级 专业软件工程 系别软件工程 学院计算机科学与信息工程学院 哈尔滨师范大学 2012年6月 论文提要 本文采用分治算法来解决循环赛日程表的安排问题。通过对问题的详细分析，列出1到10个选手的比赛日程表，找出两条规则，作为算法实现的依据，而后采用c语言实现算 法，通过测试分析，程序运行结果正确，运行效率较高。同时也介绍了循环赛日程表问题的另一种解法多边形解法，这种方法另辟蹊径，巧妙地解决了循环赛日程表问题，运行效率较高。 循环赛日程表问题研究 摘要：本文采用分治算法来解决循环赛日程表的安排问题。根据算法的设计结果，采 用c 语言实现算法，通过测试分析，程序运行结果正确，运行效率较高。同时也介绍了循环赛日程表问题的另一种解法，这种方法另辟蹊径，想法独特，运行效率较高。 关键词：循环赛日程表问题；分治法 一、题目描述 设有n 个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表： （1）每个选手必须与其他n-1个选手各赛一次； （2）每个选手一天只能赛一次； （3）当n 是偶数时，循环赛进行n-1天。当n 是奇数时，循环赛进行n 天。 二、问题分析 循环赛日程表可以采用分治法实现，把一个表格分成4个小表格来处理，每个小表格都是一样的处理方法，只是参数不同。分析过程具体如下： 1、n=1 （表2-1） 2.、n=2 （表2-2） 3、n=3 (1) 添加一个虚拟选手4#，构成n+1＝4 (2) 4/2＝2，分两组，每组各自安排（1 2），（3 4） (3) 每组跟另一组分别比赛（拷贝）这是四个人比赛的 （表2-3） 4人赛程 (4) 把虚选手置为0 （表2-4）3人赛程 1 1 2 2 1 1 2 3 4 2 1 4 3 3 4 1 2 4 3 2 1 演示1 #include return 0; } int maxnum(int x,int y,int z) { int max=x; if(y>max) max = y; if(z>max) max = z; return max; } 演示4 #include /**返回的long型的最大值是startLongValue+count-1（产生一个随机数） * param needCount * param count * param startLongValue * return */ public static List 循环赛日程表 问题描述：设有n位选手参加网球循环赛，n=2^k，循环赛共进行n-1天，每位选手要与其他n-1位选手比赛一场，且每位选手每天比赛一场，不能轮空，按一下要求为比赛安排日程， （1）每位选手必须与其他n-1格选手格赛一场； （2）每个选手每天只能赛一场； （3）循环赛一共进行n-1天； #include int n=1; cout<<"请输入k值"< 摘要 分治算法在实际中有广泛的应用，例如，对于n个元素的排序问题，当n = 1 时，不需任何计算；当n = 2 时，只要做一次比较即可排好序；当n = 3时只要做两次比较即可……而当n较大时，问题就不容易那么处理了。要想直接解决一个较大的问题，有时是相当困难的。分治算法的基本思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。如果原问题可分割成k个子问题，1 < k < n+1，且这些子问题都可解，并可利用这些子问题的解求出原问题的解，那么这种分治算法就是可行的。由分治算法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。在这种情况下，反复应用分治手段，可以使子问题与原问题类型一致而其规模却不断缩小，最终使子问题缩小到很容易求出其解。由此自然引出递归算法。分治与递归像一对孪生兄弟，经常同时应用在算法设计之中，并由此产生许多高效算法。 本次课程设计正是采用分治算法来解决循环赛日程表的安排问题。根据算法的设计结果，采用c语言实现算法，通过测试分析，程序运行结果正确，运行效率较高。 关键词：分治算法 目录 摘要 ..................................................................................................................... I 1 问题描述 (1) 2 问题分析 (2) 3 算法设计 (3) 4 算法实现 (7) 5 测试分析 (11) 结论 (12) 参考文献 (13) 1 问题描述 设有n位选手参加网球循环赛，n=2k，循环赛共进行n-1天，每位选手要与其他n-1位选手比赛一场，且每位选手每天比赛一场，不能轮空，按以下要求为比赛安排日程， 1)每位选手必须与其他n-1格选手格赛一场； 2)每个选手每天只能赛一场； 3)循环赛一共进行n-1天； 请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行和第j列处填入第i个选手在第j天所遇到的选手，其中1≤i≤n,1≤j≤n-1。 专业设计报告 课程名称： C 语言程序设计 课题名称：医院信息管理系统 专业班别： 12本计算机科学与技术二班 姓名： 学号： 指导教师： 设计日期： 2012-5-25 教师评语： 成绩评定： 指导教师签名： 日期： 2012 年月日 课程设计题目医院信息管理程序 作者姓名: 同组成员： 摘要利用结构体存储每个病人的信息和每种药品的信息，并使用链表存储全部病人的信息；能完成对医院内所有病人信息的注册、查询、删除和修改等操作，同时又能对药房内库存的药品进行查询；可以将链表中的病人信息保存在文件中，并且可以对文件中的病人信息进行读取与显示 1．专业设计目的 1、掌握链表的操作，包括链表节点的创建、释放还有链表的遍历 2、掌握对二进制文件的创建、增添等基本操作。 3、熟悉C语言函数的使用方法，学会模块化处理问题以及多个源文件的处理方式 2．设计基本要求（ 1、使用结构体来存储病人的信息，结构体中包括病的id号码、姓名、病历以及消费信息，并用链表将所有病人信息整合。 2、用文件来存储链表的信息以便下次再使用该程序时载入病人信息 3、能够实现病人信息的注册、病人信息的查询、病人消费统计、保存链表信息、载入链表信息、查询库存等几项功能。 4、要求用四个源文件、、、 5、系统完成后应实现类似下面所示界面 3、算法分析 1、数据结构 设计链表中的一个节点存储一个病人的信息，使用下面的结构体类型定义：struct patient{ char id[10]; char name[10]; char casehist[200]; int cost[3]; int transfusion; 附件二【学生用】《算法分析与设计》综合训练实习报告题目：利用分治思想设计循环赛日程表 学号 姓名 专业班级 指导教师 实践日期 目录 一、综合训练目的与要求 (1) 二、综合训练任务描述 (1) 三、算法设计 (1) 四、详细设计及说明 (3) 五、调试与测试 (5) 六、实习日志 (6) 七、实习总结 (6) 八、附录：核心代码清单 (6) 一、综合训练目的与要求 本综合训练是软件工程专业重要的实践性环节之一，是在学生学习完《算法分析》课程后进行的综合练习。本课综合训练的目的和任务： 1. 巩固和加深学生对算法分析课程基本知识的理解和掌握； 2. 培养利用算法知识解决实际问题的能力； 3. 掌握利用程序设计语言进行算法程序的开发、调试、测试的能力； 4. 掌握书写算法设计说明文档的能力； 5. 提高综合运用算法、程序设计语言、数据结构知识的能力。 二、综合训练任务描述 假设有n=2k 个运动员要进行网球循环赛。设计一个满足一下要求的比赛日程表： 1. 每个选手必须与其他n-1个选手各赛一次 2. 每个选手一天只能赛一次 3. 循环赛一共进行n-1天 利用Java语言开发一个界面，输入运动员的个数，输出比赛日程表。对于输入运动员数目不满足n=2k时，弹出信息提示用户。 三、算法设计 (1) 文字描述 假设n位选手顺序编号为1，2，3……n，比赛的日程表是一个n行n-1列的表格。i行j列的表格内容是第i号选手在第j天的比赛对手。 根据分而治之的原则，可从其中一半选手的比赛日程，导出全体n位选手的的日程，最终细分到只有两位选手的比赛日程出发 (2)框图 专业设计报告 课程名称: C 语言程序设计 课题名称: 医院信息管理系统 专业班别: 12本计算机科学与技术二班姓名: 学号: 指导教师: 设计日期: -5-25 教师评语: 成绩评定: 指导教师签名: 日期: 年月日 课程设计题目医院信息管理程序 作者姓名: 同组成员: 摘要利用结构体存储每个病人的信息和每种药品的信息, 并使用链表存储全部病人的信息; 能完成对医院内所有病人信息的注册、查询、删除和修改等操作, 同时又能对药房内库存的药品进行查询; 能够将链表中的病人信息保存在文件中, 而且能够对文件中的病人信息进行读取与显示1．专业设计目的 1、掌握链表的操作, 包括链表节点的创立、释放还有链表的遍历 2、掌握对二进制文件的创立、增添等基本操作。 3、熟悉C语言函数的使用方法, 学会模块化处理问题以及多个源文件的处理方式 2．设计基本要求( 1、使用结构体来存储病人的信息, 结构体中包括病的id号码、姓名、病历以及消费信息, 并用链表将所有病人信息整合。 2、用文件来存储链表的信息以便下次再使用该程序时载入病人信息 3、能够实现病人信息的注册、病人信息的查询、病人消费统计、保存链表信息、载入链表信息、查询库存等几项功能。 4、要求用四个源文件main.c、link.c、find.c、save_load.c 5、系统完成后应实现类似下面所示界面 3、算法分析 1、数据结构 设计链表中的一个节点存储一个病人的信息, 使用下面的结构体类型定义: struct patient{ char id[10]; char name[10]; char casehist[200]; int cost[3]; int transfusion; int surgery; struct patient *next; }; 单循环赛赛程安排算法研究 摘要：循环赛赛程安排算法是一个很经典的计算机算法，它是分治法的一个经典应用，但该算法只适应于2n支队伍的赛程安排问题，而对于非2n支队伍的赛程安排问题却没有很好的解决。文章使用可视化语言Visual Basic作为开发工具，借助于循环队列的规律，针对任意n支队伍的赛程安排提出一种直观、方便的算法。 关键词：单循环赛；赛程安排；算法；Visual Basic 6.0 中图分类号：TP312文献标识码：A文章编号： 1009-3044(2007)15-30805-02 Single Cycle Match Competition Schedule Arrangement Algorithm Research ZHANG Lin-zhong (Anhui Agricultural University,College of Applied Mathematics Institute,Hefei 230036) Abstract:Round robin schedule algorithm is a classic computer algorithm,it is a representative application of the divide and rule algorithm, but the classical computer algorithm can solve match arrangement of 2n teams only, it can not satisfactorily resolve the problem of not 2n teams. The article using Visual Basic as a development tool, using cohort cycle of #include scanf("%d",&h[i].c[j].itemnum); printf("*****取前3名or前5名:"); scanf("%d",&h[i].c[j].top); printf("*****获得几个名次："); scanf("%d",&k); for(s=0;s<5;s++) h[i].c[j].range[s]=0, h[i].c[j].mark[s]=0; for(s=0;s 《算法设计与分析》 课程设计报告 题目：循环赛日程表 院（系）：信息科学与工程学院 专业班级：软工 学生姓名： 学号： 指导教师： 2018 年 1 月 8 日至 2018 年 1 月 19 日 算法设计与分析课程设计任务书 目录 1 常用算法 (1) 1.1分治算法 (1) 基本概念: (1) 1.2递推算法 (2) 2 问题分析及算法设计 (5) 2.1分治策略递归算法的设计 (5) 2.2 分治策略非递归算法的设计 (7) 2.3 递推策略算法的设计 (8) 3 算法实现 (9) 3.1分治策略递归算法的实现 (9) 3.2 分治策略非递归算法的实现 (10) 3.3 递推策略算法的实现 (12) 4 测试和分析 (15) 4.1分治策略递归算法测试 (15) 4.2分治策略递归算法时间复杂度的分析 (16) 4.3 分治策略非递归算法测试 (16) 4.4分治策略非递归算法时间复杂度的分析 (17) 时间复杂度为：O(5^(n-1)) (17) 4.5 递推策略算法测试 (17) 4.6 递推策略算法时间复杂度的分析 (18) 时间复杂度为：O(5^(n-1)) (18) 4.7 三种算法的比较 (18) 5 总结 (19) 参考文献 (20) 1 常用算法 1.1分治算法 基本概念: 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算。n=2时，只要作一次比较即可排好序。n=3时只要作3次比较即可，…。而当n较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。 基本思想及策略: 分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。 如果原问题可分割成k个子问题，1 /* * 设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： * 每个选手必须与其他n-1个选手各赛一次； * 每个选手一天只能参赛一次； * 循环赛在n-1天内结束。 * 数组a[i][j]第i个选手在第j天所遇到的选手。 */ #include C语言动画程序 #include (完整word版)分治法循环赛日程表实验报告
c语言程序代码
循环赛的方法与编排
网球循环赛日程表
第一节 循环赛的方法与编排
分治与递归 循环赛编程
C语言程序设计 入门源代码代码集合
循环赛日程表问题研究
C语言程序设计-入门源代码代码集合
一些比较简c语言程序源代码
用C++编写循环赛日程表
分支算法循环赛日程表课程设计
C语言程序设计(医院信息管理系统)附源代码
Java_swt实现_分治法循环赛日程表_论文
C语言程序设计医院信息管理系统附源代码样本
单循环赛赛程安排算法研究
运动会c语言源程序代码
使用分治策略递归和非递归和递推算法解决循环赛日程表课程设计报告
循环赛日程表分治算法(c语言)
c语言动画程序源码