看板 Prob_Solve 關於我們 聯絡資訊
目的是要窮舉所有可能之環狀排列, 一般排列 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