我已经在cutting stock problem挣扎了一段时间,我需要做一个给出一组值的函数,给我一个包含所有可能组合的数组。
我试图做这个功能,但是(作为python中的所有内容),我认为有人必须做得更好:)。
我认为该功能的名称是组合。有谁知道最好的方法是什么,以及这个
的最佳模块和功能是什么P.S。我已经阅读了一些关于这个问题的论文,但是这些术语让我眼花缭乱:)
答案 0 :(得分:4)
>>> from itertools import permutations
>>> x = range(3)
>>> list(permutations(x))
[(0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), (2, 1, 0)]
>>>
答案 1 :(得分:1)
您的意思是itertools.combinations吗?
答案 2 :(得分:0)
>>> from itertools import combinations
>>> list(combinations('abcd', 2))