backtracking

Fragen
Backtracking ist ein allgemeiner Algorithmus zum Finden von Lösungen für einige Rechenprobleme, der inkrementell Kandidaten für die Lösungen aufbaut.
3
Antworten

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

Jetzt arbeite ich mit dem rekursiven Zurückverfolgen, meine Aufgabe ist es, den längsten Pfad im Labyrinth zu finden, die Masse wird als das Feld dargestellt, das mit den Koordinaten bedeckt ist, und die Koordinaten der Wände sind in der Datei w...
14.10.2014, 09:53
3
Antworten

Klarheit der Atomgruppen

Betrachten Sie diese Regex. %Vor% Dies wird bei aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaac fehlschlagen Dies erfordert 67 Schritte im Debugger zum Fehlschlagen. Betrachten Sie nun diese Regex. %Vor% Dies wird im Fall von aaaaaaaaaaaaa...
29.09.2014, 06:10
4
Antworten

Rekursive Funktion, um eine Zeichenfolge mit einem Platzhaltermuster abzugleichen

Ich habe also versucht, diesen Auftrag den ganzen Tag zu lösen, ich verstehe es einfach nicht. Die folgende Funktion akzeptiert 2 Strings, wobei der zweite (nicht der erste) möglicherweise * (Sternchen) enthält. Ein * ist ein Ersatz fü...
06.06.2010, 20:59
1
Antwort

Besteht eine Kombination von K ganzen Zahlen, so dass ihre Summe einer gegebenen Zahl entspricht?

Ich bin über diese Frage, die ich beantworten muss (es ist technisch Hausaufgaben), ins Schwitzen gekommen. Ich habe eine Hashtabelle in Betracht gezogen, aber ich bleibe irgendwie bei den genauen Einzelheiten fest, wie ich diese Arbeit machen w...
17.12.2011, 15:38
2
Antworten

Schnellere Ausführung von regexp als erwartet

Laut perlre sollte der folgende Code einige Sekunden zur Ausführung benötigen: %Vor% Die Dokumentation sagt:    Überlegen Sie, wie das obige Muster keine Übereinstimmung erkennt    ((()aaaaaaaaaaaaaaaaaa in einigen Sekunden, aber das...
20.08.2015, 07:41
3
Antworten

Verbessere ein Wortsuchspiel im Worst-Case

Überlegen Sie: %Vor% Ein Alphabet i_index ist benachbart zu einem anderen Alphabet j_index in der Kachel, wenn i_index neben j_index in einer der folgenden Positionen steht: %Vor% Hier geben alle * den Ort an, der an x...
01.10.2011, 04:30
3
Antworten

Wie passt der reguläre Ausdruck "(aa) + \ 1" zu "aaaaaa"?

Kann jemand den Prozess erklären, dass eine Engine für reguläre Ausdrücke mit (aa)+ gegen aaaaaa übereinstimmt? Ich weiß, es gibt einen Prozess namens Backtracking, wenn Sie + oder * verwenden, aber ich bin mir nicht sicher, wie es i...
24.08.2013, 14:57
3
Antworten

Wie kann man das Zurückverfolgen in Scala stoppen?

Angenommen, ich löse ein Problem (z. B. N-Queen ) mit Rückverfolgung . Was, wenn ich die einzige (die erste) Lösung finden möchte, anstatt alle. Ich denke, ich kann es unbedingt machen (z. B. mit einem veränderbaren booleschen Flag). Ich...
19.01.2012, 17:54