L'Atelier Monstre

MISE À JOUR mise à jour(2024/12/10) : Correction d'une petite erreur dans le code de l'exercice E, merci à @Andyqian7 pour les données de test ! mise à jour(2024/12/15) : Correction d'une formulation problématique dans la solution de l'exercice B, merci à @iy88 pour cette remarque ! Aperçu Le concours de reprise a été téléchargé sur SYNU OJ, ...

Problème 1 : Calcul de Produit Description Étant donné un ensemble d'entiers positifs, calculez leur produit. Si le produit dépasse 1 000 000, affichez ">1000000". Sinon, affichez le produit calculé. Entrée La première ligne contient un entier n, le nombre d'entiers. Les n lignes suivantes contiennent chacune un entier a. Sortie Af ...

Analyse du Problème de Parenthèses Valides Ce défi algorithmique consiste à analyser une chaîne de caractères composée exclusivement de parenthèses ouvrantes ( et fermantes ). L'objectif est d'identifier la longueur maximale d'une sous-chaîne continue qui respecte la syntaxe correcte des parenthèses. Visualisation de la Logique Pour comprendre ...

La structure de données de type pile (Stack) est un composant fondamental en informatique, offrant des opérations telles que l'insertion (push), la suppression (pop) et la consultation de l'élément au sommet (top), le tout avec une complexité temporelle de O(1). Cependant, un besoin fréquent dans diverses applications, comme l'évaluation d'expr ...

Le problème du sac à dos 0/1 est un défi classique en programmation dynamique où il s'agit de sélectionner un sous-ensemble d'objets, chacun ayant un poids et une valeur, pour les placer dans un sac à dos de capacité limitée. La particularité "0/1" indique que chaque objet ne peut être pris qu'une seule fois ou pas du tout. Cet articl ...

Résolution d'un problème mathématique avec Python : Trouver A et B tels que AB - A = 65 En mathématiques, nous somes souvent confrontés à des problèmes qui nécessitent la résolution d'équations spécifiques, particulièrement lorsqu'elles impliquent la construction de nombres. Par exemple, considérons le problème suivant : trouver un nombre à deu ...

On vous donne un texte contenant différentes lettres anglaises et signes de ponctuation, et vous devez trouver la lettre qui apparaît le plus souvent. La lettre retournée doit être en minuscule. Lors de la recherche de la lettre la plus fréquente, la casse n'est pas prise en compte, donc "A" est considéré comme égal à "a". A ...

Élagage d'un arbre binaire de recherche L'objectif est de modifier un arbre binaire de recherche (ABR) pour que toutes les valeurs de ses nœuds se situent dans un intervalle donné [minVal, maxVal]. La structure relative des nœuds conservés doit rester intacte. Grâce aux propriétés fondamentales des ABR, nous pouvons optimiser cette opération en ...

Concept : La bibliothèque standard C++ (STL) propose des objets fonctionnels prédéfinis Catégories : Foncteurs arithmétiques Foncteurs relationnels Foncteurs logiques Utilisation : Ces objets fonctionnels s'utilisent de la même manière que des fonctions classiques Pour utiliser les objets fonctionnels intégrés, inclure l'en-tête #include &lt ...

Définition d'un Arbre Binaire de Recherche Les clés sont uniques Toutes les clés du sous-arbre gauche sont inférieures à la clé racine Toutes les clés du sous-arbre droit sont supérieures à la clé racine Structure de Nœud class NoeudABR { int cle; Object valeur; NoeudABR gauche; NoeudABR droit; NoeudABR(int cle) { ...