作者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