In unsere Algortihmen Vorlesung sollen wir folgendes Problem mit Backtracking lösen.
Man hat eine Balkenwaage und folgende Gewichte: 1, 3 ,8 und 20 Gramm.
Ausserdem ein Artikel der 16 Gramm wiegt.
Aufgabe ist es nun, alle möglichen Verteilungen der Gewichte auf die Waagschale
darauf zu testen, ob der Artikel gewogen werden kann, d.h. ob es eine oder mehrere
Kombinationen aus Artikel und Gewichten gibt, sodass die Waage im Gleichgewicht ist.
Geben Sie alle Lösungen aus.
Also gedanklich würde ich so vorgehen dass ich mein 16 Gramm Artikel links auf die Waage stelle dann einen Art Baum erzeugen, indem ich das erste Gewicht ( 1Gramm) entweder links drauf setze, nicht drauf setze oder rechts.
usw.
Letzendlich durchlaufe ich alle Möglichkeiten und suche die raus wo die Differenz zwischen linke und rechte Seite gleich Null ist ---> balanciert und Artikel kann gewogen werden ...
Aber jetzt: welche Ansätze ??
Man hat eine Balkenwaage und folgende Gewichte: 1, 3 ,8 und 20 Gramm.
Ausserdem ein Artikel der 16 Gramm wiegt.
Aufgabe ist es nun, alle möglichen Verteilungen der Gewichte auf die Waagschale
darauf zu testen, ob der Artikel gewogen werden kann, d.h. ob es eine oder mehrere
Kombinationen aus Artikel und Gewichten gibt, sodass die Waage im Gleichgewicht ist.
Geben Sie alle Lösungen aus.
Also gedanklich würde ich so vorgehen dass ich mein 16 Gramm Artikel links auf die Waage stelle dann einen Art Baum erzeugen, indem ich das erste Gewicht ( 1Gramm) entweder links drauf setze, nicht drauf setze oder rechts.
usw.
Letzendlich durchlaufe ich alle Möglichkeiten und suche die raus wo die Differenz zwischen linke und rechte Seite gleich Null ist ---> balanciert und Artikel kann gewogen werden ...
Aber jetzt: welche Ansätze ??