Was mir so einfällt » Studium http://xaedes.de/blog Ich habe keine Probleme, ich hab ja Whiteboards Tue, 28 Jul 2015 00:20:45 +0000 de-DE hourly 1 https://wordpress.org/?v=4.2.35 Ganzzahlknappsack mit Greedy nicht optimal http://xaedes.de/blog/2011/04/10/ganzzahlknappsack-mit-greedy-nicht-optimal/ http://xaedes.de/blog/2011/04/10/ganzzahlknappsack-mit-greedy-nicht-optimal/#comments Sun, 10 Apr 2011 15:17:53 +0000 http://xaedes.de/blog/?p=727 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 hätte noch 1 Gewicht
im Rucksack frei, wo wir nichts mehr reinpacken könnten. Der Gesamtwert wäre somit 24.
Würde man (nicht greedy) stattdessen nur B einpacken, könnte man 5 Stück mitnehmen und hätte keinen Platz
mehr im Rucksack übrig. Der Gesamtwert wäre somit 25, was besser als 24 bei der Greedy Variante wär.

Greedy:

Obj Wert Gewicht rDB Stück übrig Gesamtwert
A 8 4 2 3 1 24

Nicht Greedy:

Obj Wert Gewicht rDB Stück übrig Gesamtwert
B 5 3 1.67 5 0 25
]]> http://xaedes.de/blog/2011/04/10/ganzzahlknappsack-mit-greedy-nicht-optimal/feed/ 0 Die Gesichter dahinter http://xaedes.de/blog/2011/02/03/die-gesichter-dahinter/ http://xaedes.de/blog/2011/02/03/die-gesichter-dahinter/#comments Thu, 03 Feb 2011 11:45:16 +0000 http://xaedes.de/blog/?p=422 Beim Anzeichnen von simplen mathematischen Symbolen ist uns aufgefallen was dahinter steckt. Wer sich darin versteckt. Hier sind sie.
Das war ein "{" Das war ein "≤"

]]> http://xaedes.de/blog/2011/02/03/die-gesichter-dahinter/feed/ 0 GTI Übungsblatt 13 http://xaedes.de/blog/2011/02/03/gti-ubungsblatt-13/ http://xaedes.de/blog/2011/02/03/gti-ubungsblatt-13/#comments Thu, 03 Feb 2011 11:41:02 +0000 http://xaedes.de/blog/?p=413 DSC01457 DSC01458 DSC01463 DSC01465 ]]> http://xaedes.de/blog/2011/02/03/gti-ubungsblatt-13/feed/ 0 GAD Übungsblatt 11 http://xaedes.de/blog/2011/01/26/gad-ubungsblatt-11/ http://xaedes.de/blog/2011/01/26/gad-ubungsblatt-11/#comments Wed, 26 Jan 2011 14:28:35 +0000 http://xaedes.de/blog/?p=387 DSC01431 DSC01435 ]]> http://xaedes.de/blog/2011/01/26/gad-ubungsblatt-11/feed/ 0 Logik – Übungsblatt 12 http://xaedes.de/blog/2011/01/26/logik-ubungsblatt-12/ http://xaedes.de/blog/2011/01/26/logik-ubungsblatt-12/#comments Wed, 26 Jan 2011 14:26:24 +0000 http://xaedes.wordpress.com/?p=332 DSC01438 DSC01439 DSC01440 DSC01441 DSC01442 DSC01443 DSC01444 DSC01445 DSC01446 DSC01447 DSC01450 DSC01451 ]]> http://xaedes.de/blog/2011/01/26/logik-ubungsblatt-12/feed/ 0 GTI Übungsblatt 12 http://xaedes.de/blog/2011/01/26/gti-ubungsblatt-12/ http://xaedes.de/blog/2011/01/26/gti-ubungsblatt-12/#comments Wed, 26 Jan 2011 14:23:55 +0000 http://xaedes.de/blog/?p=368 DSC01436 DSC01437

Das Venn Diagramm ist übrigens bogus.

]]> http://xaedes.de/blog/2011/01/26/gti-ubungsblatt-12/feed/ 0 Weitere Whiteboards http://xaedes.de/blog/2011/01/18/weitere-whiteboards/ http://xaedes.de/blog/2011/01/18/weitere-whiteboards/#comments Tue, 18 Jan 2011 01:05:02 +0000 http://xaedes.wordpress.com/?p=316 DSC01398 DSC01399 DSC01401 DSC01402 DSC01403 DSC01404 DSC01415 DSC01416 ]]> http://xaedes.de/blog/2011/01/18/weitere-whiteboards/feed/ 0 Logik Übungsblatt 11 http://xaedes.de/blog/2011/01/18/logik-ubungsblatt-11/ http://xaedes.de/blog/2011/01/18/logik-ubungsblatt-11/#comments Tue, 18 Jan 2011 00:51:28 +0000 http://xaedes.wordpress.com/?p=306 Aufgabe 1a Aufgabe 1b Aufgabe 1c Aufgabe 3 ]]> http://xaedes.de/blog/2011/01/18/logik-ubungsblatt-11/feed/ 0 GTI Übungsblatt 11 http://xaedes.de/blog/2011/01/18/gti-ubungsblatt-11/ http://xaedes.de/blog/2011/01/18/gti-ubungsblatt-11/#comments Tue, 18 Jan 2011 01:40:48 +0000 http://xaedes.wordpress.com/?p=297 Reduktion Übungsblatt 10 Aufg 4 Aufg 1 a Aufg 1 b Aufg 1 c Aufg 3 Aufg 3 ]]> http://xaedes.de/blog/2011/01/18/gti-ubungsblatt-11/feed/ 0 GTI Belegaufgabe http://xaedes.de/blog/2011/01/09/logik-belegaufgabe/ http://xaedes.de/blog/2011/01/09/logik-belegaufgabe/#comments Sun, 09 Jan 2011 16:40:12 +0000 http://xaedes.wordpress.com/?p=112 DSC01365 DSC01390 DSC01391 DSC01393 DSC01394

]]> http://xaedes.de/blog/2011/01/09/logik-belegaufgabe/feed/ 0