比赛安排 算法设计与分析

时间:2014-05-04 10:34:55
【文件属性】:

文件名称:比赛安排 算法设计与分析

文件大小:2KB

文件格式:TXT

更新时间:2014-05-04 10:34:55

比赛安排

Problem A:比赛安排 设有2^n(n<=6)个球队进行单循环比赛,计划在2^n – 1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2^n – 1天内每个队都与不同的对手比赛。 例如n=2时的比赛安排: 队 1 2 3 4 比赛 1==2 3==4 一天 1==3 2==4 二天 1==4 2==3 三天 Input 输入由多组测试数据组成。 每组测试数据输入一个正整数代表题目中的n。 Output 对应每组输入,输出如样例所示。 <1>1-2,3-4 表示第一天1队与2 队,3队与4队比赛 Sample Input 2 Sample Output <1>1-2,3-4 <2>1-3,2-4 <3>1-4,2-3


网友评论