2011-01-10 4 views
1

잠시 동안 cutting stock problem에 어려움을 겪어 왔습니다. 값 배열을 사용하면 모든 가능한 조합에 대해 배열 배열을 제공해야합니다.모든 조합을 시도해보십시오. (케이스) Function

이 기능을 사용하려고했지만 (파이썬의 모든 것) 누군가가 그것을 더 잘 수행 했음에 틀림 없다. :)

기능의 이름은 조합이라고 생각합니다. 누구든지이 일을하는 가장 좋은 방법이 무엇인지 알고 있으며, 가장 좋은 모듈과 기능은 무엇입니까?

P. 이 문제에 관한 몇 권의 논문을 읽었지 만, matematical terms이 나를 현혹시킨다.

답변

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)] 
>>> 
0
>>> from itertools import combinations 
>>> list(combinations('abcd', 2)) 
관련 문제