Systematische Suche Übungen SS11
Aus ProgrammingWiki
Archivierte Version vom 2011-05-03T08:44:43+00:00. Aktuelle Version
Inhaltsverzeichnis |
Übung 1
Entwerfen Sie einen unbeschränkten Tiefensuchbaum für die 4 Gegenstände (A, B, C, D)
Lösung
Übung 2
Den Gegenständen aus Übung 1 werden nun folgende Werte und Gewichte zugeordnet:
| Gegenstand | Gewicht | Wert |
|---|---|---|
| A | 15 | 50 |
| B | 30 | 70 |
| C | 40 | 50 |
| D | 50 | 60 |
Bestimmen Sie anhand eines reduzierten Breitensuchbaums den optimalen Rucksack für die Kapazität K = 100
Lösung
Übung 3
Ändern Sie die Prozeduren rucksack4 und rucksack5, sodass rucksack5 eine Gegenstandsliste aus Gewichts-Wert-Paaren entgegen nehmen kann.
Übung 4
Entwickeln Sie eine Scheme-Prozedur für das Durchlaufen eines reduzierten Breitensuchbaums.
(Alternativ kann natürlich auch DrRacket verwendet werden)