Der Name ist absurd, alles für Sie, denn Aufgaben mit Algorithmen sind nie genug! Fangen Sie anlässlich des fetten Donnerstags eine thematische Anfrage nach einer Lösung wie üblich in Python (oder einer anderen Programmiersprache).
Mentale Anstrengung verbrennt Kalorien, und am Ende können Sie sich mit einem fetten Donut großzügig belohnen!
Donut, Kaffee und Code … und Python wird jeden Tag empfohlen! 😉
Aufgabe 1-Theorie
Sie möchten an einem fetten Donnerstag so viele Donuts wie möglich essen. Leider sagt Ihnen die Erfahrung der vergangenen Jahre, dass ein halbes Kilo Donuts das maximale Volumen Ihres Magens ist, so dass Sie keine Chance haben, jeden Geschmack zu essen. Ihr Ziel ist es, so viele Kalorien wie möglich zu essen (nach dem Prinzip der Masse zuerst, dann Skulptur😉), so dass Sie vor der Auswahl der Aromen ihr Gewicht und Kalorien analysieren, um satt zu werden.
Auf dem Tisch warten Donuts verschiedener Geschmacksrichtungen:
- Kirschknospe ca. 100 g (252 kcal)
- geeignet Buchweizen Donut mit Pflaumen ca. 200 g (205 kcal)
- donut mit Schokolade ca. 150 g (315 kcal)
- donut Karamell-nussig ca. 100 g (441 kcal)
- oreo donut ca. 150 (630 kcal)
- mini-Donut mit Pudding 50g (126kcal)
Der Einfachheit halber Donuts nummerieren von 0 bis 5 und alle akribisch in die Tabelle geschrieben
| paket Nr. (ich) | 0 | 1 | 2 | 3 | 4 | 5 |
| paket gewicht (wi) | 100 | 200 | 150 | 100 | 150 | 50 |
| kcal-Wert (vi) | 252 | 205 | 315 | 441 | 630 | 126 |
Welche Donuts müssen Sie essen, um den Kaloriengehalt so hoch wie möglich zu halten?
Sie können eine Aufgabe auf einem Blatt Papier lösen, indem Sie eine Reihe von Problemen erstellen.
(hinweis: Verwenden Sie dynamische Programmierung)
Aufgabe 2-Python: Dynamische Programmierung, Rucksackproblem
Schließlich werden Sie nicht jedes Jahr Kalorien auf der Karte zählen! Speichern Sie dieses Problem einfach als entschlossen sonst Problem mit null-Rucksack (0-1 Knapsack Problem). Erstellen Sie ein Programm, das einen dynamischen Programmieralgorithmus implementiert (für diejenigen, die wollen: ein gieriger Algorithmus).
- Lassen Sie den Benutzer die individuelle Kapazität des Magens (C) und Donut-Elemente (c Gewicht und Energiewert) über die Tastatur eingeben.
- Erlauben Sie dem Benutzer, Daten aus einer Datei zu laden. Das Format muss in der Einleitung definiert und erklärt werden.
- Das Programm sollte gegen grundlegende Fehler immun sein (wie das Laden von Daten des falschen Typs, wie Kalorien, die als string angegeben sind).
Überprüfen Sie Ihr Programm manuell oder schreiben Sie einen Donut-Generator.
Für diejenigen, die wollen: Vergleichen Sie die Laufzeit des gierigen und dynamischen Algorithmus (vergleichen Sie nur die Leistung der Algorithmen ohne Datenladezeit oder Datenanzeige).
Die Tatsache, dass du hier bist, lässt dich wollen, oder?
Der Autor der Illustration-Kamelbeere (artneko.pl)
Python Snake liebt Donuts ❤
