[問題] 環狀排列演算法
看板Prob_Solve (計算數學 Problem Solving)作者EdisonX (閉上眼的魚)時間13年前 (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
01/24 08:37, 2F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
