排列,甚至算法和反向消除

时间:2012-11-20 18:41:03

标签: optimization permutation reverse

我编写了一个实现Even算法的函数来查找增量排序向量的所有permations。但我不需要“反向”路线,即从最后开始读取它的路线是相同的。到目前为止,我“倒带”并比较我的所有排列并消除“反向”路线,但是我需要一半的运行时间才能反转,所以是否有一种方法可以调整算法以获得仅一半的排列但没有反向一个?

1 个答案:

答案 0 :(得分:0)

好的,我找到了解决方案,确实,如果你有,就像我一样,有一个连续数字的排序列表,当你原来的第一个数字成为最后一个,最后一个成为第一个时,你开始创建'反向'排列,即你以相反的方式读取之前获得的相同列表。

所以,条件,如果最初是第一个是最后一个AND最后一个是第一个,中断,是有效的,节省时间。