Seite 2 von 2
Re: Adventskalender 20. Dezember 2024 - NQueens
Verfasst: 22.12.2024 10:01:42
von schorsch_76
mn77de hat geschrieben: 
22.12.2024 09:55:16
Halleluja ... N=17 in 24 Sekunden!!!
Und vmtl. würde dies mit der Bitset-Lösung von Schorsch nochmal einen Boost bringen.
Momentan ist das ganze Projekt auf Single-Thread ausgelegt, was es einfach und relativ vergleichbar macht. Ich bin aber am Überlegen, die Parallellisierung ist auf jeden Fall interessant.
Das BoolArr von wanne ist im Prinzip was std::bitset macht. Ich hab halt die C++ stdlib verwendet. Das BoolArr ist aber ziemlich sicher sehr optimal. Viel mehr wird da vermutlich nicht mehr zu holen sein.
Re: Adventskalender 20. Dezember 2024 - NQueens
Verfasst: 22.12.2024 12:06:06
von mn77de
Ich hab' das Projekt soeben neu strukturiert und etwas aufgeräumt. Nun hat auch eine parallele Berechnung ihren Platz.
Re: Adventskalender 20. Dezember 2024 - NQueens
Verfasst: 29.12.2024 16:57:58
von wanne
schorsch_76 hat geschrieben: 22.12.2024 10:01:42
Das BoolArr von wanne ist im Prinzip was std::bitset macht. Ich hab halt die C++ stdlib verwendet. Das BoolArr ist aber ziemlich sicher sehr optimal. Viel mehr wird da vermutlich nicht mehr zu holen sein.
Hatte ich zuerst und lief bei mir langsamer als die Variante von Hand. Da habe ich aber noch nicht gemerkt, wie stark meine Ergebnisse variieren. Kann also auch ein Messfehler gewesen sein.
Implementierung in C und Java kommt... Aber vermutlich zumindest eine erst im neuen Jahr.