Pertanyaan yang diberi tag «combinatorics»

Bagaimana Anda menghasilkan semua permutasi daftar dalam Python, terlepas dari jenis elemen dalam daftar itu? Sebagai contoh: 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 

Saya memiliki n elemen. Sebagai contoh, katakanlah, 7 elemen, 1234567. Saya tahu ada 7! = 5040 kemungkinan permutasi dari 7 elemen ini. Saya ingin algoritme cepat yang terdiri dari dua fungsi: f (angka) memetakan angka antara 0 dan 5039 ke permutasi unik, dan f '(permutasi) memetakan permutasi kembali ke nomor …

113 algorithm  math  permutation  combinatorics 

Saya mencari algoritme untuk menghasilkan permutasi satu set sedemikian rupa sehingga saya bisa membuat daftar malas dari mereka di Clojure. yaitu Saya ingin mengulang daftar permutasi di mana setiap permutasi tidak dihitung sampai saya memintanya, dan semua permutasi tidak harus disimpan dalam memori sekaligus. Alternatifnya, saya sedang mencari algoritme di …

88 algorithm  functional-programming  clojure  combinatorics 

Saat kami mengurutkan daftar, seperti a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] elemen yang sama selalu berdekatan dalam daftar yang dihasilkan. Bagaimana saya bisa mencapai tugas yang berlawanan - mengocok daftar sehingga elemen yang sama tidak pernah (atau jarang mungkin) berdekatan? Misalnya, untuk daftar di …

87 python  algorithm  combinatorics