作者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
1F：推 LPH66:你可以固定最小值再以一般排列产生剩下的元素排列即可 01/23 11:19
2F：→ EdisonX:感谢 LPH 大提供, 这方法可行无误，谢谢。 01/24 08:37