Algorithmes

Tris, recherches, modification d'images, cryptographie ...
Ajouter un nouvel élément

    Construction et résolution de labyrinthe

    Éditeur : Helmstetter Bernard + 1 Ko
    Programme de construction et de résolution de labyrinthe. Trois méthodes de résolution sont proposées :

    • Recherche en profondeur d'abord récursive

    • Recherche en profondeur d'abord avec une pile

    • Recherche en largeur d'abord avec une queue

    Résolution de Sudoku par backtracking

    Éditeur : Helmstetter Bernard + 1232 octet
    Programme de résolution de sudoku par backtracking très basique.

    Résolution de Sudoku par backtracking avec propagation des contraintes

    Éditeur : Helmstetter Bernard + 1 Ko
    Programme de résolution de sudoku par backtracking avec propagation des contraintes et sélection de la variable la plus contraignante.

    Programme d'Othello avec l'algorithme Negamax

    Éditeur : Helmstetter Bernard + 2 Ko
    Programme simple d'othello, avec une recherche par Negamax et de l'approfondissement itératif

    Tri par minimum

    Licence : Non renseignée - 30/11/2010 - Téléchargé x
    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 !

    Tri par maximum

    Licence : Non renseignée - 30/11/2010 - Téléchargé x
    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 !

    Tri à bulle

    Licence : Non renseignée - 30/11/2010 - Téléchargé x
    Fonction de Tri à bulle. 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 !

    Inversion des couleurs d'un fichier BMP

    Éditeur : padugas + 1434 octet
    Programme qui inverse les couleurs (négatif) d'un fichier BMP 24 bits. L'image doit se trouver dans le même répertoire que le programme.

    Checksum 16 bits

    Licence : Non renseignée - 30/11/2010 - Téléchargé x
    Cette fonction calcul un checksum de 16 bits.

    GetWindowCoverage

    Licence : Libre - 13/10/2011 - Téléchargé x
    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.

34 éléments