点点滴滴”

导航

2014年8月5日 #

分治 赛程安排

摘要: 问题描述:有n个运动员进行循环赛,要求设计满足一下要求的日程表1、 每两人必须比赛一次且只比赛一次2、 每个选手每天只能比赛一次3、 要求比赛时间尽可能短(即n为偶数时比赛n-1天,n为奇数时比赛n天)一、分治法算法思想,先算n/2的日程表,然后将循环赛日程表左上复制到右下,左下复制到右上,得到n的... 阅读全文

posted @ 2014-08-05 09:55 点点滴滴” 阅读(326) 评论(0) 推荐(0) 编辑