- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运动会赛程安排课程设计报告
合肥学院
题目: 运动会赛程安排
在一个田径运动会上,已知有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 //选手个数最大值
//单项:
您可能关注的文档
最近下载
- 信息化教学课题(中期研究报告).docx
- 特种设备焊接操作人员考核细则.doc VIP
- 国家开放大学期末考试资料,10997+01588+西方行政学说+一体化终结性考试复习指南20221218.pdf
- 五星级酒店建设工程建设项目立项建设可行性论证研究报告.doc
- 人行道拆除、铺设便道砖、面包砖、盲人道砖工程施工方案.docx VIP
- 数学建模--短程赛跑中运动员速度变化情况.doc
- 人行道面包砖铺设规范.docx VIP
- 2024年江苏省泰州市泰兴市中考二模地理试题.docx VIP
- mastercam9.1四轴半四轴定面加工后处理.docx
- 基于“校企合作、产教融合”艺术类专业校企协同育人平台建设探究及实践.doc
文档评论(0)