«combinatorics» 태그된 질문

목록의 요소 유형에 관계없이 파이썬에서 목록의 모든 순열을 어떻게 생성합니까? 예를 들면 다음과 같습니다. permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1]

592 python  algorithm  permutation  combinatorics  python-2.5 

n 개의 요소가 있습니다. 예를 들어, 7 개의 요소, 1234567이라고합시다. 저는 7 개가 있다는 것을 압니다! =이 7 개 요소에 대해 5040 개의 순열이 가능합니다. 두 가지 기능으로 구성된 빠른 알고리즘을 원합니다. f (number)는 0에서 5039 사이의 숫자를 고유 한 순열에 매핑합니다. f '(순열)은 순열을 생성 된 숫자로 다시 매핑합니다. …

113 algorithm  math  permutation  combinatorics 

Clojure에서 게으른 목록을 만들 수있는 방식으로 집합의 순열을 생성하는 알고리즘을 찾고 있습니다. 즉, 요청할 때까지 각 순열이 계산되지 않는 순열 목록을 반복하고 모든 순열을 한 번에 메모리에 저장할 필요가 없습니다. 또는 특정 집합이 주어지면 해당 집합의 "다음"순열을 반환하는 알고리즘을 찾고 있습니다. 이러한 방식으로 자체 출력에서 ​​함수를 반복적으로 호출하면 원래 집합의 …

88 algorithm  functional-programming  clojure  combinatorics 

목록을 정렬 할 때 a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] 결과 목록에서 동일한 요소는 항상 인접 해 있습니다. 반대 작업을 어떻게 수행 할 수 있습니까? 동일한 요소가 인접하지 않도록 (또는 가능한 한 드물게) 목록을 섞으십시오. 예를 들어, 위 목록에서 가능한 솔루션 중 하나는 다음과 …

87 python  algorithm  combinatorics 

itertools에 대해 알고 있지만 반복없이 순열 만 생성 할 수있는 것 같습니다. 예를 들어, 2 개의 주사위에 대해 가능한 모든 주사위 굴림을 생성하고 싶습니다. 따라서 반복을 포함하여 [1, 2, 3, 4, 5, 6] 크기 2의 모든 순열이 필요합니다 : (1, 1), (1, 2), (2, 1) ... 등 가능하다면 처음부터 구현하고 …

84 python  permutation  combinatorics