随机分组算法的研究与实现.pdfVIP

第 卷第 期 长春理工大学学报（高教版） Vol.2 No.4 2 4 年 月 2007 12 Journal of Changchun Univer sity of Science and Technology （Higher Education Edition） Dec. 2007 随机分组算法的研究与实现 1 2 1 邹元君 王 玮 吴运明 （1. 长春中医药大学，吉林长春，130117） （2. 东北师范大学计算机学院，吉林长春，130117) 摘 要：从运动员比赛分组的问题入手，结合实际需求，利用随机分组算法实现了双随机分组，解决了体育比赛中的公平分 组问题。 关键词：随机分组算法；算法描述；算法实现 中图分类号： 文献标识码： TP311 A 算法是程序的灵魂，好的算法可以巧妙的实现 定该运动员参加比赛的赛道。 程序的功能。笔者在指导学生完成“VF 程序设计” 三、算法实现 课程设计过程中，对随机分组算法进行了研究，通过 双随机的分组算法很好的解决了体育比赛中公平分 （一）相关表结构 组的问题，在实际比赛中的应用中取得了满意的效 算法中涉及的表格主要包括下面4 个，其表结 果。 构分别说明如下。 一、问题描述 运动员基本信息表（ydy.dbf） 字段名 字段类型 字段宽度 说 明 假设在运动会200 米预赛中有 N 名运动员参 运动员编号（vdybh） 字符 10 表中的关键字段 加，需要随机将他们分组，每组8 人，若最后一组人 姓名（xm） 字符 10 数少于4 人，则后两组重新分配运动员。由于在比 性别（xb） 字符 2 赛中运动员所处的赛道不同对比赛的成绩会产生一 单位（dw） 字符 20 定的影响。因此，随机的分组、分配跑道对保证比赛 报名表（bm.dbf） 的公平性十分重要。 字段名 字段类型 字段宽度 说 明 运动员编号（vdybh） 字符 10 ydy.dbf 表中的关键字段 二、算法描述 项目号（xmh） 字符 10 ydy.dbf 表中的关键字段 项目表（xm.dbf） 本随机分组算法的核心思想是对每个运动员产 字段名 字段类型 字段宽度 说 明 生两个随机数决定其参加比赛时的分组和赛道。算 项目号（xmh） 字符 10 表中的关键字段 法的具体实现步骤如下：