backtracking

3Hitze

2Antwort

8 Bischöfe zu besetzen ganzes Brett [Backtracking]

Ich habe eine Aufgabe, ein Programm zu schreiben, das 8 Bischöfe im Schachbrett aufstellt, um ganzes Brett zu besetzen. Es sollte enden, wenn die erste Lösung gefunden wird und alles ausdrucken. Hier

3Hitze

2Antwort

Komplexität eines zufällig gereisten N * M Gitters mit Backtracking

Ich habe einen Algorithmus erstellt, der einen Zufallspfad über ein N * M Gitter mit Backtracking berechnet. Sie beginnt bei [N/2] [0] und endet bei [N/2] [M - 1]. Bei jeder Iteration wählt er eine zu

0Hitze

1Antwort

Abrufen einer Sammlung von Nachfolgern in Java

In dieser Methode versuche ich, die Sammlung der Nachfolger aus der aktuellen Sammlung zu erhalten. Dies ist für das Spiel Zelte und Bäume in Java, wo ich das Muster aus einer Datei extrahiere, um das

-1Hitze

3Antwort

backtracking suduko solver python

Ich bin ein Suduko Solver in Python Codierung, die Rückverfolgung verwendet, die Logik, die ich fühle, ist richtig, aber das Problem, das ich habe, ist ein Traceback (ich nehme etwas mit Typcasting zu

2Hitze

1Antwort

Monte Carlo Schätzung von m_coloring

Ich habe einige Pseudo-Code aus meinem Buch für die m Färbungsproblem der Rückzieher Technik, die wie folgt aussieht: void m_coloring(index i) { int color; if (promising(i)) if (i ==

1Hitze

1Antwort

Subsequence der Liste, die

Verwendung von Python zu 21 aufaddiert, wie würde ich für die Liste hinzufügen bis zu 21 zum Beispiel gehe über eine Teilfolge einer Liste von positiven ganzen Zahlen, die Rückkehr: x = [5, 6, 7, 10,

-3Hitze

1Antwort

Sudoku Methode und Solver

Ich versuche, einen Sudoku-Solver mit Rückverfolgung Rekursive Rekordsive zu schreiben, wenn ich alles fertig bin, ist meine Ausgabe nur "[]" mit nichts in der Klammer. und meine erwartete Ausgabe sol

-1Hitze

1Antwort

Verwendung der nicht deklarierten Kennung 'top'; meinst du "pop"?

Okay, das erste Mal stackoverflow verwenden, bitte mit mir. mein Professor gab mir einen Code in C++ über Backtracking für ein boggle Spiel. aber es wird nicht für mich kompilieren. Ich erhalte diesen

0Hitze

1Antwort

Investoren und Pools - Rückzieher

Ich habe beschlossen, das Konzept der Rückzieher zu lernen, tiefer und ich habe folgende Aufgabe: Da N Investoren, M Städte, N durch M-Matrix P Anlegerpräferenzen (P [i, j ] = 1, wenn der i-te Investo

0Hitze

1Antwort

Intervallplanung (nicht typisch): Maximieren der Gesamtlänge für alle geplanten Intervalle

Gegebene Intervalle, z. (1,3) (2,4) (3,6) (4,7), Plan so finden, dass keine Konflikte bestehen, UND die Gesamtlänge der geplanten Intervalle ist maximal. Ich habe „Intervall Scheduling“ Art von Fragen