«permutation» 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 

Aşağıdaki DataFrame var: Col1 Col2 Col3 Type 0 1 2 3 1 1 4 5 6 1 ... 20 7 8 9 2 21 10 11 12 2 ... 45 13 14 15 3 46 16 17 18 3 ... DataFrame bir csv dosyasından okunur. Type1 olan tüm satırlar üstte, …

438 python  pandas  dataframe  permutation  shuffle 

Random (java.util.Random)52 kartlık bir desteyi karıştırmak için kullanıyorum . 52 var! (8.0658175e + 67) olasılıkları. Oysa ben için tohum olduğunu öğrendim java.util.Randombir olduğunu long2 ^ 64 (1.8446744e + 19) de çok daha küçük olan. Buradan java.util.Random , gerçekten rastgele olup olmadığından şüpheleniyorum ; aslında 52 tane üretebiliyor mu? olasılıkları? Değilse, …

203 java  random  permutation  random-seed  java.util.random 

Röportajları programlamada yaygın bir görev (yine de röportaj deneyimimden değil) bir dize veya bir tam sayı almak ve olası her permütasyonu listelemektir. Bunun nasıl yapıldığına ve böyle bir sorunu çözmenin arkasındaki mantığa bir örnek var mı? Birkaç kod parçacığı gördüm ama onlar iyi yorum / açıklama ve böylece takip etmek …

159 c#  algorithm  permutation 

Aşağıdakileri yapan bir işlev yazmaya çalışıyorum: bağımsız değişken olarak bir tamsayı dizisi alır (ör. [1,2,3,4]) [1,2,3,4] 'ün olası tüm permütasyonlarının bir dizisini oluşturur, her permütasyonun uzunluğu 4'tür Aşağıdaki işlev (çevrimiçi buldum) bunu bir dizeyi argüman olarak alarak ve dizenin tüm permütasyonlarını döndürerek yapar Ben bir tamsayılar dizisi ile çalışmak için …

139 javascript  permutation 

Diyelim ki n öğeden oluşan bir listem var, n olduğunu biliyorum! bu öğeleri sipariş etmenin olası yolları. Bu listenin tüm olası sıralamalarını oluşturmak için bir algoritma nedir? Örnek, [a, b, c] listem var. Algoritma [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c, a, b], [c, …

119 algorithm  list  permutation 

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 

Nasıl uygulandığını merak ediyordum std:next_permutation, bu yüzden gnu libstdc++ 4.7sürümü çıkardım ve aşağıdaki demoyu üretmek için tanımlayıcıları ve biçimlendirmeyi temizledim ... #include <vector> #include <iostream> #include <algorithm> using namespace std; template<typename It> bool next_permutation(It begin, It end) { if (begin == end) return false; It i = begin; ++i; if …

110 c++  c++11  permutation  stl-algorithm  lexicographic 

Bunun gibi bir veri çerçevem ​​(df1) var. f1 f2 f3 f4 f5 d1 1 0 1 1 1 d2 1 0 0 1 0 d3 0 0 0 1 1 d4 0 1 0 0 1 D1 ... d4 sütunu satır adıdır, f1 ... f5 satırı sütun adıdır. Örnek (df1) …

98 r  random  permutation 

Bir ipim var. Bu dizeden tüm permütasyonları, içindeki karakterlerin sırasını değiştirerek oluşturmak istiyorum. Örneğin, şunu söyleyin: x='stack' istediğim bunun gibi bir liste l=['stack','satck','sackt'.......] Şu anda dizginin liste dökümünü yineliyorum, rastgele 2 harf seçiyorum ve yeni bir dizge oluşturmak için onları transpoze ediyorum ve bunu l'nin set cast'ına ekliyorum. Dizinin uzunluğuna …

93 python  string  permutation 

Bir var c++ vectorolan std::pair<unsigned long, unsigned long>nesneler. Kullanarak vektör nesnelerinin permütasyonları üretmeye çalışıyorum std::next_permutation(). Ancak, permütasyonların permutations, beklenen döndürülmüş permütasyonun boyutunun belirtildiği python işlevine benzer şekilde belirli bir boyutta olmasını istiyorum . Temel olarak, c++eşdeğer import itertools list = [1,2,3,4,5,6,7] for permutation in itertools.permutations(list, 3): print(permutation) Python Demosu (1, …

15 python  c++  permutation 

Oğluma kodlamanın bir oyunun neden olduğu bir sorunu çözmek için nasıl kullanılabileceğini ve R'nin büyük verileri nasıl ele aldığını görmeye çalışıyorum. Söz konusu oyuna "Şanslı 26" denir. Bu oyunda numaralar (yinelenmeyen 1-12) bir Davut yıldızı (12 tepe, 6 kavşak) üzerinde 12 noktaya yerleştirilir ve 4 sayının 6 çizgisinin tümü 26'ya …

15 r  bigdata  permutation