Suchergebnisse für Anfrage "backtracking"
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[] = ...
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 ...
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 ...
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 ...
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 ...
12 dominierende Ritter Puzzle (Backtracking)
Ich habe stundenlang gesucht und noch keine voll funktionsfähige Lösung für diese Art von Rätsel gefunden. Also habe ich ähnliche Probleme mit Bischöfen verfolgt. Was ich tun muss, ist, 12 Ritter so auf das Schachbrett zu legen, dass ...
Backtracking bruteforce Java Password Cracker
Ich habe diese Hausaufgabe, um eine rekursive Methode zum Knacken eines Passworts einer bestimmten Länge, n (unbegrenzt und unbekannt!) Aus kleinen englischen Buchstaben, NUR a-z, zu erstellen. Hier ist die Klasse "Password", die ein zufälliges ...
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 ...
RegEx debuggen
Ich debugge einen regulären Ausdruck^(A+)*B über eine ZeichenfolgeAAAC (Beispiel von rexegg.com) durch zwei separate Debugging-Tools, auf die ich Zugriff habe: regex101.comRegexBuddy v4Below ist das Ergebnis (regex101 auf der linken Seite): ...
Seite 2 von 2