Systematische Suche Übungen SS11
Aus ProgrammingWiki
Archivierte Version vom 2011-05-02T21:53:49+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
Übung 4
Entwickeln Sie in Scheme eine Prozedur für das Durchlaufen eines reduzierten Breitensuchbaums.