扩展循环赛日程表算法研究.pdfVIP

第 23 卷增 刊 辽宁工程技术大学学报 2004 年 6 月 Vol.23 supp l. Journal of Liaoning Techn ical University Jun . 2004 文章编号 1008-0562(2004) 增刊-0050-03 扩 展 循 环 赛 日 程 表 算 法 研 究 刘 超 刘建辉 林 森 辽宁工程技术大学 电子与信息工程系, 辽宁 阜新 123000 摘 要 循环赛 日程表算法是一个经典 的计算机算法 它是分治算法的一个典型应用 但经典 的循环赛 日程表算法只能解决 2n 个运 动员的赛程排列 问题 对于非 2n 个运动员的赛程排列问题并不能很好地解决 因此 针对经典 的循环赛 日程表算法进行了相应 的扩展 使其能够完成非 2n 个运动员的赛程安排 是值得考虑和实现 的一个 问题,并且应以相应 的程序予以实现 关键词 计算机算法 经典循环赛 扩展循环赛 日程表 中图号 TP 15 文献标识码 A Study on extending of round robin calendar algorithm LI U Cha o, LIUJ ia n-hu i, LIN Sen (Dep ar t ment of Electr ic an d In form at ion En gin eerin g, Liaon in g Techn ica l Un iver sit y, F uxin 123000, Ch in a) Ab st r act The round robin calendar algorithm is a classical computer algorithm and it is a representative application of th e divide an d rule algorithm, but classical computer algorithm can solve match arrangement of 2n player s on ly, it can ’t resolve the problem of n ot 2n play er s , so we do some corresponding extended for the round rob in calendar algorithm , mak e it resolve the prob lem of n ot 2n players , it is worth considerin g an d realizing ,an d also realize it by program. Key word s computer algorithm th e classical roun d rob in th e extended round robin algorithm calendar 0 引 言 分治法是一个 比较典型也很常见的计算机 算 选手 对于 4 个选手 的情况如 图 1 只需将第 1 2 法 它不仅可以用来设计各种算法 而且在其他方 行的第 1 2 列的四个元素视为一组移至第 3 4 行 面也有广泛应用 例如可 以用分治思想来构造 电 的第 3 4 列即可 同理将第 3 4 行的第 1 2 列 路 进行数学证