Algorithmes

Retrouvez ici tous les meilleurs téléchargements Algorithmes
Ajouter un nouvel élément

    Algorithme A*

    Licence : Gratuit - 23/01/2017 - Téléchargé 7 x
    Voici un exemple d'implémentation de l'algorithme A* réalisé par khayyam dans son article Recherche de chemin par l'algorithme A*

    Tri par insertion

    Licence : Autre - 23/01/2017 - Téléchargé 3 x
    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()

    Tri de Shell

    Licence : Autre - 23/01/2017 - Téléchargé 3 x
    Voici une implémentation du tri de Shell laxiste sur le conteneur.

    Tri par sélection

    Licence : Autre - 23/01/2017 - Téléchargé 2 x
    Voici une version générique du tri par sélection.

    Tri par paniers

    Licence : Autre - 23/01/2017 - Téléchargé 2 x
    Voici une version template du seul tri non en place de la liste: le tri à panier.

    Parcours en largeur(BFS)

    Licence : GPL - 23/01/2017 - Téléchargé 2 x
    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)

    Parcours en profondeur et tri topologique

    Licence : GPL - 23/01/2017 - Téléchargé 2 x
    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.

    File circulaire avec gestion des exceptions

    Licence : Autre - 24/01/2017 - Téléchargé 2 x
    Exemple d'utilisation d'une file circulaire avec la gestion des exceptions.
    Contient un makefile.
    Peut-être facilement adapté pour être utilisé sous Windows.

    Tri à bulles

    Licence : Autre - 23/01/2017 - Téléchargé x
    Voici un tri à bulles sous sa version template. Il accepte n'importe quel conteneur supportant l'accès aléatoire et disposant de size().

    Tri rapide

    Licence : Autre - 23/01/2017 - Téléchargé x
    Voici une version template du tri rapide. Il dispose des mêmes pré-conditions que les tris à bulle ou par insertion.

10 éléments

Contacter le responsable de la rubrique C++