MinGW pour GCC4.4 et openMP

lundi 14 déc. 2009, 13:00 → 18:00 Europe/Paris

INFOSUP

Attention, une bibliothèque (.dll windows) est manquante sur certain système et nécessaire à l'exécution du code openMP. Vous devrez télécharger cette bibliothèque manquante via google pour obtenir la dernière version disponible. Quant au pb des 8 reines, voici l'algo à implémenter (merci à Serge Mehl) : Au départ, on place une dame en (1,1) puis on tente d'en placer une dans la colonne suivante en évitant de la mettre sur la même ligne et en utilisant cette astuce superbe pour éviter la prise en diagonale : la pente de la droite définie par d(i) et d(j) ne doit pas être 1 ou -1. D'où le très court programme : FOR i = 1 TO 8 d(i) = 1 cherche: FOR j = 1 TO i - 1 IF d(i) = d(j) OR ABS(d(i) - d(j)) = i - j GOTO decale NEXT j NEXT i PRINT d(1);d(2);d(3);d(4);d(5);d(6);d(7);d(8) i = i - 1 decale: d(i) = d(i) + 1 IF d(i) <= 8 GOTO cherche i = i - 1 IF i <> 0 GOTO decale

document MinGW.7z NQueens.zip

Paper Nqueens_samples.pdf

text

• 8_queens.c.txt
• 8_queens_illisible.txt
• 8_queens_vers2.c.txt
• correction_8_reines_recursif.txt
• correction_8_reines.txt
• nq-openmp.cpp