permutation
Jak wygenerować wszystkie permutacje listy?
Jak wygenerować wszystkie permutacje listy w Pythonie, niezależnie od typu elementów na tej liście?
Na przykład:
permutati ... [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]
Lista wszystkich permutacji ciągu / liczby całkowitej
Częstym zadaniem w programowaniu wywiadów (nie z mojego doświadczenia z wywiadami) jest pobranie ciągu lub liczby całkowitej ... o problemu?
Widziałem kilka fragmentów kodu, ale nie były one dobrze skomentowane/wyjaśnione, a więc trudne do naśladowania.
Szybka permutacja -> liczba - > algorytmy odwzorowania permutacji
Mam n elementów. Dla przykładu, powiedzmy, 7 elementów, 1234567. Wiem, że jest ich 7! = 5040 permutacji możliwych z tych 7 ... ięci, szczególnie gdy n staje się duże.
Czy ktoś może zaproponować inny algorytm, który działałby szybko i bez wadą pamięci?
Permutacje w JavaScript?
Próbuję napisać funkcję, która wykonuje następujące czynności:
pobiera tablicę liczb całkowitych jako argument (np. [1,2,3 ... ice liczb całkowitych, Nie tablicy ciągów.
Naprawdę potrzebuję rozwiązania w JavaScript. Już wiem, jak to zrobić w Pythonie
std:: next Permutation Implementation Explanation
Byłem ciekaw jak std:next_permutation został zaimplementowany, więc wyodrębniłem wersję gnu libstdc++ 4.7 i wyczyściłem ident ... i wskazuje na ostatni element (nie jeden ostatni koniec), a lista ma co najmniej 2 elementy.
Co dzieje się w głównej pętli?
Algorytm generowania wszystkich możliwych permutacji listy?
Powiedzmy, że mam listę N elementów, wiem, że jest n! możliwe sposoby zamawiania tych elementów. Jaki jest algorytm do genero ... wiki/Permutation#Algorithms_to_generate_permutations
Ale Wikipedia nigdy nie była dobra w wyjaśnianiu. Nie rozumiem. dużo.
Jest java.util.Przypadkowe naprawdę tak przypadkowe? Jak mogę wygenerować 52! możliwe sekwencje?
Używam Random (java.util.Random) do przetasowania talii 52 kart. Jest 52! (8.0658175 e+67) Jednak odkryłem, że ziarno java.u ... liwości?
Jeśli nie, jak Mogę niezawodnie wygenerować lepszą sekwencję losową, która może wytworzyć wszystkie 52! możliwości?
Generowanie permutacji zbioru (najskuteczniej)
Chciałbym wygenerować wszystkie permutacje zbioru (zbioru), tak:
Collection: 1, 2, 3
Permutations: {1, 2, 3}
... chcę w tym celu korzystać z zewnętrznej biblioteki lub usługi - Chcę mieć sam kod i chcę, żeby był jak najbardziej efektywny.
permutacje o unikalnych wartościach
Itertools.permutacje generują, gdzie jego elementy są traktowane jako unikalne na podstawie ich pozycji, a nie wartości. Więc ... ponieważ sorted tworzy listę i wyjście itertools.produkt jest za duży.
Przepraszam, powinienem był opisać prawdziwy problem.
Czy są jakieś lepsze metody na permutację ciągu?
void permute(string elems, int mid, int end)
{
static int count;
if (mid == end) {
cout << ++count < ... orzystuje algorytm rekurencyjny; może jej wydajność może zostać poprawiona?
Czy są jakieś lepsze metody permutacji łańcucha?
Jak stwierdzić, czy tablica jest permutacją W O (n)?
Input: a Tylko do odczytu tablica N elementów zawierających wartości całkowite od 1 do N (niektóre wartości całkowite mogą po ... ób, aby udowodnić, że warunek (2) jest wystarczający, aby stwierdzić, czy mam permutację. Jak dotąd tego nie rozgryzłem ...
Generowanie wszystkich ciągów binarnych o długości n z ustawionymi bitami k
Jaki jest najlepszy algorytm do znajdowania wszystkich ciągów binarnych o długości n, które zawierają zestaw bitów k? Na prz ... sposobu, aby wygenerować te, biorąc pod uwagę dowolne n i dowolne k, więc wolałbym, aby to było zrobione za pomocą łańcuchów.
Co dokładnie robi ta implementacja permutacji listy w Haskell?
Studiuję kod w danych.Lista modułów i nie mogę dokładnie owinąć głowy wokół tej implementacji permutacji:
permutations ... in (y:us, f (t:y:us) : zs)
Czy ktoś może szczegółowo wyjaśnić jak te zagnieżdżone funkcje łączą się/działają ze sobą?
Wiersze ramki danych Shuffle
Mam następujący DataFrame:
Col1 Col2 Col3 Type
0 1 2 3 1
1 4 5 6 1
...
20 7 ... sowana, ale kolumny pozostają takie same. Nie wiem, czy jasno to wyjaśniam. Niech ja wiem, Jeśli nie.
Jak mogę to osiągnąć?
Kod Golf: Countdown Numer Gry
Wyzwanie
Oto zadanie, zainspirowane znanym brytyjskim teleturniejem Countdown . Wyzwanie powinno być dość jasne, nawet bez ... here)
Funkcja Clear (najlepiej skomentowana):
(code here)
Wszelkie uwagi na temat algorytm / sprytne skróty.
JavaScript-generowanie kombinacji z N tablic z elementami m
Mam problem z wymyśleniem kodu do generowania kombinacji z n liczby tablic z M liczby elementów w nich, w JavaScript. Widział ... tację. Ale liczba tablic może się różnić:
[[0,1], [0,1]]
[[0,1,3,4], [0,1], [0], [0,1]]
Każda pomoc byłaby mile widziana.
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:
x='stack'
... czam liczbę możliwych permutacji i kontynuuję iteracje do ustawionego rozmiaru osiąga granicę.
Musi być na to lepszy sposób.
Znajdowanie n-tej permutacji bez obliczania innych
Biorąc pod uwagę tablicę N pierwiastków reprezentujących Atomy permutacji, czy istnieje taki algorytm:
function getNthPermu ... żda implementacja jaką znalazłem daje w rezultacie permutacja o tej samej wielkości V, co nie jest moim przypadkiem.
Dzięki.
Filtruj zestaw pasujących permutacji ciągów
Próbuję użyć itertools.permutacje () zwracają wszystkie permutacje ciągu i zwracają tylko te, które są członkami zbioru sł ... tu...
return list(set([''.join(p) for p in itertools.permutations(string)]) & words)
Każda pomoc będzie mile widziana.
R: permutacje i kombinacje z / bez wymiany i dla różnych / Nie-odrębnych elementów / multiset
W tym wątku staram się umieścić wszystkie najczęściej zadawane pytania i ich odpowiedzi tutaj. Mam nadzieję, że to się komuś ... . W każdym razie interesujące jest porównanie 8 pytań tutaj z dwunastokrotnym sposobem. Zobacz komentarze do dalszych lektur.