Forum: Sonstige Fragen zu Delphi
Delphi
by buff222,
2. Nov 2006
Nach einigen Schwierigkeiten und durchzechten Nächten habe ich das Programm jetzt fertig...
Ich möchte mich bei euch für eure Hilfe bedanken.
Ich habe einfach die 5 wertvollsten, also die kleinsten Quotienten aus Gewicht und Wert raussortierne lassen, die dann mitgenommen werden ...
Somit hab ich das problem mit dem maximal Gewicht rausgelassen... :-D
Meinem Lehrer reichts und damit is...
Forum: Sonstige Fragen zu Delphi
Delphi
by buff222,
19. Okt 2006
Ein Versuch wars wert :) ...
Danke schonmal für die vielen Antworten... :thumb:
Ich werd die Ansätze mal versuchen umzusetzen.
Was ich brauche ist also ein Sortieralgorithmus, mit dem ich sagen wir mal die Quotienten aus Gewicht und Wert sortiere und dann die kleinsten Quotienten zuerst in den Rucksack packe bis das gewicht die maximale Traglast überschreitet und kein Objekt mehr...
Forum: Sonstige Fragen zu Delphi
Delphi
by buff222,
19. Okt 2006
Ich hätte gern einen ganzen Quellcode :D , wenns möglich wäre.
Konzept: Das tragbare Gewicht, die Gewichte der Objekte und dessen Wert sind vorgegeben und stehen noch auf der Form. Ein button zum ak#tivieren und ein Editfeld zur ausgabe...
danke für die schnellen antworten!!!
Forum: Sonstige Fragen zu Delphi
Delphi
by buff222,
19. Okt 2006
Hallo zusammen,
ich habe ein kleines Problem mit einem Schulprojekt.
Ich soll das Rucksackproblem programmieren. Das Grundprinzip vom Rucksackproblem kenn ich, hab aber keine Ahnung wie ich das Rucksackproblem in Delphi umsetzen kann. :?
Die Vorgaben wieviel kilo getragen werden Können, wie schwer und welchen Wert die Objekte haben können auch im programm vorgegeben werden, falls es die...