作者ChaoYin (闷)
看板Question
标题Re: [问题] 赛制的问题
时间Thu Jan 10 10:08:26 2008
※ 引述《lurecorn (不要欺负我的善良)》之铭言:
: 我搞不懂什麽是单循环
: 什麽是双循环
: n(n-1)
: 老师说 单循环公式是 ----------
: 2
这公式是算总场数的。
循环赛制其实就是所有队伍的排列组合,
每一队都要跟其他队伍对上。
n是队数,(n-1)就是自己队以外的队数,
总不可能自己跟自己比赛吧。
n*(n-1) 就是每一队都要跟其他的队伍打到
这样算出来会有重复算到的场数,所以除以2。
举个例子,用1.2.3.4表示队名,总共4队
所以是 4(4-1)/2 = 6
┌2 ┌1 ┌1 ┌1
1┼3 2┼3 3┼2 4┼2
└4 └4 └4 └3
每一队都要跟其他三队对上
1-2 2-1 3-1 4-1
1-3 2-3 3-2 4-2
1-4
2-4 3-4 4-3
同颜色就是重复到的场次,
(意思就是1-2跟2-1是同一场比赛)
所以要除以二。
而双循环,顾名思义,就是循环两次,
所以公式就是 n(n-1)
: 那双循环有公式吗?
: 希望能有浅显易懂的解答@@
: 因为老师觉得我搞不懂单双循环很笨 没耐心跟我解释
: 所以我不想再问他了><""
: 感谢大家^^
※ 编辑: ChaoYin 来自: 140.122.124.210 (01/10 10:19)
1F:推 lurecorn:哈哈 老师考15队双败淘汰 我败... 01/14 09:00