运动会赛程安排课程设计报告.doc

合肥学院 题目： 运动会赛程安排 在一个田径运动会上，已知有m个选手参加比赛，运动项目共有n个，这包括若干个诸如100m之类的以个人形式参加的单项和4×100m之类的多人参加的集体项目。另外，每位选手最多可参加3个单项，集体项目则不限制。为使选手能正常比赛，需要对赛程作合理安排。请构造出有关模型和数据结构，设计出合理安排赛程的算法和程序，以使每位选手都能正常地参加比赛，并要求比赛时间尽可能短。 1、问题分析和任务定义 随着计算机技术的发展，自动化普及。在学校的管理中可以用计算机实现许多项目，比如学生信息管理以及本题目运动会赛程安排。 针对本题目，首先应当解决的是人员的分组问题。题目要求有m个选手参加比赛，运动项目共有n个，这包括若干个诸如100m之类的以个人形式参加的单项和4×100m之类的多人参加的集体项目，每位选手最多可参加3个单项，集体项目则不限制。分组要实现每个人参加的单项比赛小于等于3，集体项目则无需考虑。每位运动员不得重复报名。 其次，应当解决比赛项目的安排问题。有的比赛项目有场地冲突，比如径赛。这就需要在一项径赛进行完后安排另一项径赛。有的比赛项目没有场地冲突，比如田赛，每个田赛项目都有相应的场地进行比赛。 再次，应当解决比赛项目时间的安排问题。每进行一个比赛项目都有一定的时间，而运动会的时间一般是上午8点到12点，下午2点到6点。分配好哪项比赛在什么时间段进行，以求赛程进行的时间最短。 在我看来，完成以上功能的实现需要定义一下结构体: 每一个项目的报名、所有的项目、选手参加信息、每项比赛的信息、比赛的存放等 对于数据的输入，为了简单方便选择了内部确定。 对于数据的输出，是输出一个赛程的安排表，包括赛程的举行时间段、场地、参赛人数。若是以个人参赛的，还包括分组情况等。 测试时，比赛项目选为： 单项：跳高 跳远 铅球 跨栏 100米 /多人参加的集体项目：4*100米 8*100米 2、数据结构的选择和概要设计 根据本实验的要求，不需要复杂的数据结构进行处理，选择顺序表即可。用顺序表存储比赛的项目信息，以便于输出。 概要设计如下： （1）为了实现上述功能，定义如下结构体： typedef struct { int n; //n=1为单项，n1时为集体项目 int data; //记录参加了什么项目 int TF; //参加标志符 }node1; //参加比赛项目 typedef struct { node1 item[maxitem]; int length1; //单项比赛项目数 int length2; //集体比赛项目数 int length; //比赛总项目数 }node2; //所有项目 typedef struct { node2 pep[Maxman]; //存放每位选手参加项目信息 int size; //选手个数 }node3; typedef struct { int ite; //比赛项目 char a; //比赛时间段 char ch; //举行场地 int time; //比赛需要时间 int num; //参加人数 }node5; typedef struct { node5 item[maxitem]; int leng; }node6; //顺序表存放比赛项目 int time[maxitem]; //每个项目一组比赛需要时间 （2）本程序的子函数定义及调用关系如下： int countitem(node3 *Link,int i) //第i个人参加单项总个数 int countpeople(node3 *Link,int i) //第i个项目参加人数 void dele(node3 *Link,int i) //取消第i个选手参赛资格 void put1(node6 *Link,int *m,int *n,int i,char a1,char a2) //输出径赛 void put2(node6 *Link,int *m,int *n,int i,char a1,char a2) //输出田赛 图1主函数及子函数的调用关系图 3、详细设计和编码 详细设计及编码如下： #define maxitem 50 //比赛项目个数最大值 #define Maxman 300 //选手个数最大值 //单项：