社区
工具平台和程序库
帖子详情
一个有关循环赛日程安排的问题,十万火急,100分,绝对信誉!
tanxi4141
2003-11-02 04:47:26
1。问题描述
设有n个运动员要进行网球循环比赛
2。要求
设计一个满足以上要求的比赛要求表
1> 每个选手必须与其他n-1个选手各赛一次
2>每个选手一天只能比赛一次
3>当n是偶数时,循环赛进行n-1天
当n是奇数时,循环赛进行n天
...全文
40
6
打赏
收藏
一个有关循环赛日程安排的问题,十万火急,100分,绝对信誉!
1。问题描述 设有n个运动员要进行网球循环比赛 2。要求 设计一个满足以上要求的比赛要求表 1> 每个选手必须与其他n-1个选手各赛一次 2>每个选手一天只能比赛一次 3>当n是偶数时,循环赛进行n-1天 当n是奇数时,循环赛进行n天
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用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时的情况。
contos7依赖包,免费下载 某些人真恶心拿着资源抢
分
抢钱 此处也有免费下载:http://mirrors.aliyun.com/centos/7/os/x86-64/Packages/
bzip2-devel-1.0.6-13.el7.i686.rpm centos-release-scl-2-3.el7.centos.noarch.rpm centos-release-scl-rh-2-3.el7.centos.noarch.rpm cloog-ppl-0.15.7-1.2.el6.x86_64.rpm cpp-4.4.7-4.el6.x86_64.rpm cpp-4.8.5-44.el7.x86_64.rpm dejavu-fonts-common-2.33-6.el7.noarch.rpm dejavu-sans-fonts-2.33-6.el7.noarch.rpm fontconfig-2.13.0-4.3.el7.x86_64.rpm fontpackages-filesystem-1.44-8.el7.noarch.rpm freetype-2.8-14.el7.src.rpm freetype-2.8-14.el7.x86_64.rpm freetype-devel-2.8-14.el7.x86_64.rpm gcc-4.4.7-4.el6.x86_64.rpm gcc-4.8.5-44.el7.x86_64.rpm gcc-c++-4.4.7-4.el6.x86_64.rpm gcc-c++-4.8.5-44.el7.x86_64.rpm gcc-gfortran-4.8.5-44.el7.x86_64.rpm glibc-2.17-307.el7.1.x86_64.rpm glibc-2.17-317.el7.x86_64.rpm glibc-common-2.17-317.el7.x86_64.rpm glibc-devel-2.12-1.132.el6.x86_64.rpm glibc-devel-2.17-307.el7.1.x8
个人开发轻量级资产管理系统,python3+Django2+adminLTE,大佬请忽略。.zip
个人开发轻量级资产管理系统,python3+Django2+adminLTE,大佬请忽略。
文件加密器原创文件加密器 -Python 开发的密码加密解密工具.zip
这款文件加密器是一款基于 Python 开发的原创工具,旨在为用户提供便捷的文件加密与解密功能。用户可通过自行设置密码,对文件进行加密处理,有效保护文件隐私;解密时,输入正确密码即可恢复文件原貌,操作简单直观。 工具特点如下: 自主密码管理:加密和解密密码由用户自行输入,确保加密过程的安全性与私密性。 源码与可执行文件兼备:提供 Python 源码及打包后的 EXE 文件,满足不同用户需求 —— 懂编程的用户可查看、修改源码,普通用户可直接运行 EXE 文件使用。 安全性保障:经检测无毒,可放心使用(注:下载后建议再次通过安全软件扫描确认)。(包含源码和打包 EXE,文件大小 56.0M) 此外,开发者还提供了多张屏幕截图(如操作界面展示等),可供用户提前了解工具的使用场景和界面样式,进一步降低使用门槛。
python初学者写的班级管理系统(单个.py文件).zip
python初学者写的班级管理系统(单个.py文件)
spring-jcl-5.0.5.RELEASE.jar中文文档.zip
1、压缩文件中包含: 中文文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法: 解压最外层zip,再解压其中的zip包,双击 【index.html】 文件,即可用浏览器打开、进行查看。 3、特殊说明: (1)本文档为人性化翻译,精心制作,请放心使用; (2)只翻译了该翻译的内容,如:注释、说明、描述、用法讲解 等; (3)不该翻译的内容保持原样,如:类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示: (1)为了防止解压后路径太长导致浏览器无法打开,推荐在解压时选择“解压到当前文件夹”(放心,自带文件夹,文件不会散落一地); (2)有时,一套Java组件会有多个jar,所以在下载前,请仔细阅读本篇描述,以确保这就是你需要的文件。 5、本文件关键字: jar中文文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
工具平台和程序库
24,860
社区成员
27,332
社区内容
发帖
与我相关
我的任务
工具平台和程序库
C/C++ 工具平台和程序库
复制链接
扫一扫
分享
社区描述
C/C++ 工具平台和程序库
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章