循环赛日程表问题

来源:互联网 发布:如何提高淘宝店铺的销量 编辑:程序博客网 时间:2024/05/04 00:39
相信循环日程表问题大家都不陌生,我们很容易想到一个分治的方法来求解此问题,今天碰巧遇到了一种非递归的解法,mark一下,该解法是利用多边形来进行求解的,具体的求解过程参照此博客:http://blog.csdn.net/yuanyirui/article/details/3891359,他在解决8人的循环日程表的时候采用的是七边形,我在图上画了一下我们完全可以在参加循环赛的人数为n时利用n边形的求解方法来求解,自己大概在图上画了一下是正确的。
0 0