Algorithmes11 ressources dans cette catégorie

Retrouvez ici tous les meilleurs téléchargements

Nouvelle version


Ce programme de construction très classique est réalisé en « cpp » avec l’atelier logiciel Microsoft Visual Studio Community 2019 utilisant l’architecture MFC document/vue. Les parties principales sont extraites d’un autre programme déjà publié : « Imager ». Parties modifiées qui pourraient facilement compléter ce dernier pour enrichir ses fonctions. Il permet de générer des fichiers d’Icônes à partir d’images (photos, copies d'écran ou génération de palette graphique) avec la possibilité de sélectionner une partie de l’original et de rendre des parties transparentes. Comme les formats sont très voisins, il est aussi capable de générer des fichiers ... Voir la suite

Voici un tri par insertion sous sa version template. Comme le tri à bulles, il accepte n'importe quel conteneur disposant de operator[] et de size()

Voici une version template du seul tri non en place de la liste: le tri à panier.

Voici un exemple d'implémentation de l'algorithme A* réalisé par khayyam dans son article Recherche de chemin par l'algorithme A*

Suite à ma précédente soumission, voici un code qui effectue un parcours en profondeur sur un graphe orienté sans circuit et qui en trie topologiquement les sommets.

Voici une version générique du tri par sélection.

Voici une implémentation du tri de Shell laxiste sur le conteneur.

Exemple d'utilisation d'une file circulaire avec la gestion des exceptions.
Contient un makefile.
Peut-être facilement adapté pour être utilisé sous Windows.

Voici un tri à bulles sous sa version template. Il accepte n'importe quel conteneur supportant l'accès aléatoire et disposant de size().

Voici une version template du tri rapide. Il dispose des mêmes pré-conditions que les tris à bulle ou par insertion.

Un parcours en largeur d'un graphe non pondéré en C++ issu d'un article de mon blog. Voir ici pour le parcours en profondeur(DFS)