blume257 Geschrieben 26. Juli 2013 Geschrieben 26. Juli 2013 Guten Abend ihr Lieben, ich schreibe bald eine Klausur und habe noch ein einziges Problem bei dem ich einfach nicht weiter weiß... Vielleicht kann mir einer von euch helfen?! Es geht um das Rucksackproblem, allerdings mit Wert, Volumen & Gewicht. Ich soll die Aufgabe im Pseudocode schreiben, habe es allerdings erst mal zu kompilieren versucht... folgender Code ist meiner: public static int[][] algo(int[] volumen, int[] gewicht, int [] wert,int volKapa, int gewKapa){ int[][] c = new int[wert.length+1 ][gewKapa+1]; for(int i=0;i<gewKapa;i++){ c[i][0]=0; } for(int i=1;i<=wert.length;i++){ for(int j=1;j<=gewKapa;j++){ if(j<gewicht[i] || j< volumen[i] { c[i][j] =c[i-1][j]; } else{ c[i][j] =Math.max(c[i-1][j], wert[i-1]+c[i-1][j-gewicht[i-1]]); } } } return c; } Allerdings funktioniert es einfach nicht für alle Eingaben und ich sitze schon einige Zeit daran, weiß nicht mehr weiter hab den Code schon gefühlte tausende Male geändert. Weiß jemand vielleicht meinen Fehler oder kennt einen guten Pseudocode? Ich wäre zu ewigem Dank verpflichtet!! Liebe Grüße, blume257
Schiller256 Geschrieben 26. Juli 2013 Geschrieben 26. Juli 2013 Hast du das Rucksackproblem denn verstanden wie es gelöst wird? Wenn nicht lies dich erstmal in die Theorie ein bevor du versuchst das auch nur in irgendeiner Sprache zu realisieren. Der deutschsprachige wiki Artikel ist ein guter Ausgangspunkt und enthält auch einen schönen Verweis Programmieren lernen von Anfang an: algo:knapsack - proggen.org. Auf eine Seite wo das ganze Thema sehr ausführlich behandelt wird. Wieso versuchst du pseudocode zu kompilieren? Pseudocode ist dazu da das du fast umgangssprachlich niederschreibst was dein Programm macht. Da gibt es am Ende nichts zu kompilieren.
blume257 Geschrieben 27. Juli 2013 Autor Geschrieben 27. Juli 2013 Ja ich habe das rucksackproblem eigentlich verstanden und auch das prinziep der dynamischen programmierung . Jeodch ist es ja nicht ganz das rucksackproblem wegen dem weiteren wert und ich weiß nicht warum mein ansatz oben nicht funktioeniert
Empfohlene Beiträge
Erstelle ein Benutzerkonto oder melde Dich an, um zu kommentieren
Du musst ein Benutzerkonto haben, um einen Kommentar verfassen zu können
Benutzerkonto erstellen
Neues Benutzerkonto für unsere Community erstellen. Es ist einfach!
Neues Benutzerkonto erstellenAnmelden
Du hast bereits ein Benutzerkonto? Melde Dich hier an.
Jetzt anmelden