Enumerowanie za pomocą itertools
Iloczyny kartezjańskie, kombinacje i permutacje
Enumerowanie za pomocą itertools to bezpłatna lekcja Coding Interview Prep na CoddyKit. To lekcja 2 z 4. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej Coding Interview Prep, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs Coding Interview Prep zawiera 4 lekcji w sumie.
Pozwól itertools wykonać pętle
Pythonowe itertools generuje kombinacje i uporządkowania za Państwa, dzięki czemu trzeba napisać mniej kodu pętli i można popełnić mniej błędów. 🙂
Najpierw zaimportuj moduł
Wszystko znajduje się w jednym module, więc należy zacząć od import itertools. Następnie można bezpośrednio wywoływać product, permutations i combinations.
import itertoolsproduct zamiast zagnieżdżonych pętli
Funkcji product należy użyć zamiast głęboko zagnieżdżonych pętli przechodzących po tych samych możliwościach. Generuje ona każdą krotkę wyborów z podanych zakresów.
for combo in itertools.product(range(3), repeat=2):
print(combo)permutations dla uporządkowań
Gdy kolejność ma znaczenie, permutations wylicza każde uporządkowanie elementów. To idealne rozwiązanie dla małych problemów brute force w stylu problemu komiwojażera.
for p in itertools.permutations([1, 2, 3]):
print(p)combinations do wyboru
Gdy kolejność nie ma znaczenia, combinations wybiera każdą grupę o rozmiarze r. To świetne rozwiązanie do wybierania podzbioru elementów do sprawdzenia.
for c in itertools.combinations([1, 2, 3, 4], 2):
print(c)Permutacje a kombinacje
Najważniejsza różnica dotyczy kolejności: permutations traktuje (1,2) i (2,1) jako różne wyniki, podczas gdy combinations uznaje je za ten sam wybór.
Uważaj na tempo wzrostu
Liczba permutacji rośnie jak n!, więc szybko staje się ogromna. Już dla n równego 11 przekracza czterdzieści milionów uporządkowań, dlatego n powinno być małe.
Działają leniwie
Te funkcje są generatorami: zwracają po jednym elemencie naraz, nie tworząc ogromnej listy, dzięki czemu podczas iteracji zużycie pamięci pozostaje małe.
Połącz z testem
Należy wygenerować kandydatów, a następnie pozostawić tylko tych, którzy przejdą Państwa test. Ten schemat zamienia trudne wyszukiwanie w krótką i czytelną pętlę.
best = min(itertools.permutations(cities), key=tour_length)combinations_with_replacement
Trzeba wybrać elementy, które mogą się powtarzać? Należy użyć combinations_with_replacement, aby ten sam element mógł pojawić się w grupie więcej niż raz.
Wybierz właściwe narzędzie
Należy zadać dwa pytania: czy kolejność ma znaczenie i czy elementy mogą się powtarzać? Odpowiedzi od razu wskażą właściwą funkcję itertools.
Szybkie sprawdzenie
Należy wyliczyć każdy sposób wybrania 3 spośród 6 elementów, przy czym kolejność nie ma znaczenia.
Podsumowanie
Do przejrzystego wyliczania możliwości należy używać funkcji product, permutations i combinations. Wybór zależy od tego, czy kolejność ma znaczenie i czy elementy się powtarzają — należy też uważać na tempo wzrostu liczby wyników. 🚀
Często zadawane pytania
Czy lekcja „Enumerowanie za pomocą itertools” jest bezpłatna?
Tak — pełny tekst „Enumerowanie za pomocą itertools” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu Coding Interview Prep, przejdź na CoddyKit PRO. Kurs Coding Interview Prep zawiera 4 lekcji w sumie.
Co nauczysz się w „Enumerowanie za pomocą itertools”?
Iloczyny kartezjańskie, kombinacje i permutacje Ćwiczysz Coding Interview Prep z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.
Czy potrzebuję doświadczenia, aby zacząć Coding Interview Prep?
Nie wymagamy żadnego doświadczenia. Coding Interview Prep w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 2 z 4.
Ile czasu zajmuje lekcja „Enumerowanie za pomocą itertools”?
Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.
Czy mogę pisać i uruchamiać kod w tej lekcji Coding Interview Prep?
Tak. Każda lekcja Coding Interview Prep zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.
Wszystkie lekcje w tym kursie
- Bruteforce to prawidłowa strategia
- Enumerowanie za pomocą itertools
- Enumerowanie podzbiorów za pomocą masek bitowych
- Sprytne zawężanie przestrzeni wyszukiwania