找到不固定长度的数字的所有可能排列以达到给定的总和或乘积

使用普通 Python 或任何 Python 库，您将如何查找列表中元素的所有可能组合l等于给定值val using addition, 减法, or 乘法？假设列表的长度并不总是相同，假设列表中的每个元素在每个组合中只能使用一次，并假设没有使用括号。

例如：

• 我们得到了一个数字列表：l = [1,2,3,4]
• 我们得到的值等于值的组合：val = 6
• The output would include the following:
  • [2,4], since 2+4=6
  • And [4,2], since 4+2=6
  • And [1,3,2], since 1+3+2=6
  • And [1,2,4], since 1*2+4=6
  • etc.

我尝试过使用itertools.排列 https://docs.python.org/3/library/itertools.html#itertools.permutations:

>>> from itertools import permutations
>>> l = [1,2,3,4]
>>> val = 6
>>> correct_combos = []

>>> for i in range(1, len(l)+1):
...   for p in permutations(l, r=i):
...     if sum(p) == val:
...       correct_combos.append(p)

我只能实现用于测试列表中所有元素组合的总和的代码。

>>> print(correct_combos)
[(2, 4), (4, 2)]

我一直坚持使用加法、减法和乘法的组合来查找列表中元素的排列。

我不知道这个算法是否有效，但它工作得很好：

from itertools import permutations, product
l = [1,2,3,4]
val = 6
operator = ['+', '-', '*']
correct_combos=[]
for r in range(1, len(l)+1):
    for item in permutations(l,r):
        for unit in product(operator, repeat=r-1):
            res=""
            for idx in range(0,r-1):
                res+=str(item[idx])+unit[idx]
            res+=str(item[-1])
            if(val==eval(res)):
                if item not in correct_combos:
                    correct_combos.append(item)
print(correct_combos)

Output

[(2, 3), (2, 4), (3, 2), (4, 2), (1, 2, 3), (1, 2, 4), (1, 3, 2), (1, 4, 2), (2, 1, 3), (2, 1, 4), (2, 3, 1), (2, 4, 1), (3, 1, 2), (3, 1, 4), (3, 2, 1), (3, 4, 1), (4, 1, 2), (4, 1, 3), (4, 2, 1), (4, 3, 1), (1, 2, 3, 4), (1, 2, 4, 3), (1, 3, 2, 4), (1, 3, 4, 2), (1, 4, 2, 3), (1, 4, 3, 2), (2, 4, 1, 3), (2, 4, 3, 1), (3, 1, 2, 4), (3, 1, 4, 2), (3, 2, 1, 4), (3, 2, 4, 1), (3, 4, 1, 2), (3, 4, 2, 1), (4, 1, 2, 3), (4, 1, 3, 2), (4, 2, 1, 3), (4, 2, 3, 1), (4, 3, 1, 2), (4, 3, 2, 1)]