討論串[問題] 大地排關問題
共 5 篇文章
內容預覽:
本身不是資工系但是以前有稍微接觸演算法. 最近剛好營隊要排對戰表想說自己來寫寫看. 大概規則是 ( 文字表達能力薄弱orz 文末附上對戰表的大概樣子 ). n關 m小隊. 總共有n個時段，. 每小隊都要玩到每一關，. 每個時段中每關要有兩個小隊在同一關. 同個時段不可以有小隊同時出現在不同的兩關.
(還有492個字)
內容預覽:
給出跑不完結果的程式：. http://pastie.org/8812754. http://ideone.com/0aZL0G. 對戰組合狀態24個，加上(6-8/2)*6=12個休關，總數36. 基本上一開始產生狀態就不要考慮會重複。. 也就是產生不重複的所有狀態再加上休關共36個。. 程式執行
(還有196個字)
內容預覽:
整理一下目前我取得的資訊，雖然說實在還蠻有限的。. 首先我認為這個問題應該早就有相關的研究，. 所以打算先找相關的文獻，但無奈找不到正確的關鍵字，所以沒進展。. ps. 『求關鍵字！』. 後來，想說先從類似的問題開始找起，. 發現 Round-robin tournament (循環賽) 其實蠻像的
(還有1896個字)
內容預覽:
這個圖給了我啟發，手動去排排出了一點心得。. 在 n * 2 = m (n >= 3) 的情況下似乎有速解。. 以 n = 3, m = 6為例. 先定出1 2 3. 1 2 3. 1 2 3. 1 2 3. 從1行填入456. 1 vs 4 2 3. 1 vs 5 2 3. 1 vs 6 2 3.
(還有185個字)