所有排列但没有对数的列表

Question

我需要创建一个列表的所有排列，但不包括那些有相同的数字改变的符号。

例如，从序列

[-2, -1, 1, 2]

我将获得如下所有排列：

[-2, -1], [-2, 1], [-1, -2], [-1, 2], [1, -2], [1, 2], [2, -1], [2, 1]

permutation_items = []
permutations = itertools.permutations(range_items, items)
permutation_item = list(permutations)

for element in permutation_items:
    flag=0
    for j in element:
        if ((j in element) & ((j*-1) in element)):
            flag = 1
            break
    if flag == 0:
        all_solutions.append(element)

请注意：使用这些排列，我需要做进一步的操作（我需要找到给出所有可能的数对的最小排列数），所以我认为我需要将它们存储在一个变量中，也是因为在算法的最后，我需要将结果存储在一个文件中。

...好的，伙计们，你们的回答很好，我喜欢你们的兴趣...现在，如果我用30个元素（积极和消极）来表示我的变量range_items，代码所用的时间是非常大的，我想问你们一个多线程解决方案（这样我就可以在一个有很多核心的集群中加载代码）...这可行吗？

Answer 1

您基本上是在问如何结合置换和产品。下面的方法比拒绝更有效（也更简单）：只生成一次所有排列，然后旋转符号。它在时间O（n！）上是渐近最优的和空格O(1):

def plusAndMinusPermutations(items):
    for p in permutations(items):
        for signs in product([-1,1], repeat=len(items)):
            yield [a*sign for a,sign in zip(p,signs)]

（使用itertools)

演示：

>>> list( plusAndMinusPermutations([1,2]) )
[
 [-1, -2], 
 [-1, 2], 
 [1, -2],
 [1, 2],
 [-2, -1],
 [-2, 1],
 [2, -1],
 [2, 1]
]

def plusAndMinusPermutations(items):
    for signed in product(*[[-a,a] for a in items]):
        for p in permutations(signed):
            yield p

>>> list( plusAndMinusPermutations([1,2]) )
[
 (-1, -2), 
 (-2, -1), 
 (-1, 2), 
 (2, -1), 
 (1, -2), 
 (-2, 1), 
 (1, 2), 
 (2, 1)
]