文件名称:行向变换排列法在循环赛中的应用
文件大小:92KB
文件格式:PDF
更新时间:2012-07-22 12:06:42
行向变换排列法 循环赛 课程设计
循环赛算法是分治法的一种应用.分治法不 仅可以用来设计各种算法,还可以用分治思想来 构造电路,进行数学证明等,传统的分治法对于解 决2 个选手的赛程安排问题有很高的计算效率, 然而在处理非2 个选手的循环赛日程表排列时, 问题就变得非常的复杂.本文针对非2 个选手的 循环赛13程安排问题提出了一种行向变换排列的 算法,并给出了实现的程序.