Câu hỏi được gắn thẻ «combinatorics»

Làm thế nào để bạn tạo ra tất cả các hoán vị của một danh sách trong Python, độc lập với loại phần tử trong danh sách đó? Ví dụ: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, …

592 python  algorithm  permutation  combinatorics  python-2.5 

Tôi có n phần tử. Để làm ví dụ, giả sử 7 phần tử, 1234567. Tôi biết có 7! = 5040 hoán vị có thể có của 7 phần tử này. Tôi muốn một thuật toán nhanh bao gồm hai hàm: f (number) ánh xạ một số từ 0 đến …

113 algorithm  math  permutation  combinatorics 

Khi chúng tôi sắp xếp một danh sách, như a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] các phần tử bằng nhau luôn nằm liền kề trong danh sách kết quả. Làm thế nào tôi có thể đạt được nhiệm vụ ngược lại - xáo trộn …

87 python  algorithm  combinatorics 

Tôi đang tìm một thuật toán để tạo ra các hoán vị của một tập hợp theo cách mà tôi có thể tạo một danh sách lười biếng về chúng trong Clojure. tức là tôi muốn lặp lại danh sách các hoán vị trong đó mỗi hoán vị không được …

87 algorithm  functional-programming  clojure  combinatorics 

Tôi biết về itertools, nhưng có vẻ như nó chỉ có thể tạo ra các hoán vị mà không lặp lại. Ví dụ: tôi muốn tạo tất cả các cuộn xúc xắc có thể có cho 2 viên xúc xắc. Vì vậy, tôi cần tất cả các hoán vị có …

84 python  permutation  combinatorics