backtracking

7Hitze

6Antwort

Rekursive Lösung für Sudoku-Generator

Ich versuche, einen Algorithmus zu programmieren, der eine legale Sudoku-Karte in Java oder Javascript erstellt. Keine Arbeit, und ich bin mir nicht ganz sicher warum. Im Wesentlichen besteht das Prob

java javascript backtracking sudoku 2012-03-31

---

2Hitze

3Antwort

Wie berechnet sich das? Ich versuche zu verstehen, wie die Werte von H in der Liste zugewiesen werden

Dieses Prädikat sollte eine Liste der Größe N mit möglichen Permutationen von 0 und 1 drucken. Meine Frage ist: Wird der Wert von H mit jeder Rekursion übernommen oder findet die Erstellung der Liste

recursion prolog backtracking 2012-04-02

---

1Hitze

1Antwort

php easy Sudoku Löser mit Backtracking

Ich wollte vor kurzem sehen, ob ich in der Lage, ein einfaches Sudoku (zuerst) in PHP zu lösen. Ich weiß, PHP ist nicht wirklich die Wahl aus Programmiergründen, aber ich kenne PHP am besten und ich h

php sudoku backtracking 2012-04-05

---

4Hitze

4Antwort

Backtracking mit Rekursion

Ich entwickle High-Level-Petri-Net-Editor/Simulator. Zunächst ist hier ein kleines Vokabular Kreis = Ort Rechteck = Übergang ganze Zahlen anstelle = Token Zustand im Übergang = Wache Und ich bin fest

java recursion backtracking 2012-04-07

---

0Hitze

1Antwort

ANTLR meldet Fehler und ich denke, es sollte in der Lage sein, Eingabe mit Backtracking

Ich habe eine einfache Grammatik, die zum größten Teil funktioniert, aber an einem Ort meldet Fehler und ich denke, es sollte nicht, weil es gelöst werden kann Rückverfolgung verwenden. Hier ist der T

antlr grammar backtracking 2012-04-07

---

1Hitze

1Antwort

Vorteil der Verwendung von Backtracking und verzweigen und binden

Ich verstehe, dass DP eine bessere Leistung für viele NP komplette Probleme wie TSP bietet. Obwohl der Platzbedarf groß ist, reduziert sich die Komplexität erheblich. Aber ich konnte die Effizienz von

performance algorithm complexity-theory backtracking branch-and-bound 2012-04-08

---

5Hitze

1Antwort

Wie kann ich diesen regulären Ausdruck nicht in "katastrophalen Backtracking" führen?

Ich versuche, eine URL passende regulären Ausdruck zu verwenden, die ich von http://daringfireball.net/2010/07/improved_regex_for_matching_urls bekam (?xi) \b ( # Capture 1: entire matched URL

javascript regex backtracking 2012-04-18

---

5Hitze

1Antwort

Python-Sudoku-Rekursion mit Brute-Force-Backtracking-Fehler

Ich mache einen Sudoku-Rätsellöser für die Hausaufgaben, aber ich stoße auf einige Schwierigkeiten. Der Code durchläuft jetzt die Lösung, obwohl er es für einfache Rätsel erreicht, und für härtere Rät

python recursion sudoku backtracking 2012-11-13

---

5Hitze

4Antwort

Sudoku-Algorithmus mit Backtracking - Java

So habe ich diese Universität Aufgabe, Sudoku zu lösen ... Ich las über Algorithmus X und Tanzalgorithmus, aber sie haben mir nicht geholfen. Ich muss es mit Backtracking machen. Ich habe einige der I

java algorithm sudoku backtracking 2012-11-14

---

6Hitze

2Antwort

ANTLR: Unterschied zwischen Backtrack und Look-Ahead?

Ich relativ neu zu ANTLR. Ich habe eine sehr einfache Grammatik: start : ('A' 'B' 'C' '1' |'A' 'B' 'C' '2' |'A' 'B' 'C' '3' ) ; Ich denke, dass ich bereits die Grundlagen des Konzepts verstehen

antlr grammar backtracking lookahead ll 2012-11-16

---