Home
/
JavaForum
/
Java allgemein
Infos
|
Features
|
Gold-Edition
|
Kundenservice
java
Übersicht
Forum
-
Beginner
-
Java allgemein
-
JDBC
-
JNI
-
Networking
-
Online-Ressourcen
-
Swing + AWT
-
XML
-
Meckerecke
Mitglieder
LOGIN
User oder E-Mail
Passwort
·
Passwort vergessen
·
Kostenlos anmelden
Information
Demo
Features
Im Vergleich
Anmeldung
SUCHE
Beiträge, Foren oder Verfasser finden:
Kundenservice
Impressum
Datenschutz
AGB
Status
5.110 User online
0 User eingeloggt
Beiträge
Beginner
Java allgemein
JDBC
JNI
Networking
Online-Ressourcen
Swing + AWT
XML
Meckerecke
Antworten
Neuer Beitrag
Gesamtdarstellung
Detaildarstellung
Einzeldarstellung
Threaddarstellung
Beitrag 1169 von 2212 (53%)
Autor
javaanalphabet
Datum
24.11.05, 15:43
Betreff
das n dameproblem
hallo,
für allen denen es langweilig ist hätte ich da was zum knobeln. mir ist es leider nicht langweilig und stehe etwas unter zeit druck deshalb kann ich mir keine tagelang andauerden gedanken über dieses problem machen.
ich wäre dem javagott der diese aufgabe löst echt dankbar.
muss ja kein quellcode sein aber einen brauchbaren lösungsansatz wäre schon gut. (hätte natürlich auch gengen code nicht)
die aufgabenstellung lautet wie folgt:
Das (n, k)-Dameabstandsproblem gleicht dem n-Dameproblem, bis auf die Tatsache, dass je zwei
der n Damen zus¨atzlich einen Mindestabstand von k voneinander haben m¨ussen. Dabei ist der
Abstand zweier Damen die Summe der absoluten Differenzen in horizontaler und vertikaler Richtung.
Schreiben Sie ein Java-Programm, das die Gr¨oße des Schachbrettes n und den Abstand k einliest und
s¨amtliche L¨osungen dieses Problem und zum Schluss die Anzahl der gefundenen L¨osungen ausgibt.
Beispiel: Das (10, 4)-Dameabstandsproblem besitzt genau 4 L¨osungen. (gelöst werden soll es mit backtracking)
Auf diesen Beitrag antworten
Neuen Beitrag verfassen
Impressum
·
Datenschutz
·
AGB
·
Infos
·
Presse
Ein modernes Forum:
teamturn.com