itertools: combinatoriek
Genereer permutaties, combinaties en cartesische producten.
itertools: combinatoriek is een gratis Python Academy-les op CoddyKit. Dit is les 2 van 4. Je kunt de volledige les hieronder gratis lezen en daarna in de browser praktisch oefenen met een ingebouwde code-editor en een AI-begeleider die 24/7 beschikbaar is. Deze les maakt deel uit van het leertraject Python Academy. Je voortgang wordt gesynchroniseerd op het web en in de CoddyKit-app. De cursus Python Academy bevat in totaal 4 lessen.
Overzicht van combinatoriek
itertools biedt vier combinatorische functies: product, permutations, combinations en combinations_with_replacement.
import itertools
# All orderings of 2 items from ABC
print(list(itertools.permutations("ABC", 2)))
# [(A,B),(A,C),(B,A),(B,C),(C,A),(C,B)]product()
product(*iterables, repeat=1) berekent het cartesische product — het equivalent van geneste for-lussen.
import itertools
print(list(itertools.product([1,2], ["a","b"])))
# [(1,"a"),(1,"b"),(2,"a"),(2,"b")]
# repeat=2 pairs each element with itself
print(list(itertools.product(range(2), repeat=2)))
# [(0,0),(0,1),(1,0),(1,1)]permutations()
permutations(it, r) levert alle geordende rangschikkingen met lengte r. Totaal: P(n,r) = n!/(n-r)!.
import itertools
result = list(itertools.permutations([1,2,3], 2))
print(result)
# [(1,2),(1,3),(2,1),(2,3),(3,1),(3,2)]
print(len(result)) # 6combinations()
combinations(it, r) levert ongeordende selecties met lengte r, zonder herhaling. Totaal: C(n,r) = n!/(r!(n-r)!).
import itertools
result = list(itertools.combinations([1,2,3,4], 2))
print(result)
# [(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)]
print(len(result)) # 6combinations_with_replacement()
combinations_with_replacement(it, r) staat toe dat een element meer dan één keer in een combinatie voorkomt.
import itertools
result = list(itertools.combinations_with_replacement("AB", 2))
print(result)
# [(A,A),(A,B),(B,B)]Tellen zonder materialiseren
Gebruik math.perm, math.comb of de snelkoppeling len() (werkt voor eindige resultaten) in plaats van alle elementen te genereren alleen om ze te tellen.
import math
print(math.perm(10, 3)) # 720
print(math.comb(10, 3)) # 120Wachtwoord-/sleutelgeneratie
Iterators voor combinatoriek zijn handig om kandidaat-sleutels of testgevallen te genereren zonder alles in het geheugen te laden.
import itertools, string
chars = string.ascii_lowercase
# All 2-char lowercase combos:
for combo in itertools.combinations(chars, 2):
pass # process without materialisingRastercoördinaten met product
Gebruik product(range(rows), range(cols)) om door een tweedimensionaal raster te lopen zonder geneste lussen.
import itertools
for row, col in itertools.product(range(3), range(3)):
print(f"({row},{col})", end=" ")Alle deelverzamelingen testen
Genereer alle deelverzamelingen van een lijst door voor elke lengte van 0 tot en met n over combinations te itereren.
import itertools
items = [1, 2, 3]
all_subsets = []
for r in range(len(items)+1):
all_subsets.extend(itertools.combinations(items, r))
print(all_subsets)Dubbelen verwijderen met combinations
Gebruik combinations om elk paar elementen precies één keer te vergelijken en dubbele vergelijkingen van (a,b) en (b,a) te voorkomen.
import itertools
words = ["apple","apricot","banana","blueberry"]
for a, b in itertools.combinations(words, 2):
if a[0] == b[0]:
print(f"Same letter: {a}, {b}")Prestatieoverwegingen
Combinatorische reeksen groeien zeer snel. permutations(range(12)) produceert 479 miljoen resultaten. Gebruik altijd generators en materialiseer alleen wat je nodig hebt.
import itertools, math
n = 12
print(f"P(12,12) = {math.factorial(n):,}") # 479,001,600
# Never: list(itertools.permutations(range(12)))
# Instead: iterate lazily and break earlyKorte controle
Welke functie van itertools produceert alle ongeordende paren zonder herhaling uit een verzameling?
Samenvatting
Gebruik product voor cartesische producten, permutations voor geordende rangschikkingen, combinations voor ongeordende deelverzamelingen en combinations_with_replacement als elementen mogen worden herhaald. Verwerk iterators voor combinatoriek altijd lui.
Leer Python met een AI-tutor — gratis
Schrijf echte code en voer die uit in je browser, krijg direct hulp van een AI-tutor die 24/7 beschikbaar is en ga verder waar je gebleven bent op het web of in de app.
- Cursussen
- 76
- Lessen
- 320
Veelgestelde vragen
Is de les “itertools: combinatoriek” gratis?
Ja — de volledige tekst van “itertools: combinatoriek” kun je hier gratis op het web lezen. Als je interactief wilt oefenen met een ingebouwde code-editor en een AI-begeleider die 24/7 beschikbaar is, en de rest van de cursus Python Academy wilt ontgrendelen, kun je upgraden naar CoddyKit PRO. De cursus Python Academy bevat in totaal 4 lessen.
Wat leer ik in “itertools: combinatoriek”?
Genereer permutaties, combinaties en cartesische producten. Je oefent met Python Academy door code rechtstreeks in de browser uit te voeren. Een AI-begeleider die 24/7 beschikbaar is beantwoordt je vragen terwijl je de les doorwerkt.
Heb ik ervaring nodig om met Python Academy te beginnen?
Ervaring vooraf is niet nodig. Python Academy op CoddyKit is opgebouwd voor beginners tot gevorderden, zodat je hier of bij het begin kunt starten en in je eigen tempo kunt leren. Dit is les 2 van 4.
Hoe lang duurt de les “itertools: combinatoriek”?
De meeste lessen van CoddyKit duren ongeveer 5–10 minuten. Elke les is kort en interactief, zodat je gestaag vooruitgaat en op het web en in de app precies verdergaat waar je was gebleven.
Kan ik code schrijven en uitvoeren in deze les over Python Academy?
Ja. Elke les over Python Academy bevat een ingebouwde code-editor, zodat je rechtstreeks in je browser echte code kunt schrijven en uitvoeren en direct feedback van AI krijgt — lokale installatie is niet nodig.
Alle lessen in deze cursus
- itertools: oneindige en eindige iterators
- itertools: combinatoriek
- functools: partial en reduce
- functools: lru_cache en cached_property