首页 > 解决方案 > 给定一个数字列表,找出加到 100 的特定长度的所有排列

问题描述

给定一个数字列表list = [0,1,2,10,21,25,30,33,34,35],我想在 python 上找到总和为 100 的这些数字的所有排列。

但是,我希望能够多次使用列表中的值,并且我希望能够选择排列的长度。

例如,如果排列的长度是 3,我会返回:[[30, 35, 35], [33, 33, 34], [33, 34, 33], [34, 33, 33], [35, 30, 35], [35, 35, 30]]

我已经能够为长度 3 执行此操作。但是,我找到了总和为 100 的 3 个数字的所有组合,然后对其进行过滤以删除包含原始列表之外数字的解决方案。

问题是我不能按照这种方法来处理长度为 4、5、6 的排列,因为有更多的组合。

谢谢

标签: pythonlistpermutation

解决方案


我不确定我是否正确理解了您的问题,但试试这个:

from itertools import product

def special_permutation(lst, rno, suma):
  results = []
  for c in product(lst, repeat = rno):
      if sum(c) == suma:
        results.append(c)
  return results

推荐阅读