作者aerolien (aerolien)
看板Prob_Solve
標題[請益] 列出所有進出的排列組合
時間Tue Aug 10 15:42:35 2010
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
1F：→ tkcn:一一列出不就是窮舉了嗎? 08/10 16:51
2F：→ aerolien:也是啦~~只是其中的演算法還沒頭緒該怎麼寫 08/10 17:42
3F：→ tkcn:就按照規則呀，紀錄哪些是目前 in 了還沒 out 的， 08/10 18:10
4F：→ tkcn:還有目前 in 到哪了，每一步都走完這些組合就是了 08/10 18:11
5F：→ bleed1979:dfs應該可以(未嘗試)。 08/10 19:41
6F：推 GiPaPa:stack 09/14 23:42