Beispiel warum Greedy mit Ganzzahliger Mitnahme von Gegenständen nicht optimal ist Rucksackgröße 15 Obj Wert Gewicht rDB A 8 4 2 B 5 3 1.67 Angenommen wir würde nur den Gegenstand mit besten rDB (relativer Deckungsbeitrag = Wert / Gewicht) mitnehmen, bis kein Platz mehr da ist. Dann würde man 3 Stück A mitnehmen und […]
Archive for the ‘Studium’ Category
Kommentare deaktiviert für Ganzzahlknappsack mit Greedy nicht optimal
Kommentare deaktiviert für Die Gesichter dahinter
Beim Anzeichnen von simplen mathematischen Symbolen ist uns aufgefallen was dahinter steckt. Wer sich darin versteckt. Hier sind sie.
Kommentare deaktiviert für GTI Übungsblatt 13
Kommentare deaktiviert für GAD Übungsblatt 11
Kommentare deaktiviert für Logik – Übungsblatt 12
Kommentare deaktiviert für GTI Übungsblatt 12
Das Venn Diagramm ist übrigens bogus.
Kommentare deaktiviert für Weitere Whiteboards
Kommentare deaktiviert für Logik Übungsblatt 11
Kommentare deaktiviert für GTI Übungsblatt 11
Kommentare deaktiviert für GTI Belegaufgabe