Algorithmes33 ressources dans cette catégorie

Tris, recherches, modification d'images, cryptographie ...

Solveur de sudoku

Programme console qui affiche les k-combinaisons sur n éléments distincts.
Ensemble des éléments : {0,1, ..., n}
contraintes : 0 ... > c_(k-1)
Ordre numérique : ordre lexicographique avec c_0 < c_1 < ... < c_(k-1)
----

Exemple de mise en oeuvre de la simulation d'un nombre dynamique de boucles for
Gestion simplifiée des paramètres en ligne de commande
L'ordre Knuth est nommé ainsi suite à une discussion et à l'évocation d'un exemple du fascicule 3a du TAO
----

OS : linux
Compilateur : gcc 4.5

Devrait pouvoir être compilé sur windows (mingw/cygwin) mac(gcc) ou toute autre plateforme pour laquelle les outils GNU sont supportés.
----

Compilation :
Déz ... Voir la suite

La parité consiste à calculer le nombre de bits d'une variable (ici un unsigned char) égaux à 1 et si cette somme est paire, la parité de cette variable le sera aussi, sinon elle sera impaire.

Programme simple d'othello, avec une recherche par Negamax et de l'approfondissement itératif

Comment trouver les combinaisons possibles d'un tableau ?

Programme de résolution de sudoku par backtracking avec propagation des contraintes et sélection de la variable la plus contraignante.

Fonction de Tri par Maximum. Cette fonction tri dans les deux sens (croissant et décroissant).
Ici l'exemple porte sur un tableau d'entiers mais cela peut être utilisé pour tout autre type !

Fonction de Tri par Minimum. Cette fonction tri dans les deux sens (croissant et décroissant).
Ici l'exemple porte sur un tableau d'entiers mais cela peut être utilisé pour tout autre type !

Programme de résolution de sudoku par backtracking très basique.

Programme qui joue au morpion, avec l'algorithme Negamax. Cet algorithme simplifie un peu le code.

L'algorithme Negamax est une variante de Minimax qui se fonde sur la propriété de en zero-sum (ou zero sommes) d'un jeu à deux joueurs.

Pour plus d'information sur cet algorithme: Negamax (http://en.wikipedia.org/wiki/Negamax)

Cette fonction calcul un checksum de 16 bits.

Mes dernières avancées concernant mes travaux de recherche sur la domestication du temps.
Pour ceux qui ont envie de regarder.