[問題] 環狀排列演算法

看板Prob_Solve作者 (閉上眼的魚)時間14年前 (2012/01/23 06:01), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串1/3 (看更多)
目的是要窮舉所有可能之環狀排列， 一般排列 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
推
01/23 11:19, , 1F
你可以固定最小值再以一般排列產生剩下的元素排列即可
01/23 11:19, 1F
→
01/24 08:37, , 2F
感謝 LPH 大提供, 這方法可行無誤，謝謝。
01/24 08:37, 2F
‣ 更多 EdisonX 的文章
文章代碼(AID): #1F78T9XL (Prob_Solve)
‣ 更多 EdisonX 的文章
文章代碼(AID): #1F78T9XL (Prob_Solve)