Developpez.com

Plus de 2 000 forums
et jusqu'à 5 000 nouveaux messages par jour

Algorithmes

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

    Parcours en profondeur et tri topologique

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

    Algorithme A*

    Licence : Gratuit - 23/01/2017 - Téléchargé 6 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 sélection

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

    Parcours en largeur(BFS)

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

    File circulaire avec gestion des exceptions

    Licence : Autre - 24/01/2017 - Téléchargé 4 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 par insertion

    Licence : Autre - 23/01/2017 - Téléchargé 1 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é 1 x
    Voici une implémentation du tri de Shell laxiste sur le conteneur.

    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.

    Tri par paniers

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

10 éléments

Contacter le responsable de la rubrique C++