Anzahl möglicher Reiserouten zurückgeben

Ibrahim

Mitglied
Ich möchte eine rekursive Methode implementieren, die mittels Backtracking die Anzahl der möglichen Reiserouten bestimmt und zurückgibt, deren jeweilige Schönheitssumme genau goal ist.

Die Anzahl der möglichen Routen ist 2, aber ich gebe anscheinend mehr als 2 zurück.

Wie kann man also die Städte der jeweils aktuellen Reiseroute in int [] path erfassen und die richtige Anzahl der Reiserouten zurückgeben?

Java:
public static int solve(int values [], int [][] next, int goal, int city,
                            int [] path, int pathIdx, TravelCheck tc)
    {
        tc.check(); // automatic check

        tc.report(path);
    
int [][] newCity = new int[next.length][next[0].length];

        for(int i = 0; i < next.length;i++){
            for(int j = 0;j < next[i].length;j++){
                if((next[i][j]) < -1){
                    //newCity[i][j] = next[i][j];
                    newCity[i][j] = 2;
                }
            }
        }
        int d = values[3];
        int b = values[0];
        int e = 3;
        int c = 6;
        int a;
        int f;

       if(city == 0){

           for (int i = 0; i < values.length; i++) {
               a = b * c;
               i++;
               return a;
           }
          
           } else if (city == 0 || city == 3) {
           for(int i = 0; i < values.length; i++) {
               f = b + (d * e);
               return f;

           }
       }
       int res = solve(values,next,goal,city,path,pathIdx,tc);

                return res;

    }
 

Neumi5694

Top Contributor
Ich hab mir jetzt nicht alles so genau angeschaut, aber dieser Codeteil schaut suspekt aus:
INI:
for (int i = 0; i < values.length; i++) {
               a = b * c;
               i++;
               return a;
           }
Das entspricht
Java:
if (values.length > 0) {
  return a * b * c;
}
Und ich glaube nicht, dass das im Sinne des Erfinders ist.
 

MarvinsDepression

Bekanntes Mitglied
a) Die Parameterliste ist viel zu lang. was davon kannst Du als Klassen- oder besser als InstanzAtribute zugänglich machen?

b) Diese Methode arbeitet weder rein rekursiv, noch iterativ. Schreibe Hilfsmethoden, welche die iterativen Teile des Codes ausführen. Kleine Methoden sind viel übersichtlicher und leichter zu warten. Mit einer guten Benennung der Methoden UND Variablen wird der Code lesbar und verständlich.
 

Ibrahim

Mitglied
Es handelt sich um eine testgetriebene Entwicklung. Neue Attribute bzw. Methoden sind nicht zulässig.
a) Die Parameterliste ist viel zu lang. was davon kannst Du als Klassen- oder besser als InstanzAtribute zugänglich machen?

b) Diese Methode arbeitet weder rein rekursiv, noch iterativ. Schreibe Hilfsmethoden, welche die iterativen Teile des Codes ausführen. Kleine Methoden sind viel übersichtlicher und leichter zu warten. Mit einer guten Benennung der Methoden UND Variablen wird der Code lesbar und verständlich.
 

Ibrahim

Mitglied
Soweit ich verstehe, muss ich meine berechneten Werte in Feld namens int [] path ablegen. Mir fällt aber dazu kein Ansatz ein.

Hier der Test:
Java:
public static final int[] VALUES = {3, 5, 10, 5, 13, 23};
    // beauty values of the cities (city 0 has beauty 3)
    // city 1 has beauty 5
    // ...
    public static final int[][] NEXT = { // neighbouring cities
            {0, 3}, // starting at city 0 we can travel to city 0 (again) or city 3
            {3, 5}, // from city 3 we can reach cities 3 and 5
            {0, 1, 2, 3}, // from city 0 we can reach cities 1, 2 and 3
            {3, 4}, // from city 3 we can travel to city 4
            {2}, // from city 2 we can only reach city 2 again
            {4, 5} // from city 4 we can reach city 5
    };
    final static int GOAL = 18; // target value for the beauty of the whole itinerary - this is just a possible example!
    final static int START_CITY = 0; // start of the itinerary (first city to be visited) - this is just a possible example!
    final static int[] DEFAULT_PATH = new int[GOAL]; // template for the itinerary - initially all entries are set to -1

    static {
        Arrays.fill(DEFAULT_PATH, -1);
    }

