mfk'); DROP TABLE Users;--

Jetzt aber: private static boolean loeseDamenProblem(boolean[][] brett,int fehlendeDamen) { if (fehlendeDamen == 0) { gibErgebnisAus(brett); return true; } else { for (int zeile = 0; zeile < brett.length; zeile++) { for (int spalte = 0; spalte < brett[zeile].length; spalte++) { if(feldOkay(brett, zeile, spalte)){ brett[zeile][spalte]=true; if(loeseDamenProblem(brett, fehlendeDamen-1)) return true; brett[zeile][spalte]=false; } } } return false; } }

Super Fehlerbeschreibung! Ich habe das gar nicht ausprobiert, weil ich hier keine Möglichkeit habe, Java-Code zu kompilieren.

private static boolean loeseDamenProblem(boolean[][] brett,int fehlendeDamen) { if (fehlendeDamen == 0) { gibErgebnisAus(brett); return true; } else { for (int zeile = 0; zeile < brett.length; zeile++) { for (int spalte = 0; spalte < brett[zeile].length; spalte++) { if(feldOkay(brett, zeile, spalte)){ brett[zeile][spalte]=true; if(loeseDamenProblem(brett, fehlendeDamen-1)){ return true; } }else{ brett[zeile][spalte]=false; } } } return false; } }

Ich meinte nicht eine Lösung des Programmierproblems, sondern eine Lösung des 8-Damen-Problems. Es gibt über 90 Stellungen mit 8 Damen, wenn ich mich richtig erinnere. Soll dein Programm alle anzeigen, oder nur irgendeine?

Es gibt mehr als eine Möglichkeit, 8 Damen auf einem 8x8-Brett zu platzieren. Willst du irgendeine Lösung, oder alle?

Deswegen meine Anmerkung, ob die Aufgabe ist, einfach nur irgendeine Lösung zu finden. Dann kannst du aufhören zu suchen, wenn du eine gefunden hast. Nur dann ergibt der Rückgabetyp boolean einen Sinn. Was soll der Rückgabewert denn aussagen? Wenn es dir darum geht, alle Lösungen zu finden, musst du natürlich weiter suchen. Die Ausgabe gehört aber auf jeden Fall in die unterste Ebene der Rekursion.

if(loeseDamenProblem(brett, fehlendeDamen-1)) return true;

Wenn dir der rekursive Aufruf true liefert, musst du sofort true zurückgeben, denn dann hast du eine Lösung gefunden. Das Ergebnis musst du nur nach oben durchreichen. Bei false suchst du weiter wie gehabt. Zumindest, wenn es dir nur darum geht, irgendeine Lösung zu finden.

Du wirfst das Ergebnis des rekursiven Aufrufs weg, und gibst statt dessen immer false zurück.

Genau da.

Du solltest _CRTDBG_MAP_ALLOC in den Projekteinstellungen sowohl für das Hauptprogramm als auch für die Bibliothek definieren.

Offenbar hast du _CRTDBG_MAP_ALLOC nicht (oder nicht richtig) definiert.

Bei jeder Datenbewegung gibt es eine In- und eine Out-Seite. Welche welche ist, ist nur eine Frage der Perspektive. Beim Programmieren betrachtet man das immer aus Sicht des Programms. Mit ofstream schreibst du also Daten aus deinem Programm in die Datei, und mit ifstream liest du Daten aus der Datei in dein Programm. Ach ja, ifstream und ofstream sind Klassen, keine Befehle.

Ist die Größe denn am Anfang 640 * 480? Oder soll am Anfang 640 * 480 selektiert sein, egal wie die Größe ist?

Ich habe nicht alles im Detail nachgerechnet, aber das sieht nicht schlecht aus. Bei 9 würde ich die Nachkommastellen noch hinschreiben, auch wenn sie alle 0 sind.

Zeig doch mal deine Ergebnisse, dann sagen wir dir, ob du auf dem richtigen Weg bist.

Mein Fehler: Das niedrigste gesetzte Bit bestimmt die Scheibe. Zug 1: 0001 -> Scheibe 1 Zug 2: 0010 -> Scheibe 2 Zug 3: 0011 -> Scheibe 1 Zug 4: 0100 -> Scheibe 3 Zug 5: 0101 -> Scheibe 1 Zug 6: 0110 -> Scheibe 2 Zug 7: 0111 -> Scheibe 1 usw.

Welche Scheibe bewegt werden muss, ergibt sich aus der Binärdarstellung der Zug-Nummer. Das höchste gesetzte Bit bestimmt die Scheibe. Die Richtung ergibt sich aus der Größe der Scheibe. Die "ungeraden" Scheiben (die größte, drittgrößte, fünftgrößte usw.) laufen nach links, die geraden entgegengesetzt.

Steht in der Aufgabenstellung, Spalte Freitag: D5: diff Das ist der springende Punkt. Woher nimmst du diese Annahme? Weil das bei irgendeiner Backupsoftware, die mit Archivbit arbeitet, mal so war? Richtig. Aber dazu muss kein Mechanismus zum Einsatz kommen, der wie das Archivbit funktioniert. Wenn die Software entscheidet, hängt die richtige Antwort wohl von der verwendeten Software ab. Ich weiß, was eine inkrementelle Sicherung ist, danke. Die entscheidende Frage ist, wie verhalten sich differentielle Sicherungen nach einer inkrementellen. Ich finde nirgendwo im Netz die Aussage, dass sich ein Diff-Backup auf das letzte volle oder inkrementelle Backup bezieht, so wie du es behauptest. Immer nur "Diff bezieht sich auf das letzt Voll". Nicht nur bei Wikipedia. Kannst du irgendeine Quelle angeben, die deine Meinung belegt, außer der Musterlösung?

Das steht auf der Wikipedia-Seite, die du freundlicherweise verlinkt hast: (Hervorhebung von mir) Wo steht denn, dass da ein Dateisystem mit Archivbit eingesetzt wird? Ok, vermutlich ist bei den Prüfungsfragen FAT Stand der Technik, so wie Netzklassen.

Wofür sollte man D3 brauchen? Das differenzielle Backup D5 speichert alle Änderungen zum letzten Vollbackup, und das war V2. Anscheinend hat das "Korrekturteam" eine ganz eigene Vorstellung davon, wie differenzielle Backups funktionieren.

Offenbar ein Fehler in der Musterlösung. D3 und D5 wäre richtig, wenn am Mittwoch statt des Diff- ein Vollbackup gelaufen wäre. Ja.

D3 und D5 ist offensichtlich falsch. Irgendein Vollbackup sollte schon dabei sein. D3 brauchst du für den Stand von Freitag nicht. D5 bezieht sich auf das letzte Vollbackup.

Was du geschrieben hast, trifft auf Java zu, aber nicht auf C++. In C++ ist ein uninitialisierter Zeiger nicht automatisch NULL. Es gibt auch keine vorgeschriebene Reaktion auf das Dereferenzieren von uninitialisierten (oder NULL-) Zeigern. Das Verhalten ist undefiniert. Und new sollte man hier auch nicht benutzen. C++ hat keinen Garbage Collector. Rohe Zeiger sind nicht Exception-sicher und können Speicherlecks erzeugen. Besser wäre char dataDirectory[MAX_PATH];

Kommst du von Java, hey123?