Labyrinth – die meistgelesenen Beiträge

Verwandte Themen
galaxie500
03.02.2024, 05:09
Mit Umfrage

Kennt ihr das auch?

Wenn ihr mehrmals über Jahre hinweg über Orte träumt die es in echt nicht gibt aber im Traum denkt ihr die gibt es? Ich hab das zum beispiel dass ich immer wieder von einem Labyrinth in Griechenland träume was es glaub ich in echt nicht gibt und im Traum denke ich dass es das gibt . Also in Griechenland war ich oft mit meinen eltern bestimmt 6mal und es gibt Inseln und Orte wo wir schon mehrmals waren und ich denke dann bei diesem Labyrinth, während ich träume dass es das wirklich gibt und dass das auch einer dieser Orte ist wo ich mit meinen Eltern schon öfters war obwohl ich in echt noch nie da war. Oder ich hab das dass ich immer träume dass es am Rande von Hamburg so einen riesigen Park gibt der tropisches Wetter hat also von Natur aus und da gab es immer als ich von diesen Ort geträumt habe so flügelmaschinenkonstrukte die sich Menschen über die Schulter hängen und womit man so über den Park fliegen kann aber das ist natürlich kompletter Schwachsinn aber im Traum denke ich dass das zu Hamburg gehört 😂. Beide Fantasie Orte verbinde ich irgendwie mit schönen Sachen und ich bin im Traum gerne da und wenn ich aufwache bin ich irgendwie enttäuscht, weil ich dann in der wachwelt angekommen, natürlich weiß dass diese coolen Orte nicht wirklich existieren, kennt ihr das auch ? Habt ihr ähnliche Erfahrungen ?

Ja 64%
Nein 27%
Keiner der antwortmöglichkeiten passt 9%
cool, Insel, fliegen, Griechenland, Hamburg, Schlaf, Traum, Gehirn, Psychologie, Alltägliches, Fragebogen, Ort, Traumdeutung, Unterbewusstsein, Wiederholung, Alltägliche Dinge, labyrinth, Fantasiewelt, Traumwelt, Tropisch, Umfragebogen, Abstimmungsverfahren
5 Antworten
TheStalker64
19.11.2021, 18:52

Labyrinth Rekursiv durchsuchen Performance?

Ich bin dabei ein Labyrinth Rekursiv zu durchsuchen. Klappt auch bei kleinen Labyrinthen.

Code ist folgender, sollte eigentlich selbsterklärend sein denk ich. Problem ist nun folgendes. Der Professor hat viele JUnit Tests geschrieben und bei großen Labyrinthen dauert es zu lang (4s) und bricht daher ab. Wie schreibe ich den Code Performanter? Oder hab ich einen Denkfehler im Code?

Sprache natürlich Java

Ich kann nicht ausschließen, dass die Tests nicht dazu da sind zu erkennen wie performant der Code generell ist. Heißt, dass man guckt wie viele Tests er schafft um zu wissen welche Performance klasse man so etwa hat.

Stack<Coordinate> shortestPath;

private void recursivelyDiscoveryMaze(int x, int y, int depth, Stack<Coordinate> currentPath) {
    //this.maze.prettyPrint();
    currentPath.push(new Coordinate(x, y));
    if (dX == x && dY == y) {
        if (shortestPath.size() > currentPath.size() || shortestPath.size() == 0) {
            shortestPath = (Stack<Coordinate>) currentPath.clone();
        }
        currentPath.pop();
        return;
    }

    this.maze.getMazeField()[x][y] = 1; //set visited
    depth++;
    if (isValidStep(x + 1, y)) //if can be visited
        recursivelyDiscoveryMaze(x + 1, y, depth, currentPath);
    if (isValidStep(x, y + 1))
        recursivelyDiscoveryMaze(x, y + 1, depth, currentPath);
    if (isValidStep(x - 1, y))
        recursivelyDiscoveryMaze(x - 1, y, depth, currentPath);
    if (isValidStep(x, y - 1))
        recursivelyDiscoveryMaze(x, y - 1, depth, currentPath);
    depth--;
    this.maze.getMazeField()[x][y] = 0; //set unvisited 
    currentPath.pop();
}
Computer, Mathematik, programmieren, Java, Informatik, labyrinth, Rekursion
2 Antworten