社区
工具平台和程序库
帖子详情
一个有关循环赛日程安排的问题,十万火急,100分,绝对信誉!
tanxi4141
2003-11-02 04:47:26
1。问题描述
设有n个运动员要进行网球循环比赛
2。要求
设计一个满足以上要求的比赛要求表
1> 每个选手必须与其他n-1个选手各赛一次
2>每个选手一天只能比赛一次
3>当n是偶数时,循环赛进行n-1天
当n是奇数时,循环赛进行n天
...全文
31
6
打赏
收藏
一个有关循环赛日程安排的问题,十万火急,100分,绝对信誉!
1。问题描述 设有n个运动员要进行网球循环比赛 2。要求 设计一个满足以上要求的比赛要求表 1> 每个选手必须与其他n-1个选手各赛一次 2>每个选手一天只能比赛一次 3>当n是偶数时,循环赛进行n-1天 当n是奇数时,循环赛进行n天
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
steviolet
2003-12-05
打赏
举报
回复
分治法。
解决办法是:你自己画一个多边形,每个点代表一个运动员,然后对角线代表两个人对打。
算法课的作业来着。
ambition2005
2003-11-28
打赏
举报
回复
没看懂 plainsong(短歌) 不加注解,可是不好的编程风格哦
呵呵
开玩笑了
短歌如风
2003-11-10
打赏
举报
回复
#include <iostream>
#include <vector>
#include <algorithm>
typedef std::vector<int> IntAry;
int main()
{
int n;
std::cin >> n;
int m = n;
if (m % 2 == 0)
--m;
IntAry Numbers(m + 1);
for(int i = 1; i <= n; ++i)
Numbers[i - 1] = i;
if (m == n)
Numbers[m] = 0;
for (int i = 1; i <= m; ++i)
{
std::cout << "第" << i << "轮:";
for (int j = 0; j < (m + 1) / 2; j ++)
{
std::cout << "<" << Numbers[j] << "," << Numbers[m - j] << "> ";
}
std::cout << std::endl;
std::rotate(Numbers.begin() + 1, Numbers.end() - 1, Numbers.end());
}
}
与0比赛即为轮空。
verbal
2003-11-05
打赏
举报
回复
建议楼主把贴放在“基础类”中,应该会很快得到解决!
smilemac
2003-11-02
打赏
举报
回复
偶数的情况可以
1)先将运动员的对决图作反演变换;
2)然后用回溯法寻找一个(n-1)分图。
奇数的情况可按照plainsong说的化为偶数图处理。
短歌如风
2003-11-02
打赏
举报
回复
奇数时可以加一个不存在的运动员使人数变为偶数,凡和这个不存在的运动员比赛的队员即为该轮轮空。
不过偶数时的安排也比较复杂,algorithm.myrice.com上有一个算法,不过我感觉好象只适用于n=2^k时的情况。
HCIE H12-266 考试备考指南
HCIE H12-266 考试备考指南,助你顺利通过考试,20220318。本拓扑图的internet网络部分包含两个ISP的网络,AS号为100和200,并通过两条链路互联。两个ISP连接了5个企业网络,其中部分企业网络通过MPLS VPN连接。设备之间的互联链路包含以太链路,FR,PPP。网络设备的接口类型包含以太接口,帧中继接口,串行接口,POS 接口。在Internet网络,运行的网络协议包括ISIS、OSPF、LDPMP-BGP、Multicast,运行IPV4和IPV6双栈。在企业网络里,设计了交换网络,FR网络,用于备份MPLS VPN的低速专线。新版3.0 HCIE考试说明HCIE RS LAB 新版考试包括TS(60分)、TAC(20分)、论述题(20分)、LAB(100分),分为上午场和下午场:上午:09:00-12:00考试内容:TS、TAC下午:12:20-18:00考试内容:LAB、论述题论述题是两个大题,每题10分TSTAC和LAB部分与老版几乎一致,新增论述题和TS 、TAC部分一起算分,总分大于80分才算通过。所以TS和TAC部分一定要多加练习获取更高的分数,才能减少论述题的压力。 TS+TAC+论述题≥80即可。LAB≥80即可,同时满足两项为通过考试,其中一项不符合则为不通过。考试技巧:关于论述题如果时间充足,知识点尽可能详细写,但一定要重点突出(标题化):如果时间不够,可简写要点即可。
【C语言】【分治算法】
循环赛
日程
安排
问题
循环赛
日程
安排
问题
分治算法——
循环赛
日程
安排
问题
(Java实现)
循环赛
日程
安排
问题
设有16个运动员将进行网球
循环赛
。现要设计一个满足以下要求的比赛
日程
表:⑴ 每个选手必须与其它15个选手各赛一场,⑵ 每个选手一天只能赛一场,⑶
循环赛
进行15天。 算法实现: package practice; import java.util.LinkedList; /** *
循环赛
日程
安排
问题
。 * 设有16个运动员将进行网球
循环赛
。现要设计一个满足以下要
C语言实现
循环赛
日程
安排
问题
循环赛
日程
安排
问题
是算法分析与设计中的经典
问题
,本程序采用C语言实现的,很好啊!!!
问题
描述: 设有n(n = 2^k)位选手参加网球
循环赛
,
循环赛
共进行n-1天,每位选手要与其他n-1位选手比赛一场,且每位选手每天必须比赛一场,不能轮空。试按此要求为比赛
安排
日程
。
分治法实现
循环赛
日程
安排
(递归和非递归)
循环赛
日程
安排
问题
1.
问题
定义2.思路分析3.代码实现递归非递归 1.
问题
定义 用分治法实现n(n=2k,k=1,2,3……)个参赛人员的
循环赛
日程
安排
,分别用递归与非递归思想实现 要求: 1、每个选手必须与其他n-1个选手各比赛一次; 2、每个选手一天只能参赛一次; 3、
循环赛
在n-1天内结束。 2.思路分析 利用分治法的思路,将n个选手分成两半,则n个选手的比赛
日程
表可由n/2个选手的比赛
日程
...
工具平台和程序库
24,852
社区成员
27,352
社区内容
发帖
与我相关
我的任务
工具平台和程序库
C/C++ 工具平台和程序库
复制链接
扫一扫
分享
社区描述
C/C++ 工具平台和程序库
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章