Tag: backtracking

Backtracking ist ein allgemeiner Algorithmus für die Suche nach Lösungen für einige rechnerische problem, dass inkrementell baut Kandidaten für die Lösungen.

Sudoku-Algorithmus mit backtracking - java

4 Antworten

Also ich habe das university Zuordnung zu lösen Sudoku... habe ich gelesen, Algorithmus X und Tanz Algorithmus, aber Sie wollten mir nicht helfen. Ich brauche, um es mit backtracking. Ich hart codiert einige Indizes in den zwei-dimensionales

python-backtrack

2 Antworten

Habe ich vor kurzem gepostet ein paar Fragen um zu verstehen Rekursion und backtrack, die ich fühlte, bekam ich sofort etwas, und versuchte, einen test schreiben, habe ich das sudoku zu lösen problem, aber wenn ich Schreibe

backtracking python recursion sudoku

Wie löst N-Damen-Schema?

4 Antworten

Ich bin stecken in der erweiterten übung 28.2, Wie Design-Programme. Ich verwendet einen Vektor von true-oder false-Werte zu repräsentieren, die der Vorstand anstelle der Verwendung einer Liste. Dies ist, was ich habe, das nicht funktioniert: #lang Scheme

backtracking n-queens scheme

N-Königin backtracking in Python: wie die Rückkehr Lösungen, anstatt Sie zu drucken?

2 Antworten

def solve(n): #prepare a board board = [[0 for x in range(n)] for x in range(n)] #set initial positions place_queen(board, 0, 0) def place_queen(board, row, column): """place a queen that satisfies all the conditions""" #base case if

backtracking python recursion

Sudoku-Backtracking-solver in C

1 Antworten

Dies ist ein Programm mit dem ich gebeten wurde, zu tun, für eine Klasse, hat es zu lösen, ein sudoku der Größe nxn mit einem backtracking-Algorithmus, aber es ist nicht erforderlich, um zu prüfen, quadratischer Unterteilung, nur

backtracking c recursion solver

Stack-Überlauf-Fehler-java

6 Antworten

Ich versuche, ein problem zu lösen, der fordert, für die rekursive backtracking und meine Lösung erzeugt einen stackoverflow Fehler. Ich verstehe, dass dieser Fehler deutet Häufig auf eine schlechte Abbruchbedingung, aber meine ternimation Zustand korrekt angezeigt wird.

backtracking java recursion stack-overflow

So löschen Sie das Letzte element aus einem array?

3 Antworten

Jetzt arbeite ich mit dem rekursiven backtracking,meine Aufgabe ist zu finden, die den längsten Pfad in das Labyrinth,die Masse wird vorgestellt, wie das Feld bedeckt mit den Koordinaten,und die Koordinaten der Wände sind Wunden in der Datei.

arrays backtracking java recursion

Algorithmus des N-queens

3 Antworten

Algorithm NQueens ( k, n) //Prints all Solution to the n-queens problem { for i := 1 to n do { if Place (k, i) then { x[k] := i; if ( k = n) then write

algorithm backtracking n-queens recursion

Warum ist das sogenannte backtracking?

5 Antworten

Habe ich in der Wikipedia nachgelesen und auch Gegoogelt, aber ich kann nicht herausfinden, was "Backtracking-Algorithmus" bedeutet. Sah ich diese Lösung von "Cracking the Code-Interviews" und Frage mich, warum ist das ein backtracking-Algorithmus? dieser code Risse das

algorithm backtracking java

Sudoku Rekursion mit backtracking

1 Antworten

Ich versuche zur Lösung des gegebenen sudoku-Rätsel mit Hilfe eines rekursiven backtracking-Algorithmus. Ich habe zwei Probleme mit meinem sudoku-solver. First off, es löst für Sie das Rätsel, aber es bezieht sich zurück und unsolves es in den

backtracking java recursion sudoku

Lights out Spiel-Algorithmus

4 Antworten

