社区
数据结构与算法
帖子详情
关于单循环赛排对阵图的算法
loveisbug
2004-08-02 04:47:08
正在做这样一个工具,没有好的算法思路。
已知N个队参加比赛,单循环,一共N-1轮,如果N为奇数,每一轮有一队轮空。
如何排出每轮的对阵?
网上找过一个算法,但只适用N为2的n次方值。
请大家帮忙想想。
...全文
1574
7
打赏
收藏
关于单循环赛排对阵图的算法
正在做这样一个工具,没有好的算法思路。 已知N个队参加比赛,单循环,一共N-1轮,如果N为奇数,每一轮有一队轮空。 如何排出每轮的对阵? 网上找过一个算法,但只适用N为2的n次方值。 请大家帮忙想想。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
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轮中都和他比了一次,他显然也和各队分别交手一次。
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是虚设队,就是碰上表示轮空
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比赛。
可以证明,这样可以得到排法符合单循环规则。
对阵
图
编辑软件
对阵
图
编辑软件,可随机生成比赛
对阵
图
,批量添加或导入参赛者,自动编
排
、随机编
排
篮球单循环比赛
排
列方法.pdf
篮球单循环比赛
排
列方法.pdf
体育比赛自动生成赛程Excel表(循环制和淘汰制)
自己做的Excel表,2003,2007版下测试通过。 我某次参加网球比赛策划活动,负责人让我安
排
赛程。由于人数众多,于是我想做一个根据参赛人数自动生成赛程的Excel表。理论上,对任何有循环和淘汰制的体育比赛(如足球篮球啦)都能用的上。 用了VBA语言,设计一个分组循环
对阵
以及淘汰
对阵
算法
。并利用Excel自带的脚本功能绘制表格边框。输入比赛人员名单后,点击蓝色的单元格,自动生成的赛程表,可以直接打印。 个人辛苦工作结果,希望大家不吝赐分。
比赛安
排
1
算法
训练 比赛安
排
时间限制:1.0s 内存限制:512.0MB 问题描述 设有有2 n(n<=6)个球队进行单循环比赛,计划在2 n – 1天内
简易excel版循环赛赛事编
排
乒乓球、羽毛球、网球编
排
等体育比赛VBA代码
适用于在对抗性体育比赛中的循环赛中,编
排
轮次表(赛程),如乒乓球、羽毛球、网球、
排
球,篮球等。 用了VBA语言,设计一个循环
对阵
算法
。并利用Excel自带的脚本功能绘制表格边框。输入比赛人员名单后,点击“抽签”,后点击“生成赛程表”,可以直接打印。
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章