尝试所有组合(案例)功能

时间:2011-01-10 10:32:18

标签: python

我已经在cutting stock problem挣扎了一段时间,我需要做一个给出一组值的函数,给我一个包含所有可能组合的数组。

我试图做这个功能,但是(作为python中的所有内容),我认为有人必须做得更好:)。

我认为该功能的名称是组合。有谁知道最好的方法是什么,以及这个

的最佳模块和功能是什么

P.S。我已经阅读了一些关于这个问题的论文,但是这些术语让我眼花缭乱:)

3 个答案:

答案 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))