Backtracking: Sudoku Wenden wir uns den Auslösern für die PCNEWS-Beitrag zu: zu den Rätseln in der Sonntagsausgabe der Presse. Ich vermute, dass die Sudoku-Regeln den meisten Lesern bekannt sind. Trotzdem hier noch einmal eine Kurzfassung: Beim Sudoku sind in einem...
Backtracking: Königinnenproblem Das Königinnenproblem Die erste Anwendung der Klasse Backtrack. Queens.py # File queens.py from backtrack import Backtrack import datetime class Queens(Backtrack): vector = [ ] diag1 = [ ]...
Was ist eigentlich … Backtracking? Backtracking oder Rückwärtsverfolgung beschreibt einen Algorithmus, bei dem die Lösung einer Aufgabe durch systematisches Probieren gesucht wird. Dabei werden die Lösungsschritte für jede Teillösung nach folgendem Schema...
Bilder verkleinern Im Beitrag „Bilder für Diashow kopieren“ wurden Bilder aus vielen Einzelordnern in einem gemeinsamen Dia-Ordner zusammengefasst. Dabei wurde die Originalgröße der Bilder nicht verändert. Betrachtet man die Bilder aber auf einem...
Hier wird gezeigt, wie mit einem PowerShell-Skript Dateien aus einer hierarchischen Ordnerstruktur in einen Zielordner kopiert werden und dabei die chronologische Reihenfolge beibehalten wird. Aufgabenstellung Meine Bilder sind in einer hierarchischen Ordnerstruktur...
Datenstrukturen Ein Computer hat die Aufgabe, eingegebene Daten zu verarbeiten. Im Gegensatz zum Menschen, der in der Lage ist, komplexe Zahlen, Wörter und Realbilder aufzunehmen und zu verarbeiten, selbständig Gedanken zu formen und sich frei auszudrücken, kann der...
Neueste Kommentare