if(Bedingung)

[El Hadji]

Servus Community;
Ich habe ien kleines Problem mit einer if-Bedingungen. Und zwar habe ich folgende Methode:

Transportgut[] waehleMaxAnzahl(Transportgut[] transportliste, double maxGewicht),

die aus der transportliste möglichst viele Transportgüter zum Transport auswählt, ohne dass das Gewicht der ausgewählten Transportgüter das maxGewicht übersteigt.

Und jetzt frage ich mich wie ich so eine Bedingung schrieben soll, oder bruache ich dazu noch ein paar Operatoren.

Ich wäre euch sehr dankbar, wenn ihr mir ein Stückchen weiterhelfen könntet.
mfg El Hadji

 

[njans]

Na ja, du musst schon da eine Bedingung haben sowas wie:

if(transportliste[i].getWeight() <= maxGewicht)

 

[El Hadji]

Schon, aber wenn ich die Methode schreibe wie du meinst. Kontrolliert java ja nur den Gewicht. Ich könnte natürlich auch noch die Gewichter die kleiner sind als das max-Gewicht zusammenzählen und dann vergleichen. Aber ich weiß nicht wie ich es schaffe es in die if-Bedingung einzubauen dass möglichst viele Gewichte genommen werden. Denn sonst würde ja auch bei einer Liste {2,8,3,5}
Schon 2 und 8 stimmen, aber ich möchte 2,3,5

 

[njans]

Du machst eine Collection (ArrayList, HashSet, etc) auf und läufst mit einer for-Schleife über alle Elemente in deinem Transportgut[]. Wenn diese die Bedingung erfüllen, dann fügst du sie zu deiner Collection hinzu.

 

[langhaar!]

@El hadji

Klingt für mich nach einer Variante des Rucksackproblems, bei dem der Nutzwert jedes Gepäckstücks gleich ist. Eine Lösung findest du im Link.
Rucksackproblem ? Wikipedia

 

[njans]

Nein, das wird wohl kein Rucksackproblem sein
Denn du hast hier keine 2 Eigenschaften (Gewicht und Größe). Allerdings verstehe ich nun auch, was du meinst.
Was mir dazu einfällt: Sortiere das Array an Transportgütern nach dem Gewicht und dann läufst du da durch, beginnend mit dem leichtesten und nimmst so lange dadurch, bis das Hinzufügen des nächsten Gutes das Limit überschreitet.
Mal ein Beispiel der Gewichte:
Ungeordnet 1,54,156,47,9,2,45,6
Geordnet: 1,2,6,9,45,47,54,156
Und nun von links nach rechts hinzufügen, solange die Summe <= maxGewicht ist

 

[stikio]

Nein, das wird wohl kein Rucksackproblem sein
Denn du hast hier keine 2 Eigenschaften (Gewicht und Größe). Allerdings verstehe ich nun auch, was du meinst.
Was mir dazu einfällt: Sortiere das Array an Transportgütern nach dem Gewicht und dann läufst du da durch, beginnend mit dem leichtesten und nimmst so lange dadurch, bis das Hinzufügen des nächsten Gutes das Limit überschreitet.
Mal ein Beispiel der Gewichte:
Ungeordnet 1,54,156,47,9,2,45,6
Geordnet: 1,2,6,9,45,47,54,156
Und nun von links nach rechts hinzufügen, solange die Summe <= maxGewicht ist

das ist aber nicht die lösung ^^ und es ist doch eine variante des Rucksackproblems !

nehmen wir an du hast elemente mit kg: 1, 5, 6, 8, 12; Maximalgewicht = 15kg

jetzt nimmst du nach deiner methode 1+5+6 = 12 < 15 und 8 passt nicht mehr rein.
aber effektiver wäre dann doch 1+6+8 = 15

denn die ursprüngliche frage hat sich ja danach angehört als ob hier das optimum gefragt ist

 

[njans]

"möglichst viele Transportgüter zum Transport auswählt, ohne dass das Gewicht der ausgewählten Transportgüter das maxGewicht übersteigt."
Klingt für mich überhaupt nicht nach einem Optimum. Das muss dann wohl mal der TO beantworten, ist ja schließlich seine Aufgabe

 

[El Hadji]

Danke das es nach dem sortieren funktioniert habe ich verstanden. Aber wie erstelle ich ein Array ohne vorher definitv Werte festgelegt zu haben?

 

[langhaar!]

Wenn die Werte erst noch ermittelt werden müssen oder dynamisch hinzugefügt werden, dann nimm eine Liste. (zum Sortieren ohnehin besser)