Re: [問題] 賽制的問題
※ 引述《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)
推
01/14 09:00, , 1F
01/14 09:00, 1F
討論串 (同標題文章)
Question 近期熱門文章
PTT體育區 即時熱門文章
45
62
32
57