Fragen zur Aufgabenstellung einsehen

3 Lösungen Lösungen noch nicht öffentlich
#77
Das Damenproblem (Teil II)
Fortgeschrittener - Python von ElPapito - 07.05.2015 um 11:45 Uhr
Das verallgemeinerte Damenproblem besteht aus einem nxn Schachfeld und n Damen.
Die Aufgabe besteht darin die n Damen so zu positionieren, dass sie sich gegenseitig nicht bedrohen, d.h. es dürfen keine zwei Damen in der gleichen Zeile/Spalte/Diagonale stehen.

Schreibe ein kleines Programm, welches für n = 1, ..., 13 ausgibt wie viele Lösungen existieren.
Bitte melden Sie sich an um eine Lösung einzureichen.
Lösung einreichen
Votes: Admin:

Veigar

Punkte: 1120

61 Aufgaben
9 Lösungen
12 Kommentare

#1
11.12.2015 um 16:29 Uhr
Meine Lösung dauert halt etwas lange, ist aber laut wikipedia komplett richtig.

Schafft jemand einen Code der bei einen recht alten Rechner und einen 13*13 großen Feld
weniger als 4 Minuten braucht?

Grüße vom Veigar
post_arrow
231 0

eulerscheZhl

Punkte: 5230

110 Aufgaben
76 Lösungen
64 Kommentare

#2
01.01.2016 um 09:17 Uhr
Ein wenig schneller als du habe ich es hinbekommen:
13*13 in 110 Sekunden (zum Vergleich: dein Code braucht auf meinem Rechner 356 Sekunden).
Wenn ich meinen Code dann nach C übersetze, sind es plötzlich nur noch 0.8 Sekunden.
post_arrow
254 0
Bitte melden Sie sich an um zu antworten.
Antworten
Seite 1 von 1 1
2098714

Du scheinst einen AdBlocker zu nutzen. Ich würde mich freuen, wenn du ihn auf dieser Seite deaktivierst und dich davon überzeugst, dass die Werbung hier nicht störend ist.