【技术实现步骤摘要】
一种比赛队伍抽签分配方法及系统
[0001]本专利技术属于计算机应用领域,尤其涉及一种比赛队伍抽签分配方法及系统。
技术介绍
[0002]本部分的陈述仅仅是提供了与本专利技术相关的
技术介绍
信息,不必然构成在先技术。
[0003]中国大学生物理学术竞赛(China Undergraduate Physics Tournament,简称CUPT)是中国借鉴国际青年物理学家锦标赛(International Young Physicists'Tournament,简称IYPT)模式创办的一项全国性赛事,这项赛事与普通赛事不同,采用多轮次循环赛的比赛形式,且规模庞大。如今随着赛事的热度增高,学校参与度增加,已经成为了多级别制的晋级赛制结构,从上到下分为全国赛、大区赛和省赛三个级别的比赛。
[0004]由于CUPT每支代表队有人数限制,与众多师生参加比赛的意愿产生了矛盾,所以,各省赛和一些高校较少的大区允许一个学校派出多支队伍参赛,但是,同校队伍之间的竞争,对于赛事公平性有一定影响,因此制定了“同校不同队伍不能在一个赛场对抗”的规则,即来自同校的队伍不相遇。
[0005]现有的抽签流程,是简单完全随机抽签分配模式,只需提供对阵图,随机抓阄再将抽到的队伍编号分给各队伍即可,而这种简单模式对于“同校不同队伍不能在一个赛场对抗”的规则是失效的,无法解决当前新形式新规则下的不定数目比赛抽签问题。
技术实现思路
[0006]为克服上述现有技术的不足,本专利技术提供了一种比赛队伍抽签分配方法及系统, ...
【技术保护点】
【技术特征摘要】
1.一种比赛队伍抽签分配方法,其特征在于,包括:获取学校报名数据和预先生成的数字对阵表,对学校报名数据进行统计,得到报名的学校总个数A和每个学校的报名队伍数;根据数字对阵表,以队伍编号为顶点,没有共同出现在同一个赛场的两个顶点之间构建一条边,生成无向图G;根据报名的学校总个数A和每个学校的报名队伍数,将无向图G划分为A个互不重合的完全子图,建立学校与完全子图之间一一对应的关系,对应的原则为:学校的报名队伍数=完全子图中的顶点个数;将每个完全子图中所有顶点对应的队伍编号,以随机抽签的方式分配给对应学校的报名队伍。2.如权利要求1所述的一种比赛队伍抽签分配方法,其特征在于,所述数字对阵表,包括每个轮次中每个赛场的队伍编号;数字对阵表中的队伍编号,在预先生成中已经分配好轮次和赛场,等待分配给报名队伍。3.如权利要求1所述的一种比赛队伍抽签分配方法,其特征在于,所述对学校报名数据进行统计,还包括统计单个学校的最大队伍数M和不同报名队伍数的学校个数;所述单个学校的最大队伍数M,表示为:M=max
i≤A
N
i
其中,A表示报名的学校总个数,N
i
表示第i个学校的报名队伍数;所述不同报名队伍数的学校个数,表示为:报名N=1,2,3,
…
,M支队伍的学校数分别为A1,A2,
…
,A
M
,其中,报名的学校总个数A=A1+A2+
…
+A
M
。4.如权利要求3所述的一种比赛队伍抽签分配方法,其特征在于,所述将无向图划分为A个互不重合的完全子图,具体为:(1)设置初始值,k=M,G
k
=G,其中,M表示单个学校的最大队伍数,表示初始生成的无向图;(2)从G
k
中找出所有的k阶完全子图g,所述k阶表示完全子图g中的顶点个数为k;(3)在找出的所有k阶完全子图g中,找出互不重合的A
k
个k阶完全子图;(4)保存找出的A
k
个k阶完全子图,设置k=k
‑
1,G
k
=G
k
‑1,G
k
‑1为从G
k
中去除这些k阶完全子图后剩余的无向图,返回步骤(2),直到k=0。5.如权利要求4所述的一种比赛队伍抽签分配方法,其特征在于,所述从G
k
中找出所有的k阶完全子图g,从所有2阶完全子图开始逐渐递推生成第3阶、4阶,直至所有第k阶完全子图,从第a阶完全子图生成第a+...
【专利技术属性】
技术研发人员:卢红旺,丁昊,管婧,咸夫正,孙尚倩,苏文斌,韩广兵,
申请(专利权)人:山东大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。