Algorithmes33 ressources dans cette catégorie

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

Ce code C permet de déterminer si une fenêtre dont on possède le handle est partiellement ou totalement couverte par une ou plusieurs fenêtres de la même application. On peut ainsi savoir par exemple s'il est nécessaire ou pas de relancer le dessin d'une fenêtre, ou tout simplement s'il est nécessaire de faire le rendu d'une animation.



La fonction propose une interface très Win32-API-esque et fonctionne en créant une région qui encapsule les rectangles des différentes fenêtres de l'application, et en vérifiant quelle partie du rectangle de la fenêtre testé est couvert par cette région.

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.

Comment trouver les combinaisons possibles d'un tableau ?

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 qui joue au morpion, avec l'algorithme alpha-beta (ou aussi Elagage alpha-beta).
L'algorithme alpha-beta permet de réduire le nombre de noeuds évalués par l'algorithme Minimax (MinMax).

Pour plus d'informations sur cet algorithme : alpha-beta (http://fr.wikipedia.org/wiki/%C3%89lagage_alpha-beta)

Cette fonction calcul un checksum de 16 bits.

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

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

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 !

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

Solveur de sudoku

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