optimization - 排列，偶数算法和反向消除

Question

我编写了一个实现 Even 算法的函数，以查找递增排序向量的所有排列。但我不需要“反向”路线，即从最后开始阅读时相同的路线。到目前为止，我“倒带”并比较我所有的排列并消除“反向”路线，但我需要一半的运行时间来反转，所以有没有办法调整算法以获得只有一半的排列但没有反转一 ？

Answer 1

好的，我找到了解决方案，确实，如果你有一个连续数字的排序列表，当你最初的第一个数字变成最后一个，最后一个变成第一个时，你开始创建“反向”排列，即如果您以相反的方式阅读，您将获得与之前相同的列表。

因此，条件，如果最初是最后一个并且最初最后是第一个，则中断是有效且节省时间的。