L'Atelier Monstre

L'automate d'Aho-Corasick est un algorithme puissant de recherche de motifs multiples, permettant de localiser toutes les occurrences d'un ensemble de mots-clés (motifs) à l'intérieur d'un texte donné. Il combine les concepts d'un arbre de préfixes (Trie) et de la fonction d'échec de l'algorithme de Knuth-Morris-Pratt (KMP) pour réaliser une re ...

Structures de données Théorie des graphes Flot maximal Dinic Implémentation de l'algorithme de Dinic pour le flot maximal. int compteurArête = 1, nbNœuds, nbArêtes, flotMax, courant[N], distance[N], source, puits, listeAdjacence[N]; std::queue<int> file; struct Arête {int dest, capacité, suivante;} arêtes[M*2]; void ajouterArête(int u, i ...