Artikel

Gewähltes Stichwort:

Programmier-Aufgaben in C: Anwendungen von Feldern, Zeigern und Funktionen
Programmieraufgaben zur Anwendung von Feldern und Zeigern, die im Sinne der strukturierten Programmierung zu lösen sind. Die Quelltexte sollen in reinem C geschrieben werden, also keine Konzepte verwenden, die nur in C++ verfügbar sind.
walterMittel16 Dez. 20190C (Programmiersprache)Monte-Carlocall by referenceFunktionZufallsgeneratorSchachfigurenperfekte ZahlPolynomHarshad-ZahlFlächenberechnungZeigerarrayFeldquadratische FormProgrammieraufgabeMassenträgheitsmomentSchachbrett
Entwicklung eines brute force Algorithmus für das Damenproblem
Das Damenproblem, also die Aufgabe möglichst wenige Damen auf einem Schachbrett so aufzustellen, dass das gesamte Schachbrett beherrscht wird, wird in ein Problem der Graphentheorie übersetzt. Zu dessen Lösung wird ein brute-force-Algorithmus entwickelt, der darauf beruht, dass man das Schachbrett mit einer Adjazenz-Matrix beschreibt und diese geeignet auswertet.
walterAnfänger6 Nov. 20190brute force AlgorithmusAbzählproblemeAdjazenz-MatrixDamenproblemGraphentheoriedomination numberSchachbrett