L'Atelier Monstre

Exercice 1 : Simulation Calendaire et Recherche Binaire Ce problème impose de gérer la discontinuité historique du passage du calendrier julien au calendrier grégorien, ainsi que la représentation des années antérieures à 1582. La stratégie optimale repose sur une pré-calculation exhaustive jusqu'au 14 octobre 1582, suivie d'une recherche binai ...

Mise en place de la structure de données Avant d'initier le processus récursif, il est impératif de construire correctement la topologie de l'arbre. Cela implique généralement de lire les relations de parenté et de stocker les successeurs de chaque sommet. Une étape préliminaire courante consiste à déterminer les propriétés statiques de chaque ...

Problème Étant donné n périodes mensuelles et m contraintes de la forme (début, fin, somme) indiquant le revenu total entre le mois début et le mois fin, déterminer si un ensemble de valeurs de revenus mensuels peut exister sans contradictions. Approche par Système de Contraintes de Différences Soit prefix[i] le revenu cumulé jusqu'au mois i (i ...

Problème A - Nombres en Progression Arithmétique Étant donnés deux entiers x et y, l'objectif est de déterminer le nombre de valeurs entières distinctes possibles pour z telles que les trois nombres x, y, z, une fois triés, forment une progression arithmétique. Considérons les deux nombres donnés comme a et b. Nous pouvons supposer sans perte d ...

A - Range Product L'objectif est de déterminer le signe du produit des entiers compris dans l'intervalle $[a, b]$. Nous pouvons diviser le problème en trois scénarios distincts : Si $a \le 0 \le b$, l'intervalle contient zéro, donc le produit est Zero. Si $a > 0$, tous les nombres sont positifs, le produit est donc Positive. Si $b < 0$, ...

Problème 1 : Sommes de Sous-ensembles (Collection) L'objectif est de calculer le produit de toutes les sommes possibles de sous-ensembles, chacune élevée à la puissance de sa fréquence d'apparition. Le cœur du problème repose sur un sac à dos (knapsack) pour compter ces occurrences. Soit $f[j]$ le nombre de façons d'obtenir une somme $j$. En ra ...

Dans le domaine de la programmation compétitive, la résolution efficace des problèmes nécessite souvent des approches algorithmiques ingénieuses. Cet article examine un problème spécifique qui, bien que semblant complexe à première vue, peut être résolu par des techniques de programmation dynamique bien conçues. Énoncé du problème On nous donne ...

Énoncé du problème Soit une chaîne de caractères. Une chaîne est dite palindromique lorsqu'elle est identique lue de gauche à droite et de droite à gauche (ex: "radar"). L'bojectif est de déterminer le nombre minimal d'insertions de caractères nécessaires pour transformer une chaîne quelconque en palindrome. Les insertions peuvent s'e ...

Problème 1 : Jeu de Nombres et Programmation Dynamique Ce problème modélise un jeu séquentiel impliquant N entités disposées en cercle. Chaque entité annonce un entier dans l'intervalle [x+1, x+K], où x est le nombre précédent, sans dépasser une limite maximale M. L'entité qui annonce M perd. L'objectif est de déterminer, pour chaque position d ...

Implémentation d'une calculatrice basique prenant en charge les quatre opérations arithmétiques à partir d'une entrée formatée. #include <stdio.h> int main(void) { int x, y, res; char op; scanf("%d%c%d", &x, &op, &y); switch(op) { case '+': res = x + y; break; case '-': res = x - y; b ...