| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 900 人关注过本帖
标题:求高手编个-循环赛日程安排-万分感激
只看楼主 加入收藏
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
快速回复:求高手编个-循环赛日程安排-万分感激
数据加载中...
 
   



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

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