Programowanie permutation

30

Jak wygenerować wszystkie permutacje listy?

Jak wygenerować wszystkie permutacje listy w Pythonie, niezależnie od rodzaju elementów na tej liście? Na przykład: 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

9

Losuj wiersze DataFrame

Mam następujące DataFrame: 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 jest odczytywany z pliku csv. Wszystkie wiersze, które mają …

438 python pandas dataframe permutation shuffle

8

Czy java.util.Random naprawdę jest tak losowy? Jak mogę wygenerować 52! (silnie) możliwe sekwencje?

Użyłem, Random (java.util.Random)aby przetasować talię 52 kart. Jest 52! (8.0658175e + 67) możliwości. Jednak dowiedziałem się, że ziarno dla java.util.Randomjest o longwiele mniejsze przy 2 ^ 64 (1.8446744e + 19). Stąd jestem podejrzliwy, czy java.util.Random to naprawdę tak losowe ; czy jest w stanie wygenerować wszystkie 52! możliwości? Jeśli nie, …

202 java random permutation random-seed java.util.random

28

Lista wszystkich permutacji łańcucha / liczby całkowitej

Częstym zadaniem w programowaniu wywiadów (choć nie z mojego doświadczenia w wywiadach) jest branie łańcucha lub liczby całkowitej i lista wszystkich możliwych permutacji. Czy istnieje przykład, jak to się robi i logika rozwiązania takiego problemu? Widziałem kilka fragmentów kodu, ale nie zostały one dobrze skomentowane / wyjaśnione, a przez to …

159 c# algorithm permutation

30

Permutacje w JavaScript?

Próbuję napisać funkcję, która wykonuje następujące czynności: przyjmuje tablicę liczb całkowitych jako argument (np. [1,2,3,4]) tworzy tablicę wszystkich możliwych permutacji [1, 2, 3, 4], przy czym każda permutacja ma długość 4 poniższa funkcja (znalazłem ją online) robi to, przyjmując ciąg jako argument i zwracając wszystkie permutacje tego ciągu Nie mogłem …

138 javascript permutation

30

Algorytm do generowania wszystkich możliwych permutacji listy?

Powiedzmy, że mam listę n elementów, wiem, że jest n! możliwe sposoby zamówienia tych elementów. Jaki jest algorytm generujący wszystkie możliwe uporządkowania tej listy? Przykład, mam listę [a, b, c]. Algorytm zwróciłby [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c, a, b], [c, b , …

119 algorithm list permutation

12

Szybka permutacja -> liczba -> algorytmy mapowania permutacji

Mam n elementów. Dla przykładu, powiedzmy 7 elementów 1234567. Wiem, że jest ich 7! = 5040 możliwych permutacji tych 7 elementów. Chcę mieć szybki algorytm składający się z dwóch funkcji: f (liczba) odwzorowuje liczbę od 0 do 5039 na unikalną permutację, a f '(permutacja) odwzorowuje permutację z powrotem na liczbę, …

113 algorithm math permutation combinatorics

5

std :: next_permutation Objaśnienie implementacji

Byłem ciekawy, jak std:next_permutationzostał zaimplementowany, więc wyodrębniłem gnu libstdc++ 4.7wersję i wyczyściłem identyfikatory i formatowanie, aby utworzyć następujące demo ... #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 (i …

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

8

Jak randomizować (lub permutować) ramkę danych wierszową i kolumnową?

Mam taką ramkę danych (df1). 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 Kolumna d1 ... d4 to nazwa kolumny, a wiersz f1 ... f5 to nazwa kolumny. Aby …

96 r random permutation

24

Znajdowanie wszystkich możliwych permutacji danego ciągu w Pythonie

Mam sznurek. Chcę wygenerować wszystkie permutacje z tego ciągu, zmieniając kolejność znaków w nim. Na przykład powiedz: x='stack' chcę mieć taką listę, l=['stack','satck','sackt'.......] Obecnie wykonuję iterację na liście rzutowania ciągu, wybierając losowo 2 litery i transponując je do nowego ciągu i dodając go do zestawu rzutów l. Na podstawie długości …

89 python string permutation

6

Generowanie permutacji z powtórzeniami

Wiem o itertools, ale wygląda na to, że może generować tylko permutacje bez powtórzeń. Na przykład chciałbym wygenerować wszystkie możliwe rzuty kośćmi dla 2 kości. Więc potrzebuję wszystkich permutacji rozmiaru 2 z [1, 2, 3, 4, 5, 6], w tym powtórzeń: (1, 1), (1, 2), (2, 1) ... itd. Jeśli …

87 python permutation combinatorics

5

Jak utworzyć permutację w c ++ przy użyciu STL dla liczby miejsc mniejszych niż całkowita długość

Mam c++ vectorz std::pair<unsigned long, unsigned long>przedmiotami. Próbuję wygenerować permutacje obiektów wektora za pomocą std::next_permutation(). Jednak chcę, aby permutacje miały określony rozmiar, wiesz, podobny do permutationsfunkcji w pythonie, w której określono rozmiar oczekiwanej zwróconej permutacji. Zasadniczo c++odpowiednik import itertools list = [1,2,3,4,5,6,7] for permutation in itertools.permutations(list, 3): print(permutation) Demo Pythona …

15 python c++ permutation

4

Użycie R do rozwiązania gry Lucky 26

Próbuję pokazać mojemu synowi, w jaki sposób kodowania można użyć do rozwiązania problemu związanego z grą, a także zobaczyć, jak R obsługuje duże zbiory danych. Ta gra nazywa się „Lucky 26”. W tej grze numery (1-12 bez duplikatów) są umieszczane na 12 punktach na gwiazdce Davida (6 wierzchołków, 6 skrzyżowań), …

15 r bigdata permutation

Pytania otagowane jako permutation