Tag

PythonDictionnaire

Explorez tous les cours et tutoriels associés au tag #PythonDictionnaire.

4 cours
Langage Python MP, PSI et la TSI Algorithmes Gloutons Programmation dynamique Exercices python PythonListe PythonDictionnaire LevenshteinDistance DamerauLevenshtein

Concours MP PSI - Correcteur orthographique - Distance de Levenshtein

Une entreprise développe un correcteur orthographique intelligent pour une suite bureautique. Le système doit détecter les fautes de frappe, suggérer des corrections, analyser la similarité entre documents et construire un index de recherche approximative. Le cœur du système repose sur la distance d'édition (distance de Levenshtein), qui mesure le nombre minimal d'opérations élémentaires (insertion, suppression, substitution) pour transformer un mot en un autre.

DS MP - Réseau de distribution d'eau - Analyse de graphes orientés pondérés

Une ville souhaite modéliser son réseau de distribution d'eau. Le réseau est représenté par un graphe orienté pondéré où : les sommets représentent des nœuds du réseau (châteaux d'eau, jonctions, quartiers), les arêtes orientées représentent des canalisations avec une capacité maximale (en litres/seconde).