看板 [ puzzle ]
討論串[問題] 最強最弱的比賽場數
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 最強最弱的比賽場數
推噓1(1推 0噓 11→)留言12則，0人參與, 最新作者Arton0306 (Ar藤)時間12年前 (2013/05/26 21:22), 編輯資訊
0
0
0
內容預覽:
感謝 但我還有個問題. NWLX四個狀態沒有誰比誰大的資訊. 也就是如果用這4個狀態來表示某一連續的比較結果 會失去某些資訊. 如現在只有abcd四隊 a比b後知a>b c比d後知c>d. 若只用狀態來看 只知a,c為勝候勝 b,d為敗候選 失去了a>b c>d的資訊. 也許有的演算法可以利用這樣的
#2
Re: [問題] 最強最弱的比賽場數
推噓2(2推 0噓 6→)留言8則，0人參與, 最新作者walkwall (會走路的牆)時間12年前 (2013/05/26 08:29), 編輯資訊
0
0
0
內容預覽:
首先, 定義隊伍狀態四種 : N-未比較 W-勝候選 L-敗候選 X-非第一也非最後. 一開始當然所有隊伍都是處於N狀態, 而結束狀態則必須只有一W一L且其他為X. 然而N狀態的隊伍經過一次比較後, 只可能轉換成W或L,. W或L至少也要比一次後才可能轉為X. 因此我們可以把四狀態的資訊量分別定義為
(還有454個字)
#1
[問題] 最強最弱的比賽場數
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者Arton0306 (Ar藤)時間12年前 (2013/05/26 01:03), 編輯資訊
0
0
0
內容預覽:
現在有16個隊伍 要參加比賽. 這比賽是強弱分明的 強者必勝(有遞移律). 現在16隊強弱都不一樣. 那麼最少要比幾場才能「找出最強隊和最弱隊」. 先列個比法. 1.先兩兩分組比，贏的為勝部，輸的敗部，需8場. 2.勝部有8隊找出最強的，需7場. 3.敗部有8隊找出最弱的，需7場. 共22場，. 請
(還有210個字)
首頁
上一頁
1
下一頁
尾頁