3.2w+
社区成员
关于单循环赛排对阵图的算法
正在做这样一个工具，没有好的算法思路。
已知N个队参加比赛，单循环，一共N-1轮，如果N为奇数，每一轮有一队轮空。
如何排出每轮的对阵？
网上找过一个算法，但只适用N为2的n次方值。
请大家帮忙想想。
已知N个队参加比赛，单循环，一共N-1轮，如果N为奇数，每一轮有一队轮空。
如何排出每轮的对阵？
网上找过一个算法，但只适用N为2的n次方值。
请大家帮忙想想。
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
ZhangYv 2004-08-09
先补成2^n的队伍，使用分治算法可以得出解。程序，我曾经写过贴在论坛的某个地方...
loveisbug 2004-08-09
我看过一个分治算法，但是它只适用2的n次方个参赛队。
gnefuil 2004-08-06
轮换法
galois_godel 2004-08-05
其实也比较明显：
对于第i（0<i<n)队，他在第xn轮和第n队比赛，这里xn=2*i%(n-1)唯一决定，在第xj轮和第j队比赛，这里xj=（i+j）%(n-1)也是唯一决定，所以其在n-1轮和各队都比了一次，对于第n队，对任意i（0<i<n)，在前n-1轮中都和他比了一次，他显然也和各队分别交手一次。
对于第i（0<i<n)队，他在第xn轮和第n队比赛，这里xn=2*i%(n-1)唯一决定，在第xj轮和第j队比赛，这里xj=（i+j）%(n-1)也是唯一决定，所以其在n-1轮和各队都比了一次，对于第n队，对任意i（0<i<n)，在前n-1轮中都和他比了一次，他显然也和各队分别交手一次。
loveisbug 2004-08-03
恩，我已经实现了。不过用的是循环嵌套，效率好象还需要优化。
如何证明其理论依据？
如何证明其理论依据？
galois_godel 2004-08-02
举个例子，有5个队伍
第1轮 1-5 2-4 3-x
第2轮 1-x 2-5 3-4
第3轮 1-2 3-5 4-x
第4轮 1-3 2-x 4-5
第5轮 1-4 2-3 5-x
x是虚设队，就是碰上表示轮空
第1轮 1-5 2-4 3-x
第2轮 1-x 2-5 3-4
第3轮 1-2 3-5 4-x
第4轮 1-3 2-x 4-5
第5轮 1-4 2-3 5-x
x是虚设队，就是碰上表示轮空
galois_godel 2004-08-02
如果，n是奇数的话，先设一只队伍n+1，每轮和这个虚设的队伍比赛的队伍就是轮
空，所以，我们下面假设n为偶数，
然后，设n个队伍编号分别是1，2，3，...，n，
在第k(1<=k<=n-1)轮，如果1<=i,j<=n-1, i<>j, (i+j-k)%(n-1)=0的，则第i队和
第j队比赛，第n队与由方程(2*x-k)%(n-1)=0决定的队伍x比赛。
可以证明，这样可以得到排法符合单循环规则。
空，所以，我们下面假设n为偶数，
然后，设n个队伍编号分别是1，2，3，...，n，
在第k(1<=k<=n-1)轮，如果1<=i,j<=n-1, i<>j, (i+j-k)%(n-1)=0的，则第i队和
第j队比赛，第n队与由方程(2*x-k)%(n-1)=0决定的队伍x比赛。
可以证明，这样可以得到排法符合单循环规则。
体育比赛自动生成赛程Excel表（循环制和淘汰制） 用了VBA语言，设计一个分组循环对阵以及淘汰对阵算法。并利用Excel自带的脚本功能绘制表格边框。输入比赛人员名单后，点击蓝色的单元格，自动生成的赛程表，可以直接打印。 个人辛苦工作结果，希望大家不吝赐分。
偶数支足球队进行单循环比赛,按照指定算法打印每轮的对阵形势 有偶数支足球队进行单循环比赛,请按照指定算法打印每轮的对阵形势. 比如， 有如下球队： china,England,Germany,Italy,France,Agentia。 要求： 第一轮的输出结果如下： China–VS–Agentina England–VS...
单循环比赛赛程 java 问题：有偶数支羽毛球队进行单循环比赛，按照指定算法将每轮的对阵形势打印出来？ 解题思路：单循环制是指每支队伍在比赛是均能相遇一次。可采用'U'逆时针旋转法进行对局轮换。 图1.1为有4支队伍的单循环比赛制的...
c语言之循环赛算法 设有n=2^k个运动员，要进行网球循环赛。现在要设计一个满足以下要求的比赛日程表： （1）.每个选手必须与其他n-1个选手各赛一场 （2）.每个选手一天只能赛一次 （3）.循环赛一共进行n-1天 对于...
单循环比赛规则-java 问题：有偶数支羽毛球队进行单循环比赛，按照指定算法将每轮的对阵形势打印出来？解题思路：单循环制是指每支队伍在比赛是均能相遇一次。可采用'U'逆时针旋转法进行对局轮换。图1.1为有4支队伍的单循环比赛制的流程...
团体对抗单循环对阵编排算法 问题描述： 有A、B两个队，各有N个队员，现在要举行团体单循环对抗赛，即进行N轮比赛，使A队的每个队员都要和B队的所有选手交手一次。 要求做出对阵编排表，达到： 1、每个选手都和对方的所有选手交手一次。 2、...
单淘汰赛制两队相遇算法 对于这种单循环赛制acm也是常遇到这样的题那么，对于这样的比赛我们要怎么模拟所有的可能是一个问题，我们如何判断两个队在某一轮是否会遇到呢 我们其实可以利用二进制的性质 设某一轮比赛为i，求j和k两只队伍是否...
双循环比赛队伍排列组合问题 2019/05/12 引言 昨天看比赛的时候，看到...小组赛共计6支队伍，按照双循环赛事，共计比赛5天，每天打6场，每个队每天打2场，第3天的上半轮（即前三场）完成第一轮循环赛，共计30场比赛。 转化为数学形式： 小组赛...
单循环比赛程序 有偶数支足球队进行单循环比赛,请按照指定算法打印每轮的对阵形势 [code="java"]public class ArrayDemo3 { public static void main(String[] args) { planGame(); } public static void ...
比赛对阵表(女排世界杯对阵表） 2019女排世界杯，比赛赛制采用12支队伍单循环，两两捉对厮杀一场定胜负，依次进行。 比赛开始把12个队分成AB两个组进行，当同组每一个选手都碰面以后，再重新分组进行比赛，确保12支队伍每两支都相遇一次，最终将...
循环赛日程表（分治） #include #define SIZE 128 typedef unsigned char uc; uc tb[SIZE][SIZE]; int main() { size_t wid; size_t grp; size_t pg; size_t i; size_t j; size_t num; size_t k;...
《斯坦福算法博弈论二十讲》学习笔记（持续更新） 《斯坦福算法博弈论二十讲》学习笔记（持续更新）第一章 简介和实例第二章 机制设计基础第三章 迈尔森引理第四章 算法机制设计 第一章 简介和实例 羽毛球比赛中的规则漏洞 12年伦敦奥运会的羽毛球赛事中发生了一件...
足球联赛赛程算法 我们项目要做一个类似联赛的功能，就需要联赛的赛程分组算法，上网搜了一下，找到了如下算法。 比如，输入六个球队：1、2、3、4、5、6，一共要打30场。 1 2 3 4 5 6 ...
C++算法篇 模拟算法 然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式 输入有两行，第1行为1个正整数，表示所生成的随机数的个数N 第2行有N个用空格隔开的正整数，为所...
分治算法实例：赛程安排（VB.net代码） Public Class Form1 ... lblTell.Text = "输入比赛人数（双数，大于8时必须是16、32或64），进行单循环赛程安排" lblNum.Text = "比赛人数" End Sub Private Sub btnCal_Click(sender As Object, e As
程序设计基础流程图以及进制的介绍 3.掌握实现程序设计三大算法结构的Raptor图绘制及解决问题的实际能力。 4.掌握对程序问题的分析、解决、测试与调试过程。 四、参考教材 1.推荐网站： http://www.icourse163.org/home.htm?userId=1023208056 2....
数据结构与算法（C语言） 1.什么是程序：程序 = 数据结构 + 算法 2.逻辑结构&物理结构的区别用法 基本的目标就是将数据及其逻辑关系存储到计算机的内存中 一：逻辑结构: 逻辑结构是指数据对象中数据元素之间的相互关系 逻辑结构是...
[算法课]算法考试复习范围全解 文章目录（1）递归① 选择法排序【P63】② 冒泡法排序【P65】③ 全排列【P175】④ Fibonacci 数列（2）分治法① 快速排序【P86】② ...单循环赛的赛程如下。【P106】（3）蛮力法① 选择法排序【注意是蛮力法的书写】
