从给定的数组中,我需要一个包含所有 1-element-swap 列表的列表。如果我用一个例子解释一下,我不知道这个名字怎么这么好。
例如。对于给定的 array :
array = [1,2,3,4]
我需要输出:
[2,1,3,4]
[3,2,1,4]
[4,2,3,1]
[1,3,2,4]
[1,4,3,2]
[1,2,4,3]
这意味着如果 K 是数组的大小,我必须得到一个 (K(K-1))/2 输出数组。
在上面的例子中,K=4 所以 4(3)/2=6 输出数组。
我真的不知道该怎么做。我知道有 itertools 函数,但是如果我使用 itertools.permutations(array) 我没有得到我想要的解决方案,因为它显示了所有的排列,我只需要“1 个交换元素”列表的列表。
请您参考如下方法:
像这样的事情应该让你开始:
>>> x = [1,2,3,4]
>>> for i in xrange(len(x)):
... for j in xrange(i + 1, len(x)):
... y = x[:]
... y[i], y[j] = y[j], y[i]
... print y
...
