2-交换排列的独立切片
2-交换排列的独立切片
提问于 2014-06-22 22:31:28
给出了像算法这样的2-交换置换枚举算法(但不一定是相邻项)，我想找到一种方法来做以下工作：
- 从起始向量1，2，3.N有效地沿着所有排列(迭代和/或递归)交换前一个元素的函数。
- 一个函数，给定一个排列1，N！的指数，可以很容易地计算它(我的意思是，找到它而不需要沿着前面的那些)，然后继续往前走。
- 相反，找出一个给定排列的指数，而另一个也是给定的开始一个。
换句话说，将2-交换排列的列表切片为任意大小的独立块的函数。
伪代码和/或C类代码非常受欢迎。
还有文章/书籍的链接。
参考文献：swapping
回答 1
Stack Overflow用户
发布于 2015-02-01 16:33:49
我已经发布了Johnson算法的here代码(使用的加速比)是迭代实现的，而不是递归实现的。
我认为这可能有助于你的问题1，也可能是2和3。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/24356383
复制相关文章
相似问题
腾讯云开发者
