作者EdisonX (閉上眼的魚)
站內Prob_Solve
標題[問題] 環狀排列演算法
時間Mon Jan 23 06:01:42 2012
目的是要窮舉所有可能之環狀排列,
一般排列 P(n,m),可用遞迴或旋轉法完成,
但若只需環狀排列時,個數是 P(n,m)/n,
目前小弟之作法為過程中先紀錄結果至一集合
再針對產生之排列去檢查集合是否重覆,
如此不但速度慢,又吃記憶體,
不知這問題目前是否已有演算法可產生所有環狀排列之可能?
感謝各位!
--
If there is no tomorrow,
I want to see u last time.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.177.69.239
推 LPH66:你可以固定最小值再以一般排列產生剩下的元素排列即可 01/23 11:19
→ EdisonX:感謝 LPH 大提供, 這方法可行無誤,謝謝。 01/24 08:37