PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[問題] 大地排關問題

看板Prob_Solve (計算數學 Problem Solving)作者 (00123)時間10年前 (2014/02/28 01:10), 編輯推噓0(0推 0噓 7→)
留言7則, 2人參與, 最新討論串1/5 (看更多)
本身不是資工系但是以前有稍微接觸演算法 最近剛好營隊要排對戰表想說自己來寫寫看 大概規則是 ( 文字表達能力薄弱orz 文末附上對戰表的大概樣子 ) n關 m小隊 總共有n個時段， 每小隊都要玩到每一關， 每個時段中每關要有兩個小隊在同一關 同個時段不可以有小隊同時出現在不同的兩關 每關會休關 n-m/2 個時段 盡量不重複對上之前對過的小隊 目前想法是用DFS慢慢找 每找到一組可行的解就記錄對上重複小隊的次數 然後找最小的。 想問問看有沒有更好的方法？ ( 雖然我還在磨DFS要怎麼實做出來orz ) ====================================================== 對戰表大概是 (假設是六關八小) 時段一 時段二 時段三 時段四 時段五 時段六 第一關 1vs2 休關 休關 第二關 3vs4 休關 休關 第三關 休關 休關 第四關 5vs6 休關 休關 第五關 7vs8 休關 休關 第六關 休關 休關 ====================================================== 先謝謝大家:D -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.139.22
→
02/28 23:27, , 1F
想了幾種方法，你提出的這種是我覺得最好的
02/28 23:27, 1F
→
02/28 23:28, , 2F
但我會設計成先找 "容許 0 次重複"，接著 1 次，逐漸放寬
02/28 23:28, 2F
→
02/28 23:29, , 3F
否則我擔心狀態太多 DFS 會跑不完
02/28 23:29, 3F
※ 編輯: qaz00123 來自: 59.124.91.73 (03/01 00:34)
→
03/01 00:35, , 4F
了解！！！我再來試試看 不過有點好奇其他方法是什麼0.0
03/01 00:35, 4F
→
03/01 00:46, , 5F
例如: 先排好每個小隊每一輪會對到誰，這樣都可以排出不重複
03/01 00:46, 5F
→
03/01 00:47, , 6F
但是這樣最終會造成關卡重複。
03/01 00:47, 6F
→
03/01 23:19, , 7F
了解了 謝謝~
03/01 23:19, 7F
‣ 更多 qaz00123 的文章
文章代碼(AID): #1J3t6LUq (Prob_Solve)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 5 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共5篇)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 qaz00123 的文章
文章代碼(AID): #1J3t6LUq (Prob_Solve)