Permutacja to uporządkowanie obiektów w określonym porządku.
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,...
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ą Type1, są na górze, następnie wiersze z Type2, a następnie wiersze z Type3 itd. Chciałbym...
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...
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...
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...
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 , a]]. Czytam...
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ę...
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...
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 zrobić próbkę (df1), otrzymuję nową ramkę danych z liczbą 1 taką samą jak df1. Tak więc liczba 1 jest zachowywana dla...
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...
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 to...
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...
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...