Sketching Algorithmen
Theta Sketch schätzt eindeutige Nutzer mit wenigen gespeicherten Hashes. Das Verfahren spart Speicher, ist verteilt berechenbar und passt, wenn Näherungswerte genügen.
Schlagwort: Algorithmen
Algorithmen anhand konkreter Aufgaben verstehen. Ich erkunde Verfahren für große Datenmengen, logische Rätsel und Spiele und zeige, welche Lösungsansätze sich für die jeweilige Aufgabe eignen.
Logische Programmierung
Ein Adventsrätsel wird in MiniZinc als Constraint-Satisfaction-Problem formuliert. Das Beispiel zeigt, wie ein Solver mit Backtracking mögliche Lösungen eingrenzt.
4 Gewinnt Implementierungen
4-Gewinnt-Implementierungen: Minimax bewertet Züge, Alpha-Beta-Suche begrenzt den Suchraum. Der Autor vergleicht Programme und plant eine eigene Rust-Variante.