Es ist eine Hausaufgabe. Ich habe auf design und "lights out" Spiel mit backtracking Beschreibung ist unten. Das Spiel besteht aus einem 5 x 5 raster der Lichter; wenn das Spiel beginnt, eine Reihe dieser Leuchten (zufällige

algorithm backtracking

Acht Königinnen-Algorithmus

3 Antworten

Habe ich zuvor gestellte Frage über die Lösung des acht-Damen-problem mit Java. Ich bekam einen backtracking-Algorithmus, um das problem zu lösen. Habe ich versucht zu verwenden diesen Algorithmus, aber ich weiß nicht, was ist Los mit meinem

backtracking java

Unterschied zwischen 'backtracking' und 'branch-and-bound'

2 Antworten

In backtracking verwenden wir beide bfs und dfs.Auch in branch-and-bound wir verwenden sowohl für bfs-und dfs-zusätzlich zu den geringsten Kosten suchen. also Wann verwenden wir backtracking und Wann verwenden wir branch-and-bound Macht mit branch-and-bound nimmt Zeit compexity?

backtracking branch-and-bound breadth-first-search depth-first-search

Eine Einfache Schach-Minimax

3 Antworten

Ich habe ein problem mit meine eigene Schach-Engine mit minimax-Algorithmus zur Suche nach Schach-Bewegungen, die ich verwenden 5 Lagen Tiefe suchen und mit nur material/bonus/Mobilität Bewertung , sondern es auch blöd bewegt und die Opfer, die wertvolle

artificial-intelligence backtracking c++chess minimax

Erklären, BFS und DFS in Bezug auf backtracking

1 Antworten

Wikipedia über Depth First Search: Depth-first-search (DFS) ist eine Algorithmus zum Durchlaufen oder die Suche ein Baum, Baum-Struktur, oder-graph. Ein beginnt an der Wurzel (Auswahl Knoten als Wurzel in der graph-Fall) und erforscht so weit wie möglich

backtracking breadth-first-search depth-first-search graph

Unterschied zwischen backtracking und Rekursion?

3 Antworten

Was ist der Unterschied zwischen backtracking und Rekursion ? Wie dieses Programm funktioniert ? void generate_all(int n) { if(n<1) printf("%s\n", ar); else{ ar[n-1]='0'; //fix (n)th bit as '0' generate_all(n-1); //generate all combinations for other n-1 positions. ar[n-1]='1';

backtracking data-structures recursion

Mit Rekursion und backtracking zu generieren alle möglichen Kombinationen

3 Antworten

Ich versuche zu implementieren eine Klasse, die generiert alle möglichen ungeordneten n-Tupel oder Kombinationen angegebene Anzahl von Elementen und die Größe der Kombination. In anderen Worten, wenn der Aufruf dieser: NTupleUnordered unordered_tuple_generator(3, 5, print); unordered_tuple_generator.Start(); print() eine

backtracking c++combinations recursion

Vorgehensweise zum berechnen der Laufzeit-Komplexität der backtracking-Algorithmus?

2 Antworten

Vorgehensweise zum berechnen der Laufzeit-Komplexität für diese backtracking-algorithmen und tun Sie gleichzeitig Komplexität? Wenn anders, wie? Freundlich erklären im detail, und vielen Dank für die Hilfe. 1. Hamiltonian cycle: bool hamCycleUtil(bool graph[V][V], int path, int pos) {

algorithm backtracking complexity-theory time-complexity

Sudoku-Löser in Java mit Backtracking und Rekursion

5 Antworten

Ich am Programmieren eines Sudoku-solver in Java für ein 9x9-raster. Habe ich Methoden für: drucken raster initialisieren der Vorstand mit den gegebenen Werten Tests für Konflikte (und wenn die gleiche Zahl in der gleichen Zeile oder 3x3-raster)

backtracking java recursion sudoku

Wie optimiert man Knights Tour-Algorithmus?

3 Antworten

Code ich die Knight ' s tour Algorithmus in c++ unter Verwendung von Backtracking Methode. Aber es scheint zu langsam oder stuck in infinite loop für n > 7 (größer als 7 durch 7 Schachbrett). Die Frage

algorithm backtracking c++optimization time-complexity