[請益] 列出所有進出的排列組合

看板Prob_Solve (計算數學 Problem Solving)作者 (aerolien)時間14年前 (2010/08/10 15:42), 編輯推噓1(105)
留言6則, 4人參與, 最新討論串1/3 (看更多)
A_in、A_out、B_in、B_out、C_in、C_out、D_in、D_out 這幾種狀況去作排列組合 限制為 A_in 先於 B_in 先於 C_in 先於 D_in 要先 in 才能 out 而out則沒限制先後 若單純只用數學去算是105種情況 只是現在必須要探討這105種情況必須一一列出 想用程式寫 該怎麼去解 ? 只有用窮舉一途嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.110.105.208

08/10 16:51, , 1F
一一列出不就是窮舉了嗎?
08/10 16:51, 1F

08/10 17:42, , 2F
也是啦~~只是其中的演算法還沒頭緒該怎麼寫
08/10 17:42, 2F

08/10 18:10, , 3F
就按照規則呀,紀錄哪些是目前 in 了還沒 out 的,
08/10 18:10, 3F

08/10 18:11, , 4F
還有目前 in 到哪了,每一步都走完這些組合就是了
08/10 18:11, 4F

08/10 19:41, , 5F
dfs應該可以(未嘗試)。
08/10 19:41, 5F

09/14 23:42, , 6F
stack
09/14 23:42, 6F
文章代碼(AID): #1COGBjZW (Prob_Solve)
文章代碼(AID): #1COGBjZW (Prob_Solve)