一个有趣的循环赛赛程编排算法

From: http://lvjieyong.spaces.live.com/blog/cns!83ACB0D239EB10E8!248.entry

 

一个有趣的循环赛赛程编排算法

循环赛赛程安排是一个比较有趣的问题，在实际中经常遇到，但是对于新手来说却是一个难题。

下面用数学方法来解决这个问题。

假设N个人比赛（N为偶数），则每个人需要比N-1场。

记这N个队为x_1, x_2, ...., x_N，它们在第k场比赛的对手是x^k_i,则利用同余理论来确定对手：x_i + x^k_i = k(mod N-1)

 

这是一个奇妙的idea，但是会遇到特殊情况，即x_i == x^k_i。

此时只需安排好前N-1个队，把那个没法安排的x_i0队与x_N队比赛即可。

 

这个算法思路简单，清晰，容易掌握，赞！