Wie lösche ich das letzte Element aus einem Array?

Jetzt arbeite ich mit der rekursiven Rückverfolgung. Meine Aufgabe ist es, den längsten Pfad im Labyrinth zu finden. Die Masse wird als das mit den Koordinaten bedeckte Feld dargestellt, und die Koordinaten der Wände sind in der Datei wund. Ich ...

Minimale Anzahl von Klicks zum Lösen eines Flood-It-ähnlichen Puzzles

Ich habe das Gitter N × M, in dem jede Zelle mit einer Farbe gefärbt ist. Wenn der Spieler auf eine Zelle des Rasters der Farbe α klickt, erhält die Zelle in der linken oberen Ecke des Rasters der Farbe β die Farbe α, aber nicht nur diese: alle ...

Wie löse ich die in „Programming Challenges (The Programming Contest Training Manual)“ vorgeschlagene „Crypt Kicker“ -Übung?

"Programming Challenges (The Programming Contest Training Manual)" ist wahrscheinlich eines der schönsten Übungsbücher zu Algorithmen. Ich habe die ersten 11 Übungen gelöst, aber jetzt habe ich das Problem "Crypt Kicker": Crypt Kicker Eine ...

Simple AlphaNumeric Regex (einfacher Abstand) ohne katastrophales Backtracking

Ich habe den folgenden REGEX-Ausdruck (der funktioniert), um Alpha-Numeric (sowie @ zuzulass' und-) und kein doppelter Abstand: ^([a-zA-Z0-9'-]+\s?)*$Durch die verschachtelte Gruppierung kann katastrophales Backtracking passieren - was schlecht ...

CUDA: Stoppen Sie alle anderen Threads

Ich habe ein Problem, das anscheinend lösbar ist, indem ich alle möglichen Lösungen aufführe und dann die besten finde. Zu diesem Zweck habe ich einen Backtracking-Algorithmus entwickelt, der die beste Lösung auflistet und speichert, wenn sie ...

Recursive Funktion zum Vergleichen einer Zeichenfolge mit einem Platzhaltermuster

So habe ich versucht, diesen Auftrag den ganzen Tag zu lösen, kann es einfach nicht bekommen. Die folgende Funktion akzeptiert 2 Zeichenfolgen, wobei die zweite (nicht die erste) möglicherweise @ enthäl* 's (Sternchen). Ein* ist ein Ersatz für ...

Wie berechnet man die zeitliche Komplexität des Backtracking-Algorithmus?

Wie berechnet man die Zeitkomplexität für diese Backtracking-Algorithmen und haben sie dieselbe Zeitkomplexität? Wenn anders wie? Bitte ausführlich erklären ...

Wie werden alle gültigen Kombinationen von n Klammerpaaren zurückgegeben?

Sudoku Backtracking Ungültiges Sudoku

Ich habe einen Sudoku-Backtracking-Solver erstellt und er funktioniert einwandfrei, aber jetzt möchte ich einen Fehler ausgeben, wenn das Sudoku nicht gelöst...

Rucksack-Lösung mit Backtraking in c ++

Ich habe Probleme beim Versuch, das Knapsack-Problem mithilfe von Backtraking zu lösen. Für die folgenden Werte gibt die Knapsack-Funktion beispielsweise 14 als Lösung zurück, das richtige Ergebnis sollte jedoch 7 sein. int n = 3, weights[] = ...