标题:求高手编个-循环赛日程安排-万分感激
只看楼主
gavinsin
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-5-13
 问题点数:0 回复次数:3 
求高手编个-循环赛日程安排-万分感激
问题描述:
            设有n(n = 2^k)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与
        其他n-1位选手比赛一场,且每位选手每天必须比赛一场,不能轮空。试按此要求
        为比赛安排日程。用(分治法)来实现
搜索更多相关主题的帖子: 循环赛 日程 网球 选手 
2008-05-13 20:01
ouzhiguang
Rank: 1
来 自:湖南长沙
等 级:新手上路
威 望:1
帖 子:240
专家分:0
注 册:2007-5-18
得分:0 
这个问题描述还有一点问题,
1。每天每人只且仅有一场比赛
2。每人的对手能否重复?
2008-05-14 15:38
gavinsin
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-5-13
得分:0 
回2楼
每队每天一场比赛且对手不重复,输出如下
     1
1    2
2    1
       (1)
     1      2    3
1    2     3    4
2    1     4    3
3    4     1    2
4    3     2    1
       (2)
    1   2   3   4   5   6   7
1   2   3   4   5   6   7   8
2   1   4   3   6   7   8   5
3   4   1   2   7   8   5   6
4   3   2   1   8   5   6   7
5   6   7   8   1   4   3   2
6   5   8   7   2   1   4   3
7   8   5   6   3   2   1   4
8   7   6   5   4   3   2   1
                  (3)
图为2个、4个和8个选手的比赛日程表
2008-05-14 17:32
xlin1033xl
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:160
专家分:129
注 册:2007-6-24
得分:0 
分治法,既然已经规定了算法,查查相关算法的书,这类类似的题算法书上面应该有,或许有的数据结构的书上也有这些算法题

-------------程序*酒*人生
2008-05-18 04:27



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-214137-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.020161 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved