求解: 一个有限场地内安排大循环比赛出场顺序的算法。
社区
数据结构与算法 帖子详情 求解: 一个有限场地内安排大循环比赛出场顺序的算法。 royt 2013-05-08 03:59:35
某个体育比赛，进行大循环对决，也就是说，N个选手，总共要进行 N*(N-1)/2 场比赛才能完成。
比如有A B C D E F G H共计8名选手，那么全部的赛事有AB AC AD AE AF AG AH BC BD BE BF ...一共28场。
现在假设有M片场地，且出于时间效率考虑每一轮都有M场比赛进行，也就是不允许场地轮空，那么意味着，N*(N-1)/(M*2) 轮次就可以安排完成所有比赛（取数值整数上限）。
问题是，如何安排各个轮次的出场顺序，可以让选手连接出场的情况最少。毕竟处于比赛的观赏性和公平性而言，选手在一轮比赛完，最好下一个轮次可以休息。当然，如果场地足够多，比如对于那8名选手而言，若有4片场地，且为了时间效率每一轮场次都排满，那么任何一名选手都得连续出场了，因为4片场地刚好够8名选手一起上场。这样，选手就不仅仅是连续两轮出场，而是连着打七轮。这里可以给定一个先决条件（M*2 < N）比如上面提到有8名选手，那么M最大为3，即三片场地。
程序要求，输入选手的数目N (N < 26)，输入场地的数目M (M < N/2)，要求排出一个最优化的每轮出场比赛名单，该名单第一优先的条件是，选手最大连续出场的数目尽可能小，比如名单1出现了连续四次上场的选手，而名单2最多只有连续三次上场的，那么优先选用名单2。其次优先选取最高连续次数最小的，比如名单2中连续三次出场的有4次出现，连续两次出场的也有4次，而名单3中连续三次出场的2次，连续两次出场的有8次，那么优先选择名单3。
示范：
N = 4
M = 1
输出：
1: AB
2: CD
3: AC
4: BD
5: AD
6: BC
可见选手最多连续出场的场数为2，这种情况发生了两次（选手C第二三轮，选手D第四五轮）。
当然，可以用穷举法列出所有的出场情况，然后计算每种情况的最高连续数目和次数，但我想或许有更好的方法，谁来给个灵感。
...全文
538 4 打赏 收藏 求解: 一个有限场地内安排大循环比赛出场顺序的算法。 某个体育比赛，进行大循环对决，也就是说，N个选手，总共要进行 N*(N-1)/2 场比赛才能完成。 比如有A B C D E F G H共计8名选手，那么全部的赛事有AB AC AD AE AF AG AH BC BD BE BF ...一共28场。 现在假设有M片场地，且出于时间效率考虑每一轮都有M场比赛进行，也就是不允许场地轮空，那么意味着，N*(N-1)/(M*2) 轮次就可以安排完成所有比赛（取数值整数上限）。 问题是，如何安排各个轮次的出场顺序，可以让选手连接出场的情况最少。毕竟处于 复制链接
扫一扫 分享 转发到动态 举报 AI 作业
写回复 配置赞助广告取 消
确 定
用AI写文章 4 条回复 切换为时间正序 请发表友善的回复… 发表回复 打赏红包 需支付: 0.00 元 取 消 确 定 O西瓜 2013-12-06 打赏举报 回复 我也觉得奇怪，这题挺有意思的，怎么没人讨论 royt 2013-12-06 打赏举报 回复 没人回复啊。但是结贴之后用的分数又不返还的，csdn现在很赖皮，以前还返回一半的。 一根烂笔头 2013-07-24 打赏举报 回复 ACM题 royt 2013-07-22 打赏举报 回复 怎么过去这么久没一个人回复啊。 C/C++数据结构课程设计[2023-05-31] 数据结构课程设计实验（训）指导书所在学院：计算机科学与工程学院编写说明一．实验总体目标《数据结构》是一门实践性较强的课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本实验的目标是，学生能正确理解和熟练掌握常用数据结构和算法设计所需的技术，设计中要求综合运用在《数据结构》课程中所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。 0405-AICFD进展综述 前言
1、本号将持续更新AI4PDEs&AI4CFD相关前沿进展2、本号主推：开源、启发性的文献3、感兴趣可以关注微信公众号：AI4CFD4、持续更新中！
摘要：在过去的十年中，深度学习（DL）作为机器学习的一个分支，经历了快速的进展。为传统上难以自动化的任务开发了强大的工具，例如图像合成和自然语言处理。在模拟流体动力学的背景下，这导致了一系列新颖的DL方法来替代或增强传统的数值求解器。我们将这些方法大致分为物理驱动和数据驱动的方法。一般来说，物理驱动方法调整DL模型以通过最小化控制偏微分方程的 湖南信息学院《C/C++数据结构课程设计》(50题)[2024-10-24] 所在学院：计算机科学与工程学院编写说明
一．实验总体目标
《数据结构》是一门实践性较强的课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本实验的目标是，学生能正确理解和熟练掌握常用数据结构和算法设计所需的技术，设计中要求综合运用在《数据结构》课程中所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。二、实验（训）总体要求
1.做好实训前的准备以提高上机效率：
提前了 第十六届智能车竞赛全国总决赛究竟该怎么举办讨论中的“混沌”现象 简 介： 汇总有对全国总决赛比赛意见推文之后，将在推文“三思而后行”之后的留言进行汇总分析。可以看到现在正值参赛同学百无聊赖（等待总决赛名单公布）之际，大家在利益攸关、意见远离平衡态下所呈现的复杂系统特殊的“混沌”现象。
关键词： 智能车竞赛，投票与讨论，自由与开发，混沌系统，稳态
§01 推文留言
在昨天总结了 关于第十六届智能车竞赛全国总决赛比赛意见 中的意见之后，在公众号TSINGHUAZHUOQING中发出了推文 三思而后行 。参加比赛的同学对于比赛方案进行了投票并讨论。
▲ .. TowardsDataScience 博客中文翻译 2019（三百六十五） ## 15 件相互关联的疯狂事情在这篇短文中，我将概述一篇名为“金融风险稳健分类”的研究论文。该论文被NIPS 2018关于*“人工智能在金融服务中的挑战和机遇”*的研讨会接受，旨在解决使用深度学习模型进行信贷借贷时出现的非常有趣和独特的问题。最简单的单词嵌入是使用一键向量。如果你的词汇表中有 10，000 个单词，那么你可以将每个单词表示为一个 1x10，000 的向量。举个简单的例子，如果我们的词汇表中有 4 个单词—芒果、草莓、城市、德里—芒果[1，0，0，0]草莓[0，1，0，0]
数据结构与算法
33,027
社区成员
35,336
社区内容
发帖 与我相关 我的任务 数据结构与算法 数据结构与算法相关内容讨论专区 复制链接
扫一扫 分享 确定 社区描述 数据结构与算法相关内容讨论专区 社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告 试试用AI创作助手写篇文章吧
+ 用AI写文章