«combinatorics» etiketlenmiş sorular

Bu listedeki öğelerin türünden bağımsız olarak Python'daki bir listenin tüm permütasyonlarını nasıl üretiyorsunuz? Örneğin: 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 elementim var. Örnek vermek gerekirse, diyelim ki 7 element, 1234567. 7 olduğunu biliyorum! = Bu 7 elementin 5040 permütasyonu mümkündür. İki işlevden oluşan hızlı bir algoritma istiyorum: f (sayı), 0 ile 5039 arasındaki bir sayıyı benzersiz bir permütasyona eşler ve f '(permütasyon) permütasyonu, oluşturulduğu sayıya geri eşler. Her permütasyonun …

113 algorithm  math  permutation  combinatorics 

Clojure'da tembel bir liste yapabileceğim bir kümenin permütasyonlarını oluşturmak için bir algoritma arıyorum. Yani, her permütasyonun ben talep edene kadar hesaplanmadığı ve tüm permütasyonların aynı anda bellekte saklanmasının gerekmediği bir permütasyon listesi üzerinde yinelemek istiyorum. Alternatif olarak, belirli bir küme verildiğinde bir algoritma arıyorum, bu kümenin "sonraki" permütasyonunu döndürecektir, öyle …

88 algorithm  functional-programming  clojure  combinatorics 

Bir listeyi sıraladığımızda, a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] eşit öğeler her zaman sonuç listesinde bitişiktir. Bunun zıttı görevi nasıl başarabilirim - listeyi karıştırın, böylece eşit öğeler asla (veya mümkün olduğunca nadiren) bitişik olmaz? Örneğin, yukarıdaki liste için olası çözümlerden biri şudur: p = …

87 python  algorithm  combinatorics