n-queens

0Hitze

1Antwort

Wie extrahiert man Basis-Case-Returns von der rekursiven Funktion?

Dies ist meine rekursive Funktion, um das N-Queens Problem zu lösen, das die Anzahl der Konfigurationen von Königinnen auf einem Schachbrett sucht, so dass sie sich nicht gegenseitig angreifen können.

0Hitze

1Antwort

Producing Wert ein Koordinatensystem

Ich bin fest auf ein Problem, wo wir müssen build_board(coords,size): Given a list of coordinates for the locations of int size, build a board (a list of lists of Booleans) of that size, and mark c

5Hitze

2Antwort

Wie testen Sie für Diagonale in N-Queens?

Ich studiere die N-Königin Backtracker. Kann mir jemand erklären wie other_row_pos nach Diagonalen sucht? Ich bin mir nicht sicher, warum es funktioniert oder wie es funktioniert. von wikibooks genomm

2Hitze

1Antwort

Suche nach mehreren Lösungen für "8 Queens"

Einige von Ihnen Informatik, Mathematik, etc ... .majors könnte Erfahrung mit diesem Problem haben. Es ist bekannt als 8 Queens. Im Wesentlichen, wie viele verschiedene Möglichkeiten können Sie 8 Köni

0Hitze

1Antwort

N Queens All Solutions, Derzeit zeigt 1

Ich schrieb dieses Programm nach einem Monat Debuggen und ich habe es endlich zur Arbeit, aber es druckt nur 1 Lösung für die Königin Problem, weiß jemand, was ich tun kann, um es zu machen alle Lösun

1Hitze

1Antwort

N-Queens Display 1 zufällige Lösung

Bisher habe ich diesen Code, der die 92 Lösungen für ein 8x8-Board für das N-Queens-Problem anzeigt. Anstatt ALLE 92 Lösungen anzuzeigen, möchte ich versuchen, dass es jedes Mal, wenn es ausgeführt wi

0Hitze

1Antwort

Anhängen der Liste mit jeder eindeutigen Lösung an das Queens Puzzle. Ich weiß nicht, warum die letzte Lösung die einzige Lösung ist, die an die Liste angehängt wird.

Ich versuche, jede einzelne Lösung zu dem N-Queens Puzzle in einer Liste zu speichern. Wenn ich jedoch versuche, jede Liste als Unterliste hinzuzufügen, wird nur die letzte Lösung zur Liste hinzugefüg

-1Hitze

1Antwort

N-Queens Übung der iterative Weg mit einem Stapel ist eine ziemliche Sauerei. Java

Ich löste einige Programmierübungen in Java. Alles war völlig in Ordnung, bis mein Geist ein wenig auf der N Queens Übung eingefroren war.

11Hitze

2Antwort

Was ist die beste Komplexität von N-Queens Puzzle?

Kann das N-Queens-Rätsel theoretisch in polynomieller Zeit gelöst werden? Wenn ja, was ist die größte Komplexität? Ich habe viele Algorithmen gefunden, aber ich habe nicht gefunden, was genau die zeit

2Hitze

1Antwort

Warum dauert die parallele Bereichsverarbeitung viel länger als die auf Future basierende parallele Verarbeitung (N-Queens-Beispiel)?

Ich habe 2 parallele Lösungen gefunden, um so schnell wie möglich eine Lösung für das N-Königinnen-Problem zu finden. Die erste verwendet Futures import scala.collection.immutable.HashSet import scal