Alexander Schuc
crazy-weasel
Ist mein 2 Jahre altes Notebook mit Intel Core 2 Duo @1,8 Ghz mit 2gb Ram. 
Da bin ich aber froh, meiner schafft die 250 auch nicht so schnell...Wenn ich die weiter oben umrissene Methode von wegen "kcal pro Gramm == Priorität" überdenke, komme ich einfach auf keinen effizienten Algorithmus der garantieren kann die beste Lösung auszuspucken...
Bin echt mal gespannt wie die oben genannten Zeiten zustande kommen..Mein momentaner Ansatz hat für die 250leckereien aus Matthias Zipfile die ganze Nacht gebraucht. :-(
(Ob es richtig ist, weiß ich auch nicht genau... Wir können ja mal schauen, ob jemand eine bessere Lösung hat)=> Optimale Kombination:
Vollmilch-Eierlikör-Schokohase; Joghurt-Trüffel-Krokant-Goldhase; Butter-Schmunzeleier;
(Gewicht: 494 g, Brennwert: 3393 kcal)
Das würde ich nur zu gerne, denn dann wären mir der Turing-Award und die Fields-Medaille (mindestens) sicherNun, wie ich erwähnt hab, hab ich meine Lösung nur recht flott erstellt. Garantieren, dass es die beste Lösung ist, werd ich wohl nicht können.Vielleicht sollte ich es nur Näherung nennen.
Mag sich jemand meinen Ansatz ansehen, und einen mathematischen Beweis für die Korrektheit bringen? *g*
500
Gold-Osterhase
251 1255
Silber-Osterhase
250 1249
Silber-Osterhase
250 1249
Hat jemand eine sinnvollere Lösung?Beste Kombination:
Vollmilch-Eierlikör-Schokohase; Joghurt-Trüffel-Krokant-Goldhase; Keks-Vollmilcheier;
Gewicht: 494 g
Brennwert: 3393 kcal
Hat hier noch jemand ein anderes Ergebnis?Beste Kombination:
Waffel-Keks-Buttereier; Marzipan-Sahne-Butter-Schlemmerhase; Keks-Trüffelhase; Keks-Platineier;
Gewicht: 498 g
Brennwert: 3442 kcal
Hey, hier meine Ergebnisse. die 100k.txt enthält 100000 Eier, hab sie auch mal in den Anhang gehängt,@OnlyFoo: Wie lange braucht dein Programm mit den 250 Eiern?
@OnlyFoo: Wie sieht die Lösung deiner dynamischen Programmierung für 100 Eier aus?
@OnlyFoo: Der Generator ist wirklich toll!![]()
olli@desktop:/tmp$ ./a.out < 100leckereien.txt
Optimale Auswahl: Vollmilch-Eierlikör-Schokohase, Joghurt-Trüffel-Krokant-Goldhase, Trüffel-Butter-Eierlikör-Ostereier
Masse: 494 g
Nährwert: 3393 kcal
Rechenzeit: 3ms
olli@desktop:/tmp$ ./a.out < 250leckereien.txt
Optimale Auswahl: Marzipan-Sahne-Butter-Schlemmerhase, Keks-Trüffelhase, Keks-Platineier, Waffel-Keks-Buttereier
Masse: 498 g
Nährwert: 3442 kcal
Rechenzeit: 7ms
olli@desktop:/tmp$ ./a.out < 100k.txt
Optimale Auswahl: ei-2383, ei-23359, ei-40669, ei-47555, ei-62142, ei-62736, ei-65451, ei-66390, ei-77632, ei-79046
Masse: 500 g
Nährwert: 9983 kcal
Rechenzeit
einlesen: 327 ms
auswählen: 1859 ms
gesamt: 2186 ms
olli@desktop:/tmp$ cat /proc/cpuinfo
vendor_id : GenuineIntel
model name : Intel(R) Pentium(R) 4 CPU 3.06GHz
cpu MHz : 3073.850
cache size : 512 KB
bogomips : 6147.67
Ausgewählte leckerlies : ei-224,ei-442,ei-740,ei-268,ei-246,ei-726,ei-419,ei-581,ei-115,
Maximal Gewicht : 500
Gesamtgewicht : 500
Gesamtkalorien : 8748
Ausfuehrungszeit in sekunden : 2.0044429302216
Ausgewählte leckerlies : Waffel-Keks-Buttereier,Keks-Trüffelhase,Keks-Platineier,Marzipan-Sahne-Butter-Schlemmerhase,
Maximal Gewicht : 500
Gesamtgewicht : 498
Gesamtkalorien : 3442
Ausfuehrungszeit in sekunden : 0.61961889266968
Ausgewählte leckerlies : Joghurt-Trüffel-Krokant-Goldhase,Vollmilch-Eierlikör-Schokohase,Trüffel-Butter-Eierlikör-Ostereier,
Maximal Gewicht : 500
Gesamtgewicht : 494
Gesamtkalorien : 3393
Ausfuehrungszeit in sekunden : 0.19754695892334