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

Study on extending of round robin calendar algorithm LIU Chao,LIUJian-hui,LIN Sen

循环赛日程表算法是一个经典的计算机算法,它是分治算法的一个典型应用,但经典的循环赛日程表算法只能解决2n个运动员的赛程排列问题,对于非2n个运动员的赛程排列问题并不能很好地解决,因此,针对经典的循环赛日程表算法进行了相应的扩展,使其能够完成非2n个运动员的赛程安排,是值得考虑和实现的一个问题,并且应以相应的程序予以实现.

The round robin calendar algorithm is a classical computer algorithm and it is a representative application of the divide and rule algorithm,but classical computer algorithm can solve match arrangement of 2~n players only,it can't resolve the problem of not 2~n players,so we do some corresponding extended for the round robin calendar algorithm,make it resolve the problem of not 2~n players,it is worth considering and realizing,and also realize it by program.