搜索
编程论坛
→
开发语言
→
『 VB6论坛 』
→ 求高手编个-循环赛日程安排-万分感激
标题:
求高手编个-循环赛日程安排-万分感激
只看楼主
gavinsin
等 级:
新手上路
帖 子:2
专家分:0
注 册:2008-5-13
楼主
问题点数:0 回复次数:3
求高手编个-循环赛日程安排-万分感激
问题描述:
设有n(n = 2^k)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与
其他n-1位选手比赛一场,且每位选手每天必须比赛一场,不能轮空。试按此要求
为比赛安排日程。用(分治法)来实现
搜索更多相关主题的帖子:
循环赛
日程
网球
选手
2008-05-13 20:01
ouzhiguang
来 自:湖南长沙
等 级:
新手上路
威 望:
1
帖 子:240
专家分:0
注 册:2007-5-18
第
2
楼
得分:0
这个问题描述还有一点问题,
1。每天每人只且仅有一场比赛
2。每人的对手能否重复?
2008-05-14 15:38
gavinsin
等 级:
新手上路
帖 子:2
专家分:0
注 册:2008-5-13
第
3
楼
得分: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
等 级:
论坛游侠
帖 子:160
专家分:129
注 册:2007-6-24
第
4
楼
得分:0
分治法,既然已经规定了算法,查查相关算法的书,这类类似的题算法书上面应该有,或许有的数据结构的书上也有这些算法题
-------------程序*酒*人生
2008-05-18 04:27
4
1/1页
1
参与讨论请移步原网站贴子:
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