一种基于体育径赛动态分组算法设计与实现.docVIP

一种基于体育径赛的动态分组算法的设计与实现 　　摘 要 常用的运动会管理软件中体育径赛项目分组分道多以固定八道处理，编排算法固定，存在一定的缺陷。本文提出了一种不受道数限制的动态分组算法，详细论述了该算法的设计思想，结合Office.NET组件技术论述了如何将此算法应用到校园田径运动会的秩序册编排系统中，有效地实现了灵活的径赛分组分道的编排任务。实验证明，利用本文提出的动态分组算法，可以对体育径赛项目进行灵活快捷地分组，在一定程度上弥补了目前运动会管理软件的不足。 　　关键词 Office.NET组件；体育径赛项目；动态分组算法 　　 　　中图分类号 TP391文献标识码A doi:10.3969/j.issn.1003-6970.2011.01.001 　　 　　Design and Realization of a Dynamic Grouping Algorithm Dynamic GroupingAlgorithm Based on Track Events 　　GAO Rong-fang1YIN Li-jun1ZHANG Jing2 　　1(School of Computer Science, Xi’an Shiyou University,Xi’an 710065,China) 　　2(Department of Physical Education, Xi’an Shiyou University,,Xi’an 710065,China) 　　【Abstract】Group and track distributions commonly used in sports management softwares are processed in eight-track way, the arrangement algorithm of which is fixed, with certain defects. This paper puts forward a new algorithm that is Dynamic Grouping Algorithm, which is not limited by tracks and accounts. It also discusses how this algorithm is used to distribute groups and tracks flexibly in the campus track and field games in the order book arrangement system with Office.NET component-technology. By experiments, it is proved that can distribute track events into groups and tracks flexibly and quickly, and remedy the shortage of the current sports management software to a certain extent. 　　【Key words】Office.NET components; track events; Dynamic Grouping Algorithm 　　 　　0引 言 　　校园田径运动会的编排工作是一项非常繁琐的工作，传统的人工编排操作效率低、准确率低，抄写任务重，工作量大，需要大量的人力物力。而由计算机实现秩序册的编排使原来人工完成的繁琐的组织编排工作通过简单的操作得以实现，使运动会组织管理工作变得简单、高效和灵活[1]。 　　目前，有关运动会管理的各种软件中，针对体育径赛短跑类项目分组分道问题多以固定八道，以运动员报名顺序排放运动员的道次。这种编排方法有时会造成最后一组只有一两名运动员，而其它组均为八名运动员的情况；或者造成某院系多名运动员排在同一组别参赛，或某院系总在固定某一道次上参赛的情况[2]。为此，本文提出了一种不受道数限制的动态分组算法，该算法可以有效解决体育径赛项目分组分道中存在的问题。 　　1基于体育径赛项目的动态分组算法设计 　　1.1 定义 　　定义1集合A={ | 是参加某一项目的某一性别运动员相关信息的记录}，A的基数即该项目该性别的参赛人数为 。其中， ={运动员编号，运动员姓名，运动员所在院系编号，运动员所在院系名称}。 　　定义2集合B={ | 是参加某一项目的某一性别运动员所在院系相关信息的记录}，B的基数即院系数为 。其中， ={院系序列号，院系编号，院系名称，符合条件的参赛人数}。院系序列号初始值是按为未分组分道前该项目