backtracking

6Hitze

2Antwort

Unterschied zwischen 'Backtracking' und 'Branch and Bound'

Beim Backtracking verwenden wir sowohl bfs als auch dfs.Auch in branch und bound verwenden wir sowohl bfs als auch dfs in der Suche nach zusätzlichen Kosten. so, wenn verwenden wir Rückzieher und wann

depth-first-search backtracking breadth-first-search branch-and-bound 2015-05-04

---

8Hitze

2Antwort

Backtracking in regexp schneller als erwartet

Nach perlre sollte der folgende Code kann einige Sekunden dauern, auszuführen: $ time perl -E '$_="((()" . ("a") x 18; say "ok" if m{ \(([^()]+|\([^()]* \))+\)}x;' real 0m0.006s user 0m0.000s sys

regex perl backtracking 2015-08-20

---

5Hitze

3Antwort

Implementieren von Backtracking auf Haskell

Ich habe ein Problem mit Backtracking auf Haskell, ich weiß, wie rekursive Funktionen zu tun, aber ich bekomme Probleme, wenn ich versuche, mehrere Lösungen oder die beste (Backtracking) zu bekommen.

haskell backtracking 2015-05-17

---

7Hitze

1Antwort

Sudoku lösen Methode

Ich habe ein Problem mit meiner Sudoku-Methode zu lösen. Das Programm funktioniert so; das Board ist leer, wenn es gestartet wird, die Benutzer fügen ein paar Zahlen auf dem Board hinzu und dann versu

java recursion sudoku backtracking solver 2013-03-21

---

6Hitze

1Antwort

Minimaler mittlerer Gewichtszyklus - Intuitive Erklärung

In einem gerichteten Graphen suchen wir nach dem Zyklus mit den niedrigsten durchschnittlichen Kantengewichten. Zum Beispiel hätte ein Graph mit Knoten 1 und 2 mit Pfad von 1 bis 2 der Länge 2 und von

c++ graph-theory cycle backtracking pruning 2015-02-17

---

12Hitze

2Antwort

Kannst du zwischen/3 in reinem Prolog schreiben?

Ich habe versucht zu verstehen, wie man eine Reihe von Werten aus einem Prolog-Prädikat beim Backtracking erzeugt. Das eingebaute Prädikat between/3 erzeugt alle ganzen Zahlen in einem Bereich nachein

prolog backtracking 2013-08-20

---

0Hitze

1Antwort

Wann ist Backtracking notwendig?

Zum Beispiel die folgenden zwei Fragen über DFS ein binärer Baum, warum die erste Rückverfolgung benötigt (löschen Sie das letzte Element in der Arbeitsmenge jedes Mal, wenn Sie einen Blattknoten tref

java algorithm recursion binary-tree backtracking 2016-03-23

---

5Hitze

1Antwort

Backtracking in Pascal: Finden des maximal gewichteten Asts

Ich lerne seit einer Woche Pascal (mit dem Free Pascal Compiler) und bin auf eine scheinbar einfache Übung gestoßen. Bei einer Struktur, wie unten dargestellt, finden den maximalen gewichtete Zweig: 1

recursion pascal freepascal backtracking 2015-10-30

---

5Hitze

1Antwort

Baktracking-Funktion, die Änderung berechnet übersteigt maximale Rekursionstiefe

Ich versuche, eine Funktion zu schreiben, die alle möglichen Kombinationen von Münzen, die einen bestimmten Betrag ergeben finden, zum Beispiel berechnet es alle möglichen Weg, um für den Betrag 2 bri

python recursion backtracking 2013-07-08

---

8Hitze

3Antwort

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

java arrays recursion backtracking 2014-10-14

---