boolean foundFirst = false, foundSecond = false;
        for (int[] p : bb.paths) {
            if (Arrays.equals(p, new int[]{0, 0, 0, 0, 0, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1})) {
                foundFirst = true;
            } else if (Arrays.equals(p, new int[]{0, 3, 3, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1})) {
                foundSecond = true;
            } else {
                fail("An unexpected itinerary has been reported: " + Arrays.toString(p));
            }
        }
 

KonradN

Super-Moderator
Mitarbeiter
Es handelt sich um eine testgetriebene Entwicklung. Neue Attribute bzw. Methoden sind nicht zulässig.
Also wenn Du damit Test Driven Development meinst, dann ist das schlicht falsch. Test Driven Development ist ein ständiges Durchlaufen des Zyklus:
  • Rot
  • Grün
  • Refactoring

Also
1. Test schreiben, der fehlschlägt.
2. Anpassung, so dass der Test grün wird.
3. Refactorings durchführen

Und wenn ich so Code sehe, bei dem Daten in keiner Weise gekapselt sind und statt dessen mehrdimensionale Arrays so herum gereicht werden mit statischen Methoden, dann ist das durchaus etwas, das geradezu nach Refactorings schreit :)
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
onlyxlia Anzahl Random Zahlen mit Scanner abfragen und in Array speichern Java Basics - Anfänger-Themen 10
T code so schreiben das er von sich selber anpasst (code soll die anzahl aller bustaben bestimmen) Java Basics - Anfänger-Themen 16
C Parameter in verschiedenen Anzahl und Typen Java Basics - Anfänger-Themen 6
K loop pausieren für eine bestimmte Anzahl? Java Basics - Anfänger-Themen 1
B bei 2 Arrays Anzahl gleicher Elemente vergleichen? Java Basics - Anfänger-Themen 49
M Anzahl Kommandozeilenparamter mittels Methode Java Basics - Anfänger-Themen 11
I Eindeutiger String mit maximaler Anzahl an Zeichen Java Basics - Anfänger-Themen 11
nils812 Black Jack Karten Anzahl begrenzen Java Basics - Anfänger-Themen 5
berserkerdq2 sqllite in Java, wenn ich mache select count(*) ..., erhalte ich dann nur die gezählte Anzahl oder werden auch die Tabellen ausgegeben? Java Basics - Anfänger-Themen 2
I Prüfen, ob Anzahl an Monate ein Jahr ergeben Java Basics - Anfänger-Themen 4
B Anzahl Nullen uns Einsen in String ermitteln Java Basics - Anfänger-Themen 3
O Ich habe einen String und soll mit matches schauen, ob ein Buchstabe zu einer geraden ANzahl im String vorkommt, wie soll das gehen? Java Basics - Anfänger-Themen 7
C Anzahl ArrayLists unbekannt Java Basics - Anfänger-Themen 4
O Anzahl Datensätze ausgeben Java Basics - Anfänger-Themen 5
T Maximale Anzahl von Konsonanten im String Java Basics - Anfänger-Themen 6
N Aus einem String die Anzahl der Vokale auslesen Java Basics - Anfänger-Themen 40
W Dez-->Binär mit eigener bit Anzahl Erkennung. Java Basics - Anfänger-Themen 3
RudiRüssel maximale Anzahl von Schlüsseln in einer Hash Tabelle Java Basics - Anfänger-Themen 2
W Anzahl der Zeilen ausgeben lassen Java Basics - Anfänger-Themen 20
J Verschieben von Buchstaben in einem String um vorgegebene Anzahl von Zeichen innerhalb eines weiteren String Java Basics - Anfänger-Themen 12
Kingamadeus2000 Anzahl der Ziffern der kürzesten Zahl aus einem zurückliefern Java Basics - Anfänger-Themen 1
Tino1993 for-Schleife, die eine vorgegebene Anzahl von Zeichen ausgibt Java Basics - Anfänger-Themen 3
M Anzahl Schleifendurchgänge nach x Sekunden anzeigen Java Basics - Anfänger-Themen 2
P Primzahl mit Angabe der höchsten Primzahl und Angabe der Anzahl von Primzahlen bis 100 Java Basics - Anfänger-Themen 8
L Anzahl der benachbarten Minen berechnen und setzen Java Basics - Anfänger-Themen 15
Kirby.exe Anzahl vorkommender Elemente im Array zählen Java Basics - Anfänger-Themen 9
B Nur eine bestimmte Anzahl an Arrays ausgeben Java Basics - Anfänger-Themen 9
hello_autumn Klassen Anzahl sowie die Anzahl der Junit Tests ermitteln? Java Basics - Anfänger-Themen 8
B Von Array nur eine bestimmte Anzahl bekommen Java Basics - Anfänger-Themen 3
L Anzahl der Paare deren Summe = 0 ergibt berechnen Java Basics - Anfänger-Themen 0
L Anzahl der Elemente key in einem Array mit log(N) Laufzeit Java Basics - Anfänger-Themen 4
L Anzahl der Aufrufe von Schleifen bestimmen Java Basics - Anfänger-Themen 1
D Alle Möglichkeiten, n-Anzahl aus Elementen aus einem Array zu wählen, ausgeben? Java Basics - Anfänger-Themen 23
B Frage zu: String... strings -> Ungleiche Anzahl an Parameter? Java Basics - Anfänger-Themen 4
O ObjectOutputStream Anzahl Objekte festhalten Java Basics - Anfänger-Themen 17
B Anzahl von Stunden / Tage von zwei Datumswerten ermitteln Java Basics - Anfänger-Themen 1
L Dynamische Anzahl an Arrays mit verschiedenen Namen erzeugen Java Basics - Anfänger-Themen 6
H Anzahl verschiedener Buchstaben im String Java Basics - Anfänger-Themen 41
sondr Anzahl der gleichen Positionen im Array Java Basics - Anfänger-Themen 3
Y Konkrete Hilfe gesucht - Anzahl der Stellen einer eingegebenen Zahl überprüfen Java Basics - Anfänger-Themen 5
Y Begrenzte Anzahl an Objekten? Java Basics - Anfänger-Themen 12
P Input/Output Bestimmte Anzahl von Werten in einem Array an Methode übergeben Java Basics - Anfänger-Themen 2
L Graphen: Anzahl Knoten // Knoten in Array speichern Java Basics - Anfänger-Themen 4
E Anzahl Datensätze in Textfeld Java Basics - Anfänger-Themen 5
K Anzahl gleicher Elemente in Array Java Basics - Anfänger-Themen 32
T befehle unterschiedlicher anzahl an strings wiedergeben Java Basics - Anfänger-Themen 2
L Feld mit beliebiger Anzahl von Buchstaben füllen... Java Basics - Anfänger-Themen 5
LikeManuel Anzahl der Teiler Java Basics - Anfänger-Themen 6
D Anzahl von Zahlen bei eingabe begrenzen Java Basics - Anfänger-Themen 37
T Erste Schritte Schreiben Sie eine Klasse Zeit, die eine Zeitdauer in Minuten beschreibt. Die Anzahl Minuten verwalt Java Basics - Anfänger-Themen 3
J Max. Anzahl von Knoten im Binärbaum Java Basics - Anfänger-Themen 3
ralli85 Programm nach einer gewissen Anzahl von Eingaben beenden Java Basics - Anfänger-Themen 15
Z Ausgabe: Anzahl Sterne, danach verringern Java Basics - Anfänger-Themen 7
R Anzahl von Zeichen in einem Char Array Java Basics - Anfänger-Themen 4
A Anzahl der Elemente in einem Stack wiedergeben Java Basics - Anfänger-Themen 3
V Anzahl der Möglichkeiten 20 € zu bezahlen Java Basics - Anfänger-Themen 2
A variable Anzahl an Nutzereinagben Java Basics - Anfänger-Themen 4
stylegangsta Anzahl der gefunden array Werte ausgeben Java Basics - Anfänger-Themen 6
D Variable Anzahl an Buttons per Schleife Java Basics - Anfänger-Themen 7
H Liste ausgeben (Spiel Hey Fisch (software-challenge) ändern Anzahl Fische) Java Basics - Anfänger-Themen 1
M Überschneidende Anzahl von Tagen Java Basics - Anfänger-Themen 4
D Suche nach der Anzahl von Zonen zwischen zwei Punkten Java Basics - Anfänger-Themen 2
S Input/Output Alphabet in eine Datei schreiben und Anzahl von Zeichen ausgeben. Java Basics - Anfänger-Themen 4
I Anzahl der Rechenschritte darstellen lassen Java Basics - Anfänger-Themen 11
C Anzahl bestimmter Zeichen in einem String ausgeben Java Basics - Anfänger-Themen 7
T Anzahl bestimmter Werte eines arrays bestimmen Java Basics - Anfänger-Themen 4
A Rekursion, Anzahl von Stellen ausgeben Java Basics - Anfänger-Themen 7
S Anzahl Quersummen bis zur Einstelligkeit Java Basics - Anfänger-Themen 12
S Anzahl unterschiedlicher Elemente zählen Java Basics - Anfänger-Themen 4
G Performance - höhere Anzahl Swing Elemente Java Basics - Anfänger-Themen 5
R Begrenzer Anzahl von paint() ? Java Basics - Anfänger-Themen 3
J Anzahl von for-Schleifen in Abhängigkeit von Zahleneingabe erzeugen Java Basics - Anfänger-Themen 1
C Beliebige Anzahl Arrays zusammenfügen Java Basics - Anfänger-Themen 5
L Best Practice Alle Kombinationen aus Listenelementen, Anzahl Listen unterschiedlich Java Basics - Anfänger-Themen 6
I Methoden ByteBuffer - Anzahl führender Nullen Java Basics - Anfänger-Themen 3
E Array Anzahl verschiedener Werte ausgeben Java Basics - Anfänger-Themen 3
V Anzahl von gleichen Werten in einem Int-Array ermitteln Java Basics - Anfänger-Themen 4
B Anzahl if anweisungen nicht bekannt Java Basics - Anfänger-Themen 3
T Anzahl der Schritte berechnen Java Basics - Anfänger-Themen 6
R Anzahl der ineinander verschachtelten for-Schleifen von Variable abhängig machen Java Basics - Anfänger-Themen 5
P BitSet- Objekt- Anzahl der Elemente bestimmen Java Basics - Anfänger-Themen 2
B Variablen Unbekante anzahl an Strings splitten und vergleichen Java Basics - Anfänger-Themen 31
M Anzahl Zahlen in String Java Basics - Anfänger-Themen 21
A Threads Minimale und maximale Anzahl. Java Basics - Anfänger-Themen 28
J Bestimmte Anzahl Zeichen aneinander fügen Java Basics - Anfänger-Themen 9
H Anzahl Ziffer in Zahl bestimmen Java Basics - Anfänger-Themen 3
A Anzahl nodes in einem Tree Java Basics - Anfänger-Themen 2
G maximale Anzahl der Tage im Monat Java Basics - Anfänger-Themen 18
G Datentypen Double ausgeben mit minimaler Anzahl Nachkommastellen Java Basics - Anfänger-Themen 3
P Anzahl der else if Operatoren begrenzt?? Java Basics - Anfänger-Themen 7
B genaue Anzahl der Operationen in Schleifen Java Basics - Anfänger-Themen 5
Dit_ Anzahl der Bestellungen grafisch abbilden | Statistisk Java Basics - Anfänger-Themen 6
Luk10 Anzahl der Knoten in einem Baum ausgeben! Java Basics - Anfänger-Themen 6
F Methoden Hanoi - Anzahl der Bewegungen Java Basics - Anfänger-Themen 8
A Counter für die anzahl von regulären ausdrücken Java Basics - Anfänger-Themen 4
M float/double Anzahl Nachkommastellen ermitteln Java Basics - Anfänger-Themen 18
B Anzahl der Werte bestimmen Java Basics - Anfänger-Themen 14
K Sortierung von Anzahl der Wörtern in ArrayList Java Basics - Anfänger-Themen 4
X Anzahl Baumknoten bestimmen Java Basics - Anfänger-Themen 5
K Anzahl Wörter in Zeile Java Basics - Anfänger-Themen 24

Ähnliche Java Themen

Neue Themen


Oben