Skip to main content
 首页 » 编程设计

python之从 Python 中的数组中获取 1 元素交换的列表

2024年10月25日13小虾米

从给定的数组中,我需要一个包含所有 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 